非线方程求根.pptVIP

* 一般情形是由 计算 ，记 （3.2） (3.2)称为埃特金（Aitken）加速方法. 可以证明 它表明序列 的收敛速度比 的收敛速度快. * 7.3.2 斯蒂芬森迭代法 埃特金方法不管原序列 是怎样产生的，对 进 行加速计算，得到序列 . 如果把埃特金加速技巧与不动点迭代结合，则可得到 如下的迭代法： （3.3） 称为斯蒂芬森(Steffensen)迭代法. 它的理解为，要求 的根 ，令 ， ，已知 的近似值 及 ，其误差 分别为 * 过 及 两点做线性插值函数，它与 轴交点就是（3.3）中的 ，即方程 的解 实际上（3.3）是将不动点迭代法（2.2）计算两步合 并成一步得到的，可将它写成另一种不动点迭代 （3.4） * 其中 （3.5） 定理5 若 为（3.5）定义的迭代函数 的不动点， 则 为 的不动点. 反之，若 为 的不动点，设 存在， ，则 是 的不动点，且斯蒂 芬森迭代法（3.3）是2阶收敛的. 解 例3中已指出, 下列迭代 是发散的，现用(3.3)计算，取 ，计算结果如 下表. 例5 用斯蒂芬森迭代法求解方程 * 计算表明它是收敛的，这说明即使迭代法（2.2）不收 敛，用斯蒂芬森迭代法（3.3）仍可能收敛. 至于原来已收 敛的迭代法（2.2），由定理5可知它可达到2阶收敛. 更进 一步还可知若（2.2）为 阶收敛，则（3.3）为 阶收 敛. * 例6 求方程 在 中的解. 解 由方程得 ，取对数得 若构造迭代法 由于 , 且当 时， ， 根据定理2此迭代法是收敛的. 若取 迭代16次得 ，有六位有效数 字. 若用（3.3）进行加速，计算结果如下 ： * 这里计算2步（相当于（2.2）迭代4步）结果与 相同， 说明用迭代法（3.3）的收敛速度比迭代法（2.2）快得多. * 方程 的根 ，又称为函数 的零点， 它使 ，若 可分解为 其中 为正整数，且 当 时，称 为单根，若 称 为（1.1） 的 重根，或 为 的 重零点. 若 是 的 重零点，且 充分光滑，则 当 为代数多项式（1.2）时，根据代数基本定理 可知， 次方程在复数域有且只有 个根（含复根， 重 根为 个根）. 时方程的根是大家熟悉的， 时虽有求 * 根公式但比较复杂，可在数学手册中查到，但已不适合于 数值计算，而 时就不能用公式表示方程的根. 通常对 的多项式方程求根与一般连续函数方程 （1.1）一样都可采用迭代法. 迭代法要求先给出根 的一个近似，若 且 ，根据连续函数性质可知 在 内至少有一个实根，这时称 为方程（1.1）的有根区间. 通常可通过逐次搜索法求得方程（1.1）的有根区间. 例1 求方程 的有根 区间. 解 根据有根区间定义，对 的根进行搜索计 算，结果如下： * 由此可知方程的有根区间为 * 7.1.2 二分法 考察有根区间 ，取中点 将它分为 两半，假设中点 不是 的零点，然后进行根的搜索. 检查 与 是否同号，如果确系同号，说明所 求的根 在 的右侧, 这时令 ；否则 必 在 的左侧，这时令 . 见图7-1. 图7-1 * 不管出现哪一种情况，新的有根区间 的长度仅 为 的一半. 对压缩了的有根区间 又可施行同样的