第5章非线性方程的数值解法要点.pptVIP

* 例4 用不同方法求方程 的根 解 这里 ，可改写为各种不同的等价形式 其不动点为 由此构造不同的迭代法： §5.3 迭代法的收敛阶和加速收敛方法 * 取 ，对上述4种迭代法，计算三步所得的结果如下表. 表4 计算结果 * 从计算结果看到迭代法（1）及（2）均不收敛，且它们均不满足定理3中的局部收敛条件. 注意 . 迭代法（3）和（4）均满足局部收敛条件，且迭代法（4）比（3）收敛快，因在迭代法（4）中 . * 则称该迭代过程是p阶收敛的. 定义2 设迭代过程 收敛于方程 的根 ，如果迭代误差 当 时成立下列 渐近关系式 特别地, 时称线性收敛， 时称超线性收敛， 时称平方收敛. 一、迭代法的收敛阶 * 定理4 对于迭代过程 ，如果 在所 求根 的邻近连续，并且 则该迭代过程在点 邻近是p阶收敛的. （2.8） 上述定理说明，迭代过程的收敛速度依赖于迭代函数 的选取. 如果