[Æ´Òô]£ºNiudunfa
[ÍâÎÄ]£ºNewton’s method
Çó·ÇÏßÐÔ·½³Ì£¨×飩ÁãµãµÄÒ»ÖÖÖØÒªµÄµü´ú·¨£¬ÓÖ³ÆÅ£¶Ù£À¸¥É·¨»òÇÐÏß·¨¡£ÆäÒªµãÊÇ£ºÈôÔÚ·ÇÏßÐÔ·½³Ìƒ(x)£½0µÄÁãµãx£½x*ÁÚÓòÄÚ£¬º¯Êý ƒ(x)Á¬Ðø¿É΢ÇÒƒ©Å(x)²»ÎªÁ㣬xn(n=0£¬1£¬2£¬¡)ÊÇx*µÄ½üËÆÖµ£¬ÔòÔÚ´ËÁÚÓò£¬ÓÃÏßÐÔº¯Êý
½üËÆ´úÌæƒ(x)£¬²¢ÒÔT(x)µÄÁãµã
×÷Ϊx*µÄеĽüËÆÖµ¡£ÕâÖÖͨ¹ý¹¹ÔìÐòÁÐx1£¬x2£¬¡À´½üËÆx*µÄ·½·¨¾ÍÊÇÅ£¶Ù·¨¡£Èôƒ(x)ÊÇʵº¯Êý£¬x*ÊÇʵÊý£¬ÔòÅ£¶Ù·¨ÓÐÃ÷È·µÄ¼¸ºÎÒâÒ壺¹ýµã(xn£¬ƒ(xn))×÷ÇúÏßy =ƒ(x)µÄÇÐÏßT£¬½«TÓëxÖáµÄ½»µãxn+1×÷Ϊx*µÄнüËÆÖµ¡£¶ÔÓÚ·ÇÏßÐÔ·½³Ì×飬xºÍ ƒ(x)·Ö±ðΪʸ±äÁ¿ºÍʸÁ¿º¯Êý£¬[ƒ©Å(x)]-1Ϊƒ(x)µÄÑſɱȾØÕóµÄÄæ¾ØÕó¡£ÓÉÅ£¶Ù·¨¹¹ÔìµÄÐòÁÐx1£¬x2£¬¡ÊÕÁ²ÓÚx*µÄ³ä·ÖÌõ¼þÊÇ£º
£¨1£©ÔÚx*µÄÁÚÓòÄÚƒ©Å(x)´æÔÚÇÒÂú×ãÀîÆÕÏ£×ÈÌõ¼þ£¬¼´¶Ôx*ÁÚÓòÄÚµÄÈÎÒâx©Å¡¢x¡å£¬ÓУ¬Ê½ÖÐ0¡´α¡´1£»
£¨2£©[ƒ©Å(x*)]-1´æÔÚ£»
£¨3£©³õʼ½üËÆÖµx0³ä·Ö½Ó½üx*¡£ÔÚÉÏÊöÌõ¼þÏ£¬x1£¬x2£¬¡ÊÕÁ²ÓÚx*µÄËٶȲ»µÍÓÚ¶þ½×¡£ÎªÁ˼õÈõÊÕÁ²ÐÔ¶Ôƒ µÄÒªÇó£¬Ìá¸ßÊÕÁ²ËٶȻò¼õÉÙ¼ÆËãÁ¿£¬Å£¶Ù·¨ÓÐÐí¶à±äÐΣ¬ÈçÐÞÕýÅ£¶Ù·¨ºÍÄâÅ£¶Ù·¨¡£
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)