newton迭代法的基本思想newton迭代法的基本思想.pdf

Newton迭代法的基本思想 Newton迭代法的基本思想 Newton迭代法的基本思想  设 是f(x)=0的一个近似根，把f(x)在X 处作泰勒展开 X K K ( )  f x k 2 ( ) ( ) ( )( ) f x f x f x x x    ( x )x   k k k k 2!  若取前两项来近似代替f(x)(称为f(x) 的线性化) ，则得近似的线性 方程  ( )f x ( f) x ( f )(x x ) x 0  k k  k   x ( f )x 0   设 k ,令其解为 k1 ,得 f( x ) k  x x k 1  k  （1) f ( x ) k  这称为f(x)=0的牛顿迭代格式。 下一页 f (x ) x x  它对应的迭代方程为  显然是f(x)=0的同解方程， f x( ) 故其迭代函数为 f (x )  x ()x  ( ( ) f0)x  f x( ) 在 f(x)=0的根 的某个邻域 内, ( Rx) ( f) x 0  f x f x   ( ) ( )  ( )x  2 L 1 f x 