《第七章后半部分改完》-课件设计（公开）.pptVIP

又由 ，知 ， 而 ， 得 又由 在 的Taylor展开式： 其中 在x与 之间。 得 即 故 一般地，设 ，类似可得 ， 且 ⑴ 即有 因 单调递减且有下界，则必有极限 。 对 取极限，得 故Newton迭代格式产生的序列收敛于 。 由⑴，得 故Newton迭代具有二阶收敛性。 更一般的非局部收敛定理如下： 定理 设 在上连续，且 ① ②对 ③ 则对 ，Newton迭代序列 收敛于 在 内的唯一实根 。 标准牛顿迭代法仅适用于单根的情形。 二 重根情形的牛顿迭代 1 标准Newton法 设 为 的m 根重根。 在 的某邻域内有m阶连续导数，这时 将 在 处展开，有 其中 介于 与 之间。 由Newton迭代函数 得 由于 对于重根情形，标准牛顿迭代法仅具有局部线性收敛。 2 改进的Newton法 若取 称为改进的Newton法。 可证：改进的Newton法是局部平方收敛的。 3 修正方法 因m未知，改进的Newton法使用比较困难。 令 若 是 的m重零点，则 即 是 的单重零点。 * * 4Newton迭代法 前面讨论了迭代收敛的条件，但并未介绍迭代函数的构造。 一 标准牛顿法 1 迭代格式及几何意义 设 是 f(x)=0 的一个近似根。用 前两项代替f(x),得近似f(x)=0的线性方程 设 ，的解为 将上述线性方程的根取为根的近似值，即 该格式称为方程求根的Newton迭代格式。 若 ，过 处的切线方程为 该切线与X轴的交点为 Newton法的几何意义 逐次用切线与X轴的交点代替曲线与X轴的交点。 Newton法亦称为切线法 2.局部收敛性与收敛的阶 定理 设 为 的根，在开区间 内， 连续且 ，则当 时， Newton迭代格式至少为二阶收敛。 该定理说明Newton迭代格式：①局部收敛性；②收敛 阶至少为二阶；③适用于单根。 证明 Newton迭代可以看作由 的同解方程 构造的不动点迭代。 因此 故 由于 在 内连续， 得 在 内连续， 且 故由迭代局部收敛的充分条件知。Newton迭代法局部是收敛，且至少为二阶收敛。 Remark 在Newton迭代中，当初值选的充分接近根，才能保证序列收敛，且迭代为二阶收敛。 3 非局部收敛性 定理 设 ，且 满足： ① ②对 ， ， （ , 不变号） ③取 ，使 则① 在 内有唯一的根 ； ②Newton迭代格式产生的序列 收敛于 且 证明： ①由 在 上连续，且 ，知 在 内至少有一根。 由 （即 不变号），知 在 内有唯一的根，且 保证了该根为单根。 ②条件①和 有四种情况。 仅就 的情况证明。 由中值定理，存在 使得 因 在 上不变号，因而对 即 在 上单调增。 又由 ，可知 修改方法：将求f(x)的零点问题转化为求 单重零点的问题。 取迭代函数 即 则 为局部平方收敛。 缺点：需要计算 ， 计算量稍大 三　Newton下山法 牛顿迭代法中，初值选取比较困难时，将对迭 代过程附加一项要求： 要求迭代后，得到以0为下界的严格单调递减 序列