第二章 非线性方程(组)的数值解法2.pptVIP

* §4 牛顿法 /* Newton - Raphson Method */ 一、牛顿迭代公式的推导 1、待定参数法 不动点迭代的关键是构造满足收敛条件的迭代函数 一种自然的选择是令 为了加速不动点迭代的收敛过程，应尽可能使迭代函数 在 处有更多阶导数等于零（定理2）。 令 ? 遗 憾！ ? 现设 取 满足 ? 因此，选取迭代函数 Newton – Raphson迭代格式 称之为牛顿—拉夫森方法，简称牛顿法 原理：将非线性方程线性化 取 x0 ? x*，将 f (x)在 x0 做一阶Taylor展开: ，? 在 x0 和 x 之间 2、Taylor展开法/* Taylor’s expansion Method */ 将 (x* ? x0)2 看成高阶小量，则有： 线性 /* linear */ x y x* x0 与x轴交点的横坐标 解： 等价于求方程 的正根 例1： Th4 （收敛的充分条件）设f (x) =0 且f ?C2[a, b]，若 (1) f (a) f (b) 0；(2) 在整个[a, b]上 不变号,且 ; (3) 选取 x0 ? [a, b] 使得 ； 则Newton’s Method产生的序列{ xk } 以不低于二阶的收敛速度收敛于方程的根 。 有根 根唯一 产生的序列单调有界保证收敛 凹凸性 x* x0 ? x0 ? x0 注：Newton’s Method 收敛性依赖于x0 的选取。 例2： 解： *