第二章 方程的近似解法 §2.0 引 言 §2.1 二分法（对分法） §2的.2 简单迭代法§2.3 newton迭代法及其变形.pptVIP

一、Newton迭代法基本思想与Newton-Raphson公式 取前两项近似代替 得近似 的线性方程 §2.3 Newton迭代法 设 是 的一个近似根，则 基本思想：将非线性方程转化为线性方程来求解。 由 知 是 处 的 切线 与 轴交点的横坐标， 故Newton法的几何意义是逐次用切线代替曲线， 求切线与横坐标轴的交点。 Newton法亦称为切线法。（如下图） 设 ,令解为 得 显然是 的同解方程。 上式称为 的Newton迭代法，对应的方程 x* x0 x1 x2 x y f(x) Newton迭代法逼近过程 证明：（1）先证Nowton迭代法满足迭代法局部收敛定理的两个条件。 1.局部收敛性 故，?(x)在x*的邻域可导。 由迭代函数 得: 定理2.4(Newton迭代法局部收敛定理) 设 为 的单根，在 的邻域上 连续。则存在 ，当 时，Nowton迭代法产生的序列 至少二阶收敛。 二、Newton迭代法的收敛