21_7。4牛顿迭代法.pptVIP

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