Å£¶Ùµü´ú·¨Ôõôд¹«Ê½
Å£¶Ùµü´ú·¨¹«Ê½ÊÇ£ºx_n+1 = x_n – f(x_n) / f'(x_n)¡£ÕâÊÇÒ»¸öµü´úÀú³Ì£¬Í¨¹ýÔÚÄ¿½ñÔ¤¼ÆÖµ´¦ÄâºÏ¶þ´ÎÌ©ÀÕÕö¿ªÊ½Çó½â·½³ÌµÄ¸ù£º1. Ñ¡Ôñ³õʼԤ¼ÆÖµ x_0¡£2. Öظ´Ê¹Óù«Ê½¾ÙÐеü´ú£¬Ö±µ½Öª×㾫¶ÈÒªÇó£ºÅÌËã x_n+1£»ÉèÖà x_n = x_n+1¡£
Å£¶Ùµü´ú·¨¹«Ê½
ÎÊÌ⣺ţ¶Ùµü´ú·¨¹«Ê½ÊÇʲô£¿
¹«Ê½£º
x_n+1 = x_n - f(x_n) / f'(x_n)
µÇ¼ºó¸´ÖÆ
Õö¿ª£º
Å£¶Ùµü´ú·¨ÊÇÒ»ÖÖÇó½â·½³Ì¸ùµÄµü´úÒªÁì¡£ËüµÄ¹«Ê½Í¨¹ýÔÚÄ¿½ñÔ¤¼ÆÖµ´¦ÄâºÏº¯Êý f(x) µÄ¶þ´ÎÌ©ÀÕÕö¿ªÊ½»ñµÃ¡£
- x_n£ºÄ¿½ñÔ¤¼ÆÖµ
- f(x_n)£ºº¯Êý f(x) ÔÚ x_n ´¦µÄº¯ÊýÖµ
- f'(x_n)£ºº¯Êý f(x) ÔÚ x_n ´¦µÄµ¼ÊýÖµ
µü´úÀú³Ì£º
- Ñ¡ÔñÒ»¸ö³õʼԤ¼ÆÖµ x_0
-
Öظ´Ê¹Óù«Ê½¾ÙÐеü´ú£¬Ö±µ½Öª×ãËùÐèµÄ¾«¶ÈΪֹ£º
- ÅÌËã x_n+1
- ÉèÖÃ x_n = x_n+1
°ì·¨Ú¹ÊÍ£º
- ÄâºÏ¶þ´ÎÌ©ÀÕÕö¿ªÊ½£º¼ÙÉè f(x) ÔÚ [x_n, x_n+1] ÉÏÒ»Á¬¿É΢£¬ÄÇôËü¿ÉÒÔÔÚ x_n ´¦Õö¿ªÎª¶þ´ÎÌ©ÀÕ¶àÏîʽ£º
f(x) ¡Ö f(x_n) + f'(x_n)(x - x_n) + (1/2)f''(x_n)(x - x_n)^2
µÇ¼ºó¸´ÖÆ
- Çó¸ù£ºÁî¶þ´Î¶àÏîʽ¼´ÊÇÁã²¢Çó½â x£¬»ñµÃ£º
x - x_n = -f(x_n) / f'(x_n)
µÇ¼ºó¸´ÖÆ
- µü´ú£ºÕâ¸ö·½³Ì¸ø³öÁË x_n+1£¬Ëü±È x_n ¸ü¿¿½ü¸ù¡£
ÒÔÉϾÍÊÇÅ£¶Ùµü´ú·¨Ôõôд¹«Ê½µÄÏêϸÄÚÈÝ£¬¸ü¶àÇë¹Ø×¢±¾ÍøÄÚÆäËüÏà¹ØÎÄÕ£¡
ÃâÔð˵Ã÷£ºÒÔÉÏչʾÄÚÈÝȪԴÓÚÏàÖúýÌå¡¢ÆóÒµ»ú¹¹¡¢ÍøÓÑÌṩ»òÍøÂçÍøÂçÕûÀí£¬°æȨÕùÒéÓë±¾Õ¾Î޹أ¬ÎÄÕÂÉæ¼°¿´·¨Óë¿´·¨²»´ú±í×ðÁú¿Ê±ÂËÓÍ»úÍø¹Ù·½Ì¬¶È£¬Çë¶ÁÕß½ö×ö²Î¿¼¡£±¾ÎĽӴýתÔØ£¬×ªÔØÇë˵Ã÷À´ÓÉ¡£ÈôÄúÒÔΪ±¾ÎÄÇÖÕ¼ÁËÄúµÄ°æȨÐÅÏ¢£¬»òÄú·¢Ã÷¸ÃÄÚÈÝÓÐÈκÎÉæ¼°ÓÐÎ¥¹«µÂ¡¢Ã°·¸Ö´·¨µÈÎ¥·¨ÐÅÏ¢£¬ÇëÄúÁ¬Ã¦ÁªÏµ×ðÁú¿Ê±ÊµÊ±ÐÞÕý»òɾ³ý¡£