数值分析10-方程求根的迭代法要素.ppt

一点注记 Newton迭代 基本思想： 将非线性方程线性化 设 xk 是 f (x)=0 的近似根， 将 f (x) 在 xk 一阶 Taylor 展开: ，? 在 xk 和 x 之间。 x y x* xk xk+1 条件： f’(x) ? 0 Newton迭代 Newton 法可以看作下面的不动点迭代： 其中 ?’(x*) = 0 Newton 法至少 二阶 局部收敛 定理 设 f(x) 在其零点 x* 的某个邻域内二阶连续可导且 f’(x) ? 0，则存在 x* 的某个 ? 邻域 N(x*) =[x*-? , x* +? ], 使得对 ? x0? N(x*)，Newton 法产生的序列以不低于二阶的收敛速度收敛到 x* 。 Newton迭代 Newton 法也可以看作一类特殊的加速迭代 取 ?(x) = x+f(x) 收敛性定理 定理 设 f ?C2[a, b]，且 f 满足 (1) f (a) f (b) 0 (2) 对? x?[a, b]， f’(x) ? 0 且 f”(x) ? 0 ； (3) 初始点 x0 ? [a, b] 满足 f (x0) f”(x0) 0； 则 Newton 法产生的序列收敛到 f 在 [a, b] 的唯一零点 x*。 全局收敛性定理 定理 设 f ?C2[a, b]，且 f 满足 (1) f