第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.384 1 17.9 5716.439 1 1.140625 -0.6566429 2 111692.173533 2 1 1.366813662 03 7.985520353 500.2394162 3 1 1.326279804 6.670401×10-3 4 5.356909316 147.3675179 4 1 1.324720226 9.67358×10-6 5 3.624996034 435 1 1.324717957 -1.08×10-9 6 2.505589191 1212 1.324717957 -1.08×10-9 重根情形 东北林业大学理学院 * 故 两边令 东北林业大学理学院 * 修正的 Newton迭代公式 东北林业大学理学院 * 它是二阶收敛的．称为 修正的Newton迭代公式。 东北林业大学理学院 * 解： 分别采取三种迭代公式 东北林业大学理学院 * 计算结果 方法（1） 方法（2） 方法（3） 1.78540 2 1.80175 1.84456 1.90100 1.88963 1.87083 1.95510 1.89547 1.88335 1.89549 1.89549 1.88946 1.89548 1.89549 可见，方法（2）和方法（3）比方法（1）收敛得快． 4.5 迭代的加速方法 东北林业大学理学院 * 迭代加速：对于收敛的迭代过程，只要迭代足够多次，就可以使结果达到任意的精度，但有时迭代过程收敛缓慢，从而使计算量变得很大，因此迭代方程的加速是个重要的课题。 迭代加速的主要方法： （1）Aitken 加速方法 （2）Steffensen 迭代法 Aitken加速收敛方法 东北林业大学理学院 * 基本思想：通过序列 构造一个更快收敛的序列 东北林业大学理学院 * 定理8 证明： Steffensen迭代方法 东北林业大学理学院 * 基本思想：将不动点迭代法与Aitken方法结合起来可建立如下Steffenson（斯蒂芬森）迭代方法： 东北林业大学理学院 * 解： 计算结果（Steffensen迭代法） 东北林业大学理学院 * 计算结果（不动点迭代法） 4.6 多点迭代法 东北林业大学理学院 * 基本思想：在计算新的迭代值 时，充分利用函数 及 在点 的信息，从而减少计算量，提高迭代收敛速度。 最简单的多点迭代法： （1）弦截法 （2）抛物线法 多点迭代法的迭代格式： 弦截法 东北林业大学理学院 * 迭代公式： 几何意义： 第四章非线性方程数值解法 目 录 4.1 基本问题 4.2 二分法 4.3 迭代法 4.4 Newton迭代法 4.5 迭代的加速方法 4.6 多点迭代法 4.7 数值实验及程序 东北林业大学理学院 * 4.1 基本问题 本章研究求解单变量非线性方程的各种数值解法： ①二分法； ②单点迭代法； ③多点迭代法；④迭代法的收敛性。 东北林业大学理学院 * 对非线性方程求根大致分三个步骤： ①判断根的存在性及个数； ②根的隔离； ③根的精确化。 4.2 二分法 东北林业大学理学院 * 二分法：是一个把含根区间不断缩短，使含根区间中点