¸ßά¶ÈÅ£¶Ùµü´ú¹«Ê½
¸ßά¶ÈÅ£¶Ùµü´ú¹«Ê½ÈçÏ£ºµü´ú¹«Ê½£ºx^(k+1) = x^k – j(x^k)^(-1) * f(x^k)ÑſɱȾØÕó j(x^k) ÔÚ x^k ´¦ÌåÏÖº¯Êý f(x) µÄת±äÂÊ¡£µü´ú»ùÓÚ¼ÙÉ躯Êý f(x) ÔÚ½âµÄÁÚÓòÄڿɽüËÆΪ¶þ´Îº¯Êý¡£µü´ú´Ó³õʼÍƲâÖµ x^0 ×îÏÈ£¬Öظ´ÅÌËãÑſɱȾØÕóµÄÄæ¾ØÕó j(x)^(-1)¡£Ö±µ½Ô¤¼Æֵת±äСÓÚãÐÖµ£¬µü´úÀú³ÌÖÕÖ¹£¬x^(k+1) ¿¿½ü·½³Ì×é½â¡£
¸ßά¶ÈÅ£¶Ùµü´ú¹«Ê½
Å£¶Ùµü´ú·¨ÊÇÒ»ÖÖÇó½â·½³Ì×éµÄ¸ßЧҪÁ죬ÔÚ¸ßά¶ÈÎÊÌâÖÐÒ²ÄܺܺõØÓ¦Ó᣸ßά¶ÈÅ£¶Ùµü´ú¹«Ê½ÈçÏ£º
¹«Ê½£º
x^(k+1) = x^k - J(x^k)^(-1) * f(x^k)
µÇ¼ºó¸´ÖÆ
ÆäÖУº
- x^k Êǵü´úÀú³ÌÖÐµÄµÚ k ²½Ô¤¼ÆÖµ
- x^(k+1) ÊÇͨ¹ýµü´ú¸üкóµÄµÚ k+1 ²½Ô¤¼ÆÖµ
- J(x^k) ÊÇÔÚ x^k ´¦º¯Êý f(x) µÄÑſɱȾØÕó
- f(x^k) ÊÇÔÚ x^k ´¦º¯Êý f(x) µÄÖµ
Õö¿ªËµÃ÷£º
Å£¶Ùµü´ú·¨»ùÓÚÒ»¸öÒªº¦¼ÙÉ裺ÔÚ½âµÄÁÚÓòÄÚ£¬º¯Êý f(x) ¿ÉÒÔÓÃÒ»¸ö¶þ´Îº¯Êý½üËÆ¡£Õâ¸ö½üËƺ¯ÊýµÄ¼«Ð¡Öµµã¾ÍÊǵü´úµÄÏÂÒ»¸öÔ¤¼ÆÖµ¡£
ÑſɱȾØÕó J(x) ÊÇ f(x) µÄÒ»½×µ¼Êý×é³ÉµÄ¾ØÕó£¬ËüÐÎòÁË f(x) ÔÚ x ´¦µÄת±äÂÊ¡£J(x)^(-1) ÊÇ J(x) µÄÄæ¾ØÕó£¬ËüÌṩÁË f(x) ת±äÂʵÄÄæÏòÓ³Éä¡£
µü´úÀú³Ì´ÓÒ»¸ö³õʼÍƲâÖµ x^0 ×îÏÈ£¬È»ºóÖظ´Ó¦Óù«Ê½¸üÐÂÔ¤¼ÆÖµ¡£ÔÚÿ¸öµü´ú°ì·¨ÖУ¬ÎÒÃÇʹÓÃÄ¿½ñÔ¤¼ÆÖµ x^k ÅÌËãÑſɱȾØÕó J(x^k) ºÍº¯ÊýÖµ f(x^k)¡£È»ºóÎÒÃÇÇó½âÑſɱȾØÕóµÄÄæ¾ØÕó J(x^k)^(-1) ²¢ÓÃËü³ËÒÔ¸ºµÄº¯ÊýÖµ f(x^k)¡£×îºó£¬ÎÒÃǽ«Õâ¸öЧ¹û´ÓÄ¿½ñÔ¤¼ÆÖµ x^k ÖмõÈ¥£¬´Ó¶ø»ñµÃ¸üкóµÄÔ¤¼ÆÖµ x^(k+1)¡£
µü´úÀú³ÌÒ»Ö±¾ÙÐУ¬Ö±µ½ÎÒÃǵִïÒ»¸öÔ¤¶¨µÄÊÕÁ²±ê×¼£¬ÀýÈçÔ¤¼ÆÖµÖ®¼äµÄת±äСÓÚÒ»¸ö¸ø¶¨µÄãÐÖµ¡£´Ëʱ£¬x^(k+1) ½«ÊÇ·½³Ì×é½âµÄÒ»¸ö½üËÆÖµ¡£
ÒÔÉϾÍÊǸßά¶ÈÅ£¶Ùµü´ú¹«Ê½µÄÏêϸÄÚÈÝ£¬¸ü¶àÇë¹Ø×¢±¾ÍøÄÚÆäËüÏà¹ØÎÄÕ£¡