21_7。4牛顿迭代法精编.pptVIP

7.4 牛顿迭代法 标准Newton迭代法及其收敛阶 如果将非线性方程 令 化为等价方程 如果 令 即 则 于是取 --------(1) --------(2) (2)式称为Newton迭代法 由前面分析可知有 Newton迭代法至少平方收敛 局部收敛性 对牛顿法可作如下的几何解释： 为函数f(x)在点 处的切线与横坐标轴的交点,见图.因此Newton迭代法也称为切线法. 例1. 用Newton迭代法求方程的根: 解: 由Newton迭代法 x0 =0.5; x1 =0.3333333333 x2 =0.3472222222 x3 =0.3472963532 x4 =0.3472963553 迭代四次 精度达10-8 Newtonddf.m 定理2 给定方程f(x)=0且 ，如果满 足条件： （1） （2） （3） 则由牛顿迭代法产生的序列 收敛于方程的惟 一实根 ，且有 　　以上讨论的是Newton法的局部收敛性。对于某些非线性方程，Newton法具有全局收敛性。 定理3 设 在[a,b]上连续，且 则对 牛顿迭代序列 收敛 于方程f(x)=0在[a,b]内的唯一实根 初始值的选取可更一般化。 　　例 设a0,对方程 -a=0试证:取任何初值 　0，Newton迭代法都收敛到算术根 。 可见,对于任何 0,都有 ,并且{ }非增.因此{ }是有下界的非增序列,从而有惟一极限x*.在 内 故对任何 有迭代序列 都平方收敛于 即x*= 。 故有 且 对于Newton迭代法 趋于零 Newton迭代法也可能只是线性收敛 此时Newton迭代法可能不收敛 从而， 时只要 ，这时的Newton迭代法线性收敛。 　　为了改善重根时Newton法的收敛性，有如下两种方法。 若改为取 容易验证 ，故此时迭代法至少二阶收敛. 另一方案是令 　　　　　　　　　,由x*是f(x)的m重零点，有 这种方法也是至少二阶收敛的。迭代式为 所以，x*是 的单零点.可将Newton法的迭代函数修改为 (2)m=2修改的牛顿迭代公式为 　Xk X0 X1 X2 X3 方法(1) 1.5 1.458333333 1.436607143 1.425497619 方法(2) 1.5 1.416666667 1.414215686 1.414213562 方法(3) 1.5 1.411764706 1.414211438 1.414213562 --------(15) 这种方法称为Newton下山法， 牛顿下山法 例. 解: 1.先用Newton迭代法 x4 = 9.70724 x5 = 6.54091 x6 = 4.46497 x7 = 3.13384 x8 = 2.32607 x9 = 1.90230 x10= 1.75248 x11= 1.73240 x12= 1.73205 x13= 1.73205 迭代13 次才达 到精度 要求 Newtonddf.m 2.用Newton下山法,结果如下