第4章 非线性方程数值解法.pptVIP

东北林业大学理学院 * 解： 东北林业大学理学院 * 定理7 几何解释 东北林业大学理学院 * 解： 计算结果 k xk f(xk) f (xk) 0 1 0.459697694 1.841470984 1 00.018923073 1.681904952 2 00.000046454 1.673632544 3 0.739085133 0 Newton迭代法的变形——简化Newton迭代法 东北林业大学理学院 * 简化Newton迭代法： 其中C为常数，一般可取C= ，此方法也称平行弦法。 注：一般的简化Newton迭代法为一阶收敛。 Newton迭代法的变形——Newton下山法 东北林业大学理学院 * Newton下山法： 其中 称为 下山因子。 选择下山因子的原则：要使 下山因子在计算过程中可以变动，一般选择下山因子时从 开始，逐次将减半进行试算，直到能使下降条件成立为止。 若当计算到某步时取不到满足要求的值（或值小到无法容忍），这时称“下山失败”，需要另取初值 重新算起。 东北林业大学理学院 * 解： 计算结果 取初值x0=0.6,分别用Newton法和Newton下山法计算 k (Newton法) f(xk) k xk(下山法) f(xk) 0 0.6 -1.384 0 1 0.6 -1.3