632 割线法和抛物线法.pptVIP

6.3.2 割线法与抛物线法;　　设x*是方程f(x)=0的实根， 是 　 一个近似根，用Taylor展开式有; 对（6.3.2）可作如下的几何解释： 为函数f(x)在点 处的切线与横坐标轴的交点,见图6-3.因此Newton迭代法也称为切线法. ;;设x*是f(x)=0的m重根,　　　，即;由Newton迭代函数 的导数表达式,容易求出;例6.9 方程 的根 是二重根.用三种方法求解.;(2)由(6.3.4),m=2迭代公式为; 　Xk X0 X1 X2 X3;简化Newton法一般为线性收敛。;　　与Newton法不同的是，用割线法计算 时，需要有两个初始值 　。计算 时，要保留上步的 和 　 ，再计算一次函数值 。所以割线法是一种两步迭代法，不能直接用单步迭代法收敛性分析的结果。下面给出割线法收敛性的定理。;因f(x)???二阶导数，所以有;若 则利用（6.3.7）和 得： ;我们知道，差分方程 的通解为 ，这里， 为任意常数，;其迭代函数为 ;对于Newton法，由于在（0.2）内 ，故取 ，计算结果如表6-8 ;　　割线法的收敛阶虽然低于Newton法，但迭代一次只需计算一次 函数值，不需计算导数值 　，所以效率高，实际问题中经常使用。与割线法类似，我们可通过三点 作一条抛物线，适当选取它与x轴交点的横坐标作为 。这样产生迭代序列的方法称为抛物线法，亦称Muller方法。 ;二次方程 有两个根，我们选择接近 的一个作 ，即得迭代公式