第二章非线性方程的数值解法技巧.pptVIP

反之，设 型 洛比塔法则 ? 其次证明Steffensen迭代是二阶收敛的 由Taylor公式： 在 处展开 则 上式中用 替换 即证 代入上述结果： ? 注意：对本来就是P(1)阶收敛的方法， 改用Stefensen迭代方法优点不多。 取 计算结果如下： 法2 原迭代次数29 法3 原来不收敛 法1 原来不收敛 返回 §4 牛顿法 /* Newton - Raphson Method */ 一、牛顿迭代公式的推导 1、待定参数法 不动点迭代的关键是构造满足收敛条件的迭代函数 一种自然的选择是令 为了加速不动点迭代的收敛过程，应尽可能使迭代函数 在 处有更多阶导数等于零（定理2.5）。 令 现设 取 满足 ? 因此，选取迭代函数 Newton – Raphson迭代格式 称之为牛顿—拉夫森方法，简称牛顿法 原理：将非线性方程线性化 取 x0 ? x*，将 f (x)在 x0 做一阶Taylor展开: ，? 在 x0 和 x 之间 2、Taylor展开法/* Taylor’s expansion Method */ 将 (x* ? x0)2 看成高阶小量，则有： x y x* x0 只要 f ?C1，每一步迭代都有 而且 ，则 x*就是 f