第2章非线性方程(组)的数值解法2概论.ppt

* 图2-6 简化牛顿法几何示意 * 例2-14 在 附近的一个根 . 解 1） 设取迭代初值 ，牛顿法公式为 迭代3次得到的结果 有6位有效数字. 作为迭代初值，则依牛顿法公式（2.23）迭代一次得 .这个结果反而比 更偏离了所求的根 计算得 2） 如果改用 用牛顿法求解方程 * 通常,牛顿迭代法的收敛性依赖于初始值的选取,如果初始值偏离所求的根比较远,则牛顿法可能发散。为了防止迭代发散,我们对牛顿迭代法的迭代过程再附加一项要求,即具有单调性 满足这项要求的算法称下山法。 2、牛顿下山法 牛顿下山法原理：将牛顿迭代法与下山法结合起来使用,即在下山法保证函数值下降的前提下,用牛顿迭代法加快收敛速度。把这一算法称为牛顿下山法。即 其中λ 0 λ 1 为下山因子 牛顿法计算的结果： 与前一步的近似值xk适当加权平均作为新的改进值 下山因子的选择是个逐步探索的过程，设从λ 1开始反复将λ减半进行试算, 即逐次取λ为 下山因子的选择： 从中挑选下山因子，直至找到其中某个λ使单调性条件 成立，则称“下山成功”，否则“下山失败”， 这时需另选初值重算。 * 例14中取 逐次取半进行计算， 时可求得 ，此时 而 ，显然 由 计算 时 均能使下降条件成立，计算结果如下： ， ， 即为 的近似. 通过 当 由 计算 ，它不满足下降条件。 * 一般情况只要使下降条件成立，则可 从而使 牛顿下山