数值分析3.2.迭代加速、牛顿法及弦截法资料.ppt

第3章 非线性方程的数值解法;3.3 迭代收敛的加速方法;　　假设 ??(x) 改变不大, 近似地取某个近似值 L, 则有;在计算了 x1 及 x2 之后，可用上式右端作为 x* 的新近似,记作 ?x1，一般情形是由xk计算 xk+1, xk+2，记;也称为埃特金 ( Aitken ) 外推法. 可以证明:;3.3.2 斯蒂芬森(Steffensen)迭代法; 实际上(3.3)是将不定点迭代法(2.2)计算两步合并成一步得到的，可将它写成另一种不动点迭代;3.4 牛 顿 法;当 f?(x0)≠0 时，方程 f(x)=0 可用线性方程(切线) 近似代替，即;　　牛顿法的几何意义：设xk是根x*的某个近似值，过曲线y=f(x)上横坐标为xk的点Pk引切线，并将该切线与x轴交点的横坐标xk+1作为x*的新的近似值. 注意到切线方程为　;牛顿迭代法的收敛性;　　由此得到，当x*为单根时，牛顿迭代法在根x*的邻近是二阶(平方)收敛的.;　 解 将原方程化为 x–e–x= 0，则;　例2 对于给定的正数 C，应???牛顿法解二次方程;　　事实上，对(4.5)式进行配方整理，易知;记;3.4.2 重根情形;可见用牛顿法求方程的重根时仅为线性收敛.;　　下面介绍一个求重数m的方法，令;　　对f(x)=(x-x*)mg(x), g(x*)≠0，令函数;