第7讲非线性方程求根.pptVIP

第7章 非线性方程求根 7.1.2 二分法 7.2 迭代法及其收敛性 7.2.2 不动点的存在性与迭代法的收敛性 7.2.3 局部收敛性与收敛阶 7.3 迭代收敛的加速方法 7.3.2 斯蒂芬森迭代法 由于 将它与（3.1）式联立，消去未知的 ，有 由此推知 在计算了 及 之后，可用上式右端作为 的新近似， 记作 . 一般情形是由 计算 ，记 （3.2） (3.2)称为埃特金（Aitken）加速方法. 可以证明 它表明序列 的收敛速度比 的收敛速度快. 埃特金方法不管原序列 是怎样产生的，对 进 行加速计算，得到序列 . 如果把埃特金加速技巧与不动点迭代结合，则可得到 如下的迭代法： （3.3） 称为斯蒂芬森(Steffensen)迭代法. 它的理解为，要求 的根 ，令 ， ，已知 的近似值 及 ，其误差 分别为 7.1 方程求根与二分法 7.1.1 引言 （1.1） 本章主要讨论单变量非线性方程