¼ò»¯Å£¶Ùµü´úÅÌË㹫ʽ
ͨ¹ýÒýÈëÖÐÐıäÁ¿ g(x) = f(x) / f'(x)£¬Å£¶Ùµü´ú¹«Ê½¿É¼ò»¯Îª x_n+1 = x_n – g(x_n)£¬ÕâÔÚ f'(x) ÄÑÒÔÅÌË㡢ĿµÄ·½³ÌÖØ´ó»òÐèÒª¿ìËÙ½üËƽâʱÌØÊâÓÐÓá£
¼ò»¯Å£¶Ùµü´úÅÌË㹫ʽ
Å£¶Ùµü´ú·¨ÊÇÒ»ÖÖÓÃÓÚÇó½â·ÇÏßÐÔ·½³ÌµÄÇ¿¸ÅÂÔÁ졣Ȼ¶ø£¬ËüµÄ¹«Ê½¹ØÓÚijЩӦÓÃÀ´Ëµ¿ÉÄܹýÓÚÖØ´ó¡£ÏÂÃæÏÈÈÝÒ»ÖÖ¼ò»¯Å£¶Ùµü´ú¹«Ê½µÄÒªÁ죬ʹµÃÅÌËãÔ½·¢ÈÝÒס£
¼ò»¯¹«Ê½
ÔʼµÄÅ£¶Ùµü´ú¹«Ê½Îª£º
x_n+1 = x_n - f(x_n) / f'(x_n)
µÇ¼ºó¸´ÖÆ
ÆäÖУº
- x_n ÊÇµÚ n ´Îµü´úµÄ½üËƽâ
- f(x) ÊÇÄ¿µÄ·½³Ì
- f'(x) ÊÇ f(x) µÄµ¼Êý
ͨ¹ýÒýÈëÒ»ÆäÖÐÐıäÁ¿ g(x) = f(x) / f'(x)£¬¿ÉÒÔ¼ò»¯¹«Ê½Îª£º
x_n+1 = x_n - g(x_n)
µÇ¼ºó¸´ÖÆ
ÍƵ¼
ÎÒÃÇ¿ÉÒÔͨ¹ý½« g(x) ´úÈëÔʼ¹«Ê½À´ÍƵ¼³ö¼ò»¯¹«Ê½£º
x_n+1 = x_n - (f(x_n) / f'(x_n)) = x_n - g(x_n)
µÇ¼ºó¸´ÖÆ
Ó¦ÓÃ
¼ò»¯¹«Ê½ÔÚÒÔÏÂÇéÐÎÏÂÌØÊâÓÐÓãº
- µ± f'(x) ÄÑÒÔÅÌËãʱ
- µ±Ä¿µÄ·½³ÌÊÇÖØ´óº¯Êýʱ
- µ±ÐèÒª¿ìËÙ½üËƽâʱ
ÀýÈ磬ÔÚÇó½â f(x) = x^3 – 1 = 0 ʱ£¬ÔʼµÄÅ£¶Ùµü´ú¹«Ê½ÐèÒªÅÌËã f'(x) = 3x^2¡£È»¶ø£¬Ê¹Óüò»¯¹«Ê½£¬ÎÒÃÇ¿ÉÒÔ×èÖ¹ÅÌËãµ¼Êý£¬´Ó¶ø¼ò»¯ÅÌËãÀú³Ì¡£
×¢ÖØ
ËäÈ»¼ò»¯¹«Ê½¼ò»¯ÁËÅÌË㣬µ«ÐèҪעÖØÒÔϼ¸µã£º
- ¹ØÓÚijЩ·½³Ì£¬¼ò»¯¹«Ê½¿ÉÄܵ¼ÖÂÊÕÁ²ËÙÂʽÏÂý¡£
- ¼ò»¯¹«Ê½Ö»ÊÊÓÃÓÚÒ»Ôª·½³ÌµÄÇó½â¡£
ÒÔÉϾÍÊǼò»¯Å£¶Ùµü´úÅÌË㹫ʽµÄÏêϸÄÚÈÝ£¬¸ü¶àÇë¹Ø×¢±¾ÍøÄÚÆäËüÏà¹ØÎÄÕ£¡