第7章1–3节迭代方程求根与加速.pptVIP

第5章 非线性方程求根 §1 方程求根与二分法 2 二分法 §2 迭代法及其收敛性 2 不动点的存在性与迭代法的收敛性 3 局部收敛性与收敛阶 §3 迭代收敛的加速方法 2 斯蒂芬森迭代法 例5 取 ， 对上述4种迭代法，计算三步所得的结果如下表. 从计算结果看到迭代法（1）及（2）均不收敛，且它们均不满足定理3中的局部收敛条件. 注意 . 迭代法（3）和（4）均满足局部收敛条件，且迭代法（4）比（3）收敛快，因在迭代法（4）中 . 定义2 则称该迭代过程是 阶收敛的. 特别地, 时称线性收敛; 设迭代过程 收敛于方程 的根 ， 如果迭代误差 当 时成立下列 渐近关系式 时称超线性收敛; 时称平方收敛. 定理4 对于迭代过程 ，如果 在所 求根 的邻近连续，并且 则该迭代过程在点 邻近是 阶收敛的. 证明 由于 ，据定理3立即可以断定迭代 过程 具有局部收敛性. 再将 在根 处做