Newton法的基本思想 ●由g()=()+o()(-t)=0,求得0(),这就是 新的探索点t+1 ●重复上述过程,直到()=()≤6,算法停止 (()=9()≤E表明已经非常接近于g()=0的点t。) 2011年11月 山东大学软件学院 152011年11月 山东大学 软件学院 15 ⚫由 g (t) =(t k )+(t k )(t −t k ) = 0，求得 ( ) ( ) k k k t t t t     = − ，这就是 新的探索点 tk + 1。 ⚫重复上述过程，直到 ( ) = ( )   k k g t t ，算法停止。 （ ( ) = ( )   k k g t t 表明已经非常接近于 g (t) = 0 的点 t。） Newton法的基本思想