割线法与抛物线法.pptVIP

第六章非线性方程组的迭代解法 6.3.2 割线法与抛物线法 6.3.1 Newton迭代法 6.3 一元方程的常用迭代法 　　设x*是方程f(x)=0的实根， 是 　 一个近似根，用Taylor展开式有 这里假设　　　存在并连续。若　　　　　，可得 （6.3.1） 其中 　。若（6.3.1）的右端最后一项忽略不记，作为x*新的一个近似值，就有 ，k=0,1,…， （6.3.2） 这就是Newton迭代法。 6.3.1 Newton迭代法 对（6.3.2）可作如下的几何解释： 为函数f(x)在点 处的切线与横坐标轴的交点,见图6-3.因此Newton迭代法也称为切线法. Y 0 y=f(x) X 将(6.3.2)写成一般的不动点迭代(6.2.3)的形式,有 所以有 Newton迭代法是超线性收敛的。更准确地,从(6.3.1)和(6.3.2)可得下面的定理. 　　定理6.5 , 且f(x)在包含x*的一个区间上有二阶连续导数,则Newton迭代法（6.3.2）至少二