Ë¢ÐÂÅ£¶Ùµü´ú·¨¹«Ê½
ΪÁËË¢ÐÂÅ£¶Ùµü´ú·¨ÔÚijЩÇéÐÎÏÂʧЧµÄÎÊÌ⣬¶ÔÆ乫ʽ¾ÙÐÐÁËˢУ¬¼´£ºx_{n+1} = x_n – c * f(x_n) / f'(x_n)£¬ÆäÖÐ c Êdz£Êý£¨Í¨³£½éÓÚ 0 ºÍ 1 Ö®¼ä£©¡£´Ë¹«Ê½Í¨¹ý±ÜÃâÔÚ f'(x) ΪÁã»ò¿¿½üÁãʱʧЧÀ´Ìá¸ßÎȹÌÐÔ¡£×î¼ÑµÄ c ֵȡ¾öÓÚ·½³ÌºÍ³õʼÌõ¼þ£¬Í¨³£½¨ÒéʹÓýÏСµÄÖµÒÔÌá¸ßÎȹÌÐÔ»ò½Ï´óµÄÖµÒÔ¼ÓËÙÊÕÁ²¡£
Ë¢ÐÂÅ£¶Ùµü´ú·¨µÄ¹«Ê½
Å£¶Ùµü´ú·¨ÊÇÒ»ÖÖµü´úÒªÁ죬ÓÃÓÚÇó½â·½³ÌµÄ¸ù¡£Æä»ù±¾¹«Ê½Îª£º
x_{n+1} = x_n - f(x_n) / f'(x_n)
µÇ¼ºó¸´ÖÆ
ÆäÖУº
- (x_n) ÊÇµÚ (n) ´Îµü´úµÄ½üËÆÖµ
- (f(x)) ÊÇÒªÇó½âµÄº¯Êý
- (f'(x)) ÊǺ¯Êý (f(x)) µÄµ¼Êý
È»¶ø£¬Å£¶Ùµü´ú·¨ÔÚijЩÇéÐÎÏ¿ÉÄÜ»áʧЧ£¬ÀýÈçµ± (f'(x)) ΪÁã»ò¿¿½üÁãʱ¡£Òò´Ë£¬ÐèÒª¶ÔÅ£¶Ùµü´ú·¨µÄ¹«Ê½¾ÙÐÐˢС£
ˢй«Ê½
Ò»ÖÖˢеÄÅ£¶Ùµü´ú·¨¹«Ê½ÊÇ£º
x_{n+1} = x_n - c * f(x_n) / f'(x_n)
µÇ¼ºó¸´ÖÆ
ÆäÖУº
- (c) ÊÇÒ»¸ö³£Êý£¨Í¨³£½éÓÚ 0 ºÍ 1 Ö®¼ä£©
Õâ¸öË¢ÐµĹ«Ê½¿ÉÒÔ±ÜÃâµü´úÔÚ (f'(x)) ΪÁã»ò¿¿½üÁãʱʧЧ¡£µ± (c) ȡֵΪ 0 ʱ£¬Ë¢ÐºóµÄ¹«Ê½ÓëÔʼµÄÅ£¶Ùµü´ú·¨¹«Ê½Ïàͬ¡£µ± (c) È¡Öµ¿¿½ü 1 ʱ£¬Ë¢ÐºóµÄ¹«Ê½¸ü¿¿½üÓÚ¸îÏß·¨µÄ¹«Ê½£¬ÕâÊÇÒ»ÖÖ¸üÎȹ̵ĵü´úÒªÁ죬µ«ÊÕÁ²ËÙÂʽÏÂý¡£
Ñ¡Ôñ (c) µÄÖµ
×î¼ÑµÄ (c) ֵȡ¾öÓÚÒªÇó½âµÄÌض¨·½³ÌºÍµü´úµÄ³õʼÌõ¼þ¡£Í¨³££¬½¨ÒéʹÓýÏСµÄ (c) Öµ£¨ÀýÈç 0.5 »ò 0.75£©À´Ìá¸ßÎȹÌÐÔ£¬µ«½Ï´óµÄ (c) Öµ£¨ÀýÈç 0.9 »ò 1£©¿ÉÒÔ¼ÓËÙÊÕÁ²ËÙÂÊ¡£
ʵÏÖ
ˢеÄÅ£¶Ùµü´ú·¨¿ÉÒÔͨ¹ýÒÔÏÂË㷨ʵÏÖ£º
1. ¸ø¶¨º¯Êý f(x) ºÍµ¼Êý f'(x) 2. ÉèÖóõʼ½üËÆÖµ x0 3. ÉèÖó£Êý c 4. Ñ»·Ö±µ½Öª×ãÖÕÖ¹Ìõ¼þ£¨ÀýÈ磬µ± |x_{n+1} - x_n|
µÇ¼ºó¸´ÖÆ
ÒÔÉϾÍÊÇË¢ÐÂÅ£¶Ùµü´ú·¨¹«Ê½µÄÏêϸÄÚÈÝ£¬¸ü¶àÇë¹Ø×¢±¾ÍøÄÚÆäËüÏà¹ØÎÄÕ£¡