数值分析 第3课件.pptVIP

一、Newton迭代法 1．牛顿法的基本思想与Newton-Raphson公式 取前两项近似代替 得近似 的线性方程 §3.3 Newton迭代法 设 是 的一个近似根，则 基本思想：将非线性方程转化为线性方程来求解。 由 知 是 处 的 切线 与 轴交点的横坐标， 故Newton法的几何意义是逐次用切线代替曲线， 求切线与横坐标轴的交点。 Newton法亦称为切线法。（如下图） 设 ,令解为 得 显然是 的同解方程。 上式称为 的Newton迭代法，对应的方程 y x 0 a b x0 x1 x2 x* y=f(x) Newton迭代法逼近过程 证明：只需证满足迭代法局部收敛定理的两个条件。 2.局部收敛性(P97定理1) 及条件（1）（2）知，?(x)在x*的邻域可导。 定理（Newton迭代法局部收敛性）：设 为 的根，如果：（1）函数f(x)在 的邻域具有连续的二阶导数；（2）在 的邻域 。 则存在 的某个邻域 ，对于任意的初始值x0?S，由Newton迭代公式产生