Å£¶Ùµü´ú¹«Ê½
Å£¶Ùµü´ú¹«Ê½ÊÇÒ»ÖÖÊýÖµÒªÁ죬ÓÃÓÚÇó½â·ÇÏßÐÔ·½³ÌµÄ¸ù¡£¸Ã¹«Ê½Ê¹Óú¯ÊýµÄµ¼ÊýÀ´µü´úÆȽü¸ù£¬°ì·¨°üÀ¨£º1. ¸ø³ö³õʼÍƲ⣻2. ÅÌË㺯ÊýÖµºÍµ¼ÊýÖµ£»3. ʹÓÃÅ£¶Ù¹«Ê½ÅÌËãнüËÆÖµ£»4. Öظ´°ì·¨ 2 ºÍ 3 Ö±µ½ÊÕÁ²£¬¼´½üËÆÖµÖ®¼äµÄ²îֵСÓÚÔ¤¶¨ÈݲÊÕÁ²ÐÔÈ¡¾öÓÚº¯ÊýÔÚ¸ùÖÜΧÊÇ·ñ¾ßÓÐÒ»Á¬µÄÒ»½×µ¼Êý¡¢³õʼÍƲâÊÇ·ñ×ã¹»¿¿½ü¸ùÒÔ¼°·½³ÌÔÚ¸ùÖÜΧÊÇ·ñ±£´æ¼òµ¥½â¡£¸ÃÒªÁìÆÕ±éÓ¦ÓÃÓÚ¿Æѧ¡¢¹¤³ÌºÍ½ðÈÚÁìÓò¡£
Å£¶Ùµü´ú¹«Ê½
Å£¶Ùµü´ú¹«Ê½ÊÇÒ»ÖÖÇó½â·ÇÏßÐÔ·½³ÌµÄÊýÖµÒªÁ죬ËüʹÓú¯ÊýµÄµ¼ÊýÀ´ÔÚÿ´Îµü´úÖÐÆȽü·½³ÌµÄ¸ù¡£
¹«Ê½
¹ØÓÚ·½³Ì f(x) = 0£¬Å£¶Ùµü´ú¹«Ê½ÈçÏ£º
x_n+1 = x_n – f(x_n) / f'(x_n)
ÆäÖУº
- x_n ÊÇµÚ n ´Îµü´úµÄ½üËƸù¡£
- x_n+1 ÊÇµÚ n+1 ´Îµü´úµÄ½üËƸù¡£
- f(x) ÊÇÒª½âµÄ·½³Ì¡£
- f'(x) ÊÇ f(x) µÄµ¼Êý¡£
°ì·¨
- ´ÓÒ»¸ö³õʼÍƲâ x_0 ×îÏÈ¡£
- ÅÌËã f(x_0) ºÍ f'(x_0)¡£
- ʹÓÃÅ£¶Ùµü´ú¹«Ê½ÅÌËã x_1¡£
- Öظ´°ì·¨ 2 ºÍ 3 Ö±µ½ |x_n+1 – x_n| СÓÚÒ»¸öÔ¤¶¨µÄÈݲ
ÊÕÁ²ÐÔ
Å£¶Ùµü´ú¹«Ê½ÔÚijЩÇéÐÎÏ¿ÉÒÔ¿ìËÙÊÕÁ²µ½·½³ÌµÄ¸ù£¬µ«Ò²ÓпÉÄÜ·¢É¢¡£ÎªÁËÈ·±£ÊÕÁ²ÐÔ£¬ÒÔÏÂÌõ¼þͨ³£ÐèÒªÖª×㣺
- f(x) ±ØÐèÔÚ·½³ÌµÄ¸ùÖÜΧ¾ßÓÐÒ»Á¬µÄÒ»½×µ¼Êý¡£
- ³õʼÍƲâ x_0 ±ØÐè×ã¹»¿¿½ü¸ù¡£
- ·½³Ì±ØÐèÔÚ¸ùÖÜΧ¾ßÓмòµ¥½â¡£
Ó¦ÓÃ
Å£¶Ùµü´ú¹«Ê½ÔÚ¿Æѧ¡¢¹¤³ÌºÍ½ðÈڵȸ÷¸öÁìÓò¶¼ÓÐ×ÅÆÕ±éµÄÓ¦Óã¬ÓÃÓÚÇó½âÖÖÖÖ·ÇÏßÐÔ·½³Ì¡£Ò»Ð©³£¼ûµÄÓ¦ÓðüÀ¨£º
- Çó½â¶àÏîʽ·½³ÌµÄ¸ù¡£
- Ñ°ÕÒº¯ÊýµÄ¼«Öµµã¡£
- Ô¤¼Æͳ¼ÆÄ£×ÓÖеIJÎÊý¡£
ÒÔÉϾÍÊÇÅ£¶Ùµü´ú¹«Ê½µÄÏêϸÄÚÈÝ£¬¸ü¶àÇë¹Ø×¢±¾ÍøÄÚÆäËüÏà¹ØÎÄÕ£¡