Ôʼţ¶Ù·¨µÄµü´ú¹«Ê½Îª
Å£¶Ù·¨µÄµü´ú¹«Ê½£ºx_{n+1} = x_n – f(x_n)/f'(x_n)¡£ÔõÑùʹÓ㺸ø¶¨³õʼ½üËÆÖµx_0£¬Öظ´£ºÅÌËãf(x_n)ºÍf'(x_n)£»ÅÌËãÏÂÒ»´Îµü´úÖµx_{n+1}£»Ê¹ÓÃx_{n+1}×÷ΪÏ´νüËÆÖµ¡£ÈôÊÕÁ²£¬x_n½«ÆȽü·½³Ì¸ù¡£
Ôʼţ¶Ù·¨µÄµü´ú¹«Ê½
µü´ú¹«Ê½£º
x_{n+1} = x_n - f(x_n)/f'(x_n)
µÇ¼ºó¸´ÖÆ
ÆäÖУº
- x_n ΪµÚ n ´Îµü´úµÄ½üËƽâ
- x_{n+1} ΪµÚ n+1 ´Îµü´úµÄ½üËƽâ
- f(x) ΪĿµÄº¯Êý
- f'(x) ΪĿµÄº¯ÊýÔÚ x_n ´¦µÄµ¼Êý
ÏêϸڹÊÍ£º
Ôʼţ¶Ù·¨ÊÇÒ»ÖÖÇó½â·ÇÏßÐÔ·½³ÌµÄµü´úÒªÁ죬Æä»ùÀ´Ô´ÀíÊÇʹÓÃÄ¿µÄº¯ÊýÔÚ½üËƽ⴦µÄÒ»½×Ì©ÀÕÕö¿ªÊ½£¬»ñµÃÏÂÒ»´Îµü´úµÄ½üËƽ⹫ʽ¡£
ÔõÑùʹÓõü´ú¹«Ê½£º
- ¸ø¶¨Ò»¸ö³õʼ½üËÆÖµ x_0¡£
-
Öظ´Ö´ÐÐÒÔÏ°취£¬Ö±µ½Öª×ãÔ¤ÉèµÄÖÕÖ¹Ìõ¼þΪֹ£º
- ÅÌËãÄ¿µÄº¯ÊýÔÚÄ¿½ñ½üËƽ⴦µÄÖµºÍµ¼ÊýÖµ£ºf(x_n) ºÍ f'(x_n)¡£
- ƾ֤µü´ú¹«Ê½ÅÌËãÏÂÒ»´Îµü´úµÄ½üËÆÖµ£ºx_{n+1}¡£
- ½« x_{n+1} ×÷ΪÏ´εü´úµÄ½üËÆÖµ¡£
ÈôÊǵü´úÀú³ÌÊÕÁ²£¬Ôò x_n ½«Öð½¥ÆȽü·½³ÌµÄ¸ù¡£
ÒÔÉϾÍÊÇÔʼţ¶Ù·¨µÄµü´ú¹«Ê½ÎªµÄÏêϸÄÚÈÝ£¬¸ü¶àÇë¹Ø×¢±¾ÍøÄÚÆäËüÏà¹ØÎÄÕ£¡
ÃâÔð˵Ã÷£ºÒÔÉÏչʾÄÚÈÝȪԴÓÚÏàÖúýÌå¡¢ÆóÒµ»ú¹¹¡¢ÍøÓÑÌṩ»òÍøÂçÍøÂçÕûÀí£¬°æȨÕùÒéÓë±¾Õ¾Î޹أ¬ÎÄÕÂÉæ¼°¿´·¨Óë¿´·¨²»´ú±í×ðÁú¿Ê±¹ÙÍøµÇ¼ÂËÓÍ»úÍø¹Ù·½Ì¬¶È£¬Çë¶ÁÕß½ö×ö²Î¿¼¡£±¾ÎĽӴýתÔØ£¬×ªÔØÇë˵Ã÷À´ÓÉ¡£ÈôÄúÒÔΪ±¾ÎÄÇÖÕ¼ÁËÄúµÄ°æȨÐÅÏ¢£¬»òÄú·¢Ã÷¸ÃÄÚÈÝÓÐÈκÎÉæ¼°ÓÐÎ¥¹«µÂ¡¢Ã°·¸Ö´·¨µÈÎ¥·¨ÐÅÏ¢£¬ÇëÄúÁ¬Ã¦ÁªÏµ×ðÁú¿Ê±¹ÙÍøµÇ¼ʵʱÐÞÕý»òɾ³ý¡£