数值分析教学课件6.2.pptVIP

第六章非线性方程组的迭代解法 6.2 一元方程的不动点迭代法 6.2.2 局部收敛性和加速收敛法 6.2.1 不动点迭代法及其收敛性 6.2.1 不动点迭代法及其收敛性 （6.2.1） 的实根，先将它转化成等价形式 （6.2.2） （6.2.3） 把（6.2.1）转换成等价形式（6.2.2）的方法很多，迭代函数的不同选择对应不同的迭代法，它们的收敛性可能有很大的差异。当方程有多个解时，同一迭代法的不同初值，也可能收敛到不同的根。举例说明如下。 例6.2 解 对应的迭代法分别为 表 6-2 1 … … 112.3964844 121.5 1.5 11 2 1 0 1 1 3 3 - + k k x x k 例 6.3 解 对应的迭代法为 表6-3 1 1-11-11-1111.5 -1.5 1 -1 5 4 3 2 0 定理6.1 (6.2.4) 则对方程（6.2.2）有 （6.2.5） 证 显然有 （6.2.6） 由估计式（6.2.5）可知，只要相邻两次计算结果的偏差 足够小，且 不