Å£¶ÙÈý´Îµü´ú¹«Ê½ÊÇʲô
Å£¶ÙÈý´Îµü´ú¹«Ê½ÊÇÒ»ÖÖÇóº¯Êý¸ùµÄ¸ß¾«¶ÈÒªÁ죬ËüÔÚÌض¨Ìõ¼þϾßÓÐÈý´ÎÊÕÁ²ËÙÂÊ£¬¿ÉÒÔ¿ìËÙïÔÌÎó²î¡£¸Ã¹«Ê½Í¨¹ýÖظ´ÅÌË㺯Êý¡¢Ò»½×µ¼ÊýºÍ¶þ½×µ¼ÊýÀ´Ô¤¼Æº¯ÊýµÄ¸ù£¬ÈôÊǺ¯Êý¾ßÓÐÒ»Á¬µÄÒ»½×ºÍ¶þ½×µ¼Êý£¬ÔòÊÕÁ²ÐÔͨ³£¸üºÃ¡£È»¶ø£¬ËüÐèÒª×ÐϸѡÔñ³õʼÍƲâÖµ£¬²¢ÇÒ¿ÉÄܲ»ÊÊÓÃÓÚijЩÖØ´óº¯Êý»òº¯Êý¾ßÓÐÆæÒìÐÔ¡£
Å£¶ÙÈý´Îµü´ú¹«Ê½
Å£¶ÙÈý´Îµü´ú¹«Ê½ÊÇÒ»ÖÖÇóº¯Êý¸ùµÄ¸ß¾«¶ÈÊýÖµÒªÁ죬ÓÉÓ¢¹ú¿Æѧ¼Ò°¬Èø¿Ë¡¤Å£¶ÙÌá³ö¡£ËüÔÚÌض¨Ìõ¼þϾßÓÐÈý´ÎÊÕÁ²ËÙÂÊ£¬ÕâÒâζ×ÅËüÔÚÿ´Îµü´úʱ½«Îó²îïÔ̵½Ô¼ÄªÁ¢·½¡£
¹«Ê½
¹ØÓÚÒ»¸öʵº¯Êý f(x)£¬ÆäÔÚ x ´¦µÄ¸ùΪ a£¬Å£¶ÙÈý´Îµü´ú¹«Ê½Îª£º
x_{n+1} = x_n - (f(x_n) / f'(x_n)) * (1 - f(x_n) * f''(x_n) / (2 * (f'(x_n))^2))
µÇ¼ºó¸´ÖÆ
ÆäÖУº
- xn ΪµÚ n ´Îµü´úµÄÖµ
- xn+1 ΪµÚ n+1 ´Îµü´úµÄÖµ
- f(xn) Ϊº¯Êý f(x) ÔÚ xn ´¦µÄº¯ÊýÖµ
- f'(xn) Ϊº¯Êý f(x) ÔÚ xn ´¦µÄµ¼ÊýÖµ
- f”(xn) Ϊº¯Êý f(x) ÔÚ xn ´¦µÄ¶þ½×µ¼ÊýÖµ
°ì·¨
- ¸ø¶¨º¯Êý f(x) ºÍÒ»¸ö³õʼÍƲâÖµ x0
-
Öظ´ÒÔÏ°취£¬Ö±µ½Öª×ãÔ¤½ç˵µÄÊÕÁ²×¼Ôò£º
- ÅÌËã f(xn)¡¢f'(xn) ºÍ f”(xn)
- ʹÓÃÅ£¶ÙÈý´Îµü´ú¹«Ê½ÅÌËã xn+1
- ·µ»Ø xn+1 ×÷Ϊº¯Êý f(x) µÄ ?µÄÔ¤¼ÆÖµ
ÓÅÊÆ
- ÈôÊÇÖª×ãijЩÌõ¼þ£¬ÀýÈ纯Êý¾ßÓÐÒ»Á¬µÄÒ»½×ºÍ¶þ½×µ¼Êý£¬Ôò¾ßÓÐÈý´ÎÊÕÁ²ËÙÂÊ
- ÔÚÇó½â¾ßÓжà¸ö¸ùµÄº¯Êýʱ£¬ÊÕÁ²ÐÔͨ³£±ÈÆäËûÒªÁì¸üºÃ
¾ÖÏÞÐÔ
- ÒªÇóº¯Êý¾ßÓÐÒ»Á¬µÄÒ»½×ºÍ¶þ½×µ¼Êý
- ¿ÉÄÜÐèÒª×ÐϸѡÔñ³õʼÍƲâÖµÒÔÈ·±£ÊÕÁ²
- ¿ÉÄܲ»ÊÊÓÃÓÚijЩÖØ´óº¯Êý»òº¯Êý¾ßÓÐÆæÒìÐÔ
ÒÔÉϾÍÊÇÅ£¶ÙÈý´Îµü´ú¹«Ê½ÊÇʲôµÄÏêϸÄÚÈÝ£¬¸ü¶àÇë¹Ø×¢±¾ÍøÄÚÆäËüÏà¹ØÎÄÕ£¡
ÃâÔð˵Ã÷£ºÒÔÉÏչʾÄÚÈÝȪԴÓÚÏàÖúýÌå¡¢ÆóÒµ»ú¹¹¡¢ÍøÓÑÌṩ»òÍøÂçÍøÂçÕûÀí£¬°æȨÕùÒéÓë±¾Õ¾Î޹أ¬ÎÄÕÂÉæ¼°¿´·¨Óë¿´·¨²»´ú±í×ðÁú¿Ê±ÂËÓÍ»úÍø¹Ù·½Ì¬¶È£¬Çë¶ÁÕß½ö×ö²Î¿¼¡£±¾ÎĽӴýתÔØ£¬×ªÔØÇë˵Ã÷À´ÓÉ¡£ÈôÄúÒÔΪ±¾ÎÄÇÖÕ¼ÁËÄúµÄ°æȨÐÅÏ¢£¬»òÄú·¢Ã÷¸ÃÄÚÈÝÓÐÈκÎÉæ¼°ÓÐÎ¥¹«µÂ¡¢Ã°·¸Ö´·¨µÈÎ¥·¨ÐÅÏ¢£¬ÇëÄúÁ¬Ã¦ÁªÏµ×ðÁú¿Ê±ÊµÊ±ÐÞÕý»òɾ³ý¡£