第三节牛顿（newton）法.pptVIP

* §2.3　牛顿（Newton）法 ——Taylor展开线性化 近似于 将f(x)在xn点Taylor展开 解出 记为 ，则 一. Newton 迭代法 1.迭代公式的建立： 2.Newton迭代法的几何意义 与 求交点，解出 , 则 的切线 过 3. Newton迭代法的收敛定理（定理 2.3.1） （1） 连续，且分别不变号； 则 Newton 迭代法（2.1）产生的数列 收敛到根?。 在[a,b]上有根?, 且 在[a,b]上满足 设 ,使 （2） 取初值 为例证明（其它情况类似） 证明： 以 将f(?)在xn处Taylor展开 说明数列{xn} 有下界?, 故{xn}单调递减。 所以{xn}收敛。设 则由(2.1)， 解：设 取 ，则由（2.1） 例2.3.1 用 Newton 迭代法求 4.Newton迭代法的收敛阶(收敛速度)（定理 2.3.2） 在[a,b]有单根?，且 在[a,b]上有 设 直到二阶的连续导数。 所以，此时Newton迭代法至少是二阶收敛的。 证明: 由定理2.3.1的证明有：