数值分析Newton法.pptVIP

第三节 Newton法 6.3.5 Newton下山法 * ? 2009, Henan Polytechnic University * §3 Newton法 第六章 方程求根 * 用迭代法可逐步精确方程 根的近似值，但必须要找到 的等价方程 ,如果 选得不合适,不仅影响收敛速度,而且有可能造成迭代格式发散。能否找到一种迭代方法, 结构简单,收敛速度快。这就是本节要介绍的牛顿迭代法。 取x0作为初始近似值，将f(x)在x0做Taylor展开: 重复上述过程 ? 作为第一次近似值 6.3.1 牛顿迭代法 基本思想：将非线性方程f(x)=0 线性化 Newton 迭代公式 6.3.2 牛顿法的几何意义 x y x* x0 x 1 x 2 牛顿法也称为切线法 （局部收敛性定理）设 f (x)?C2[a, b]，若 x* 为 f (x) 在[a, b]上的根,且 f ?(x*) ? 0，则存在 x* 的邻域 使得任取初始值 ，Newton 法产生的序列{ xk } 收敛到 x*，且满足 至少平方收敛 6.3.3 牛顿法的收敛性与收敛速度 在x*的附近收敛 证明：Newton法实际上是一种特殊的迭代法 由Taylor 展开： 令k?? ，由 f ?(x*) ? 0，即可得结论。 有根 根唯一