牛顿迭代法开题报告.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 　　以上讨论的