数值3.2.迭代加速、牛顿法及弦截法精读.pptVIP

例3 用牛顿迭代法求函数 f(x)=(x-1)[sin(x-1)+3x]-x3+1=0 在0.95附近之根. 解 取x0 = 0.95 用牛顿迭代法求得的xk见右表. 可见xk收敛很慢. k xk ?k m 0 1 2 3 4 5 6 0.95 0.9744279 0.9870583 0.9934878 0.9967328 0.9983576 0.9991901 0.5090 0.5047 0.5007 0.5125 2.0369 2.0190 2.0028 2.0511 由重根数m=2, 用(4.13)式加速法，作 求得 x0=0.95, x1=0.9988559, x2=x3=1. 收敛速度大大加快于直接用牛顿迭代公式. 3.5 弦截法与抛物线法 　　用牛顿法求方程 f(x)=0的根，每步除计算 f(xk)外还要算 f?(xk)，当函数 f(x) 比较复杂时，计算 f?(x)往往比较困难，为此可以利用已求函数值 f(xk),f(xk-1),?来回避导数值 f?(xk)的计算. 这类方法是建立在插值原理基础上的，下面介绍弦截法与抛物线法. 3.5.1 弦截(割线)法 　　设 xk, xk-1是 f(x)=0的近似根，我们利用 f(xk), f(xk-1)构造一次插值多项式 p1(x)，并用 p1(