数值分析第七章 非线性方程与方程组的数值解法0607).pptVIP

三、迭代收敛的加速方法 埃特金加速收敛方法 加速方法 三、迭代收敛的加速方法 斯特芬森迭代法 加速方法 将埃特金加速技巧与不动点迭代结合 四、牛顿法 牛顿法的基本算法 设 x*是方程 f (x)=0 的根, xk是x*的近似值.将 f (x)在 xk 附近展开, 有 四、牛顿法 牛顿法的基本算法 牛顿迭代法的几何解释 x y x* x0 x 1 x 2 二、牛顿法应用举例 k xk 0 1 2 3 0.5 0.57102 0.56716 0.56714 k xk 0 1 2 3 4 10 10.750000 10.723837 10.723805 10.723805 四、牛顿法 收敛性 牛顿法就是对 的不动点迭代法 单根情形( f (x*)≠0 ) 因此牛顿迭代法局部平方收敛， 四、牛顿法 收敛性 牛顿法就是对 的不动点迭代法 单根情形( f (x*)≠0 ) 例 用牛顿法求f(x)=x2-a (a0)的根的收敛性及收敛速度. 解 f (√a)=2√a≠0，平方收敛 收敛速度 四、牛顿法 收敛性 牛顿法就是对 的不动点迭代法 重根情形( f (x*)=0 ,...,f (m-1)(x*)=0, f (m)(x*)≠0) 因此牛顿迭代法局部线性收敛， 四、牛