Newton送代法 ■ 将函数f(x)在x,处做Taylor展开: f(x)-x)+f)+( 2 f(xo)+f'(xo)(x-x)≈0 x4 Slopef'(pi)/y=f(x) ■ Newton送代格式: (p1f(p)) 。-2 Po Slopef'(po) Po.f(po》 9 ¡ 将函数 在 处做Taylor展开: ¡ Newton迭代格式: 9 f (x) 0 x 0 2 0 0 0 0 ''( ) ( ) ( ) '( )( ) ( ) 2! f x f x f x f x x x x x 0 0 0 f (x ) f '(x )(x x ) 0 0 1 0 0 ( ) '( ) f x x x f x 1 ( ) , 1,2, '( ) k k k k f x x x k f x