线性方程组的迭代方法.ppt

例6.6 用Jacobi迭代法，G-S迭代法解下述方程组 精确解 （1） 迭代公式： 其中， ，计算结果见表6-1。 表6-1 且有 其中， , （2）G-S迭代公式 且有 由此例看出，用 G-S迭代法解此方程组比用Jacobi方法解此Ax=b收敛快（即在初始向量 相同，达到同样精度，所需迭代次数较少），这个结论只当A满足一定条件时才是对的。有些方程组,用J-迭代法收敛，而用G-S迭代法却是发散的。例如P李259习题6中2（b）。 注： 计算结果见:表6-2 Jacobi 迭代法和 Gauss-Seidel 迭代法的分量形式供计算编程用，它们 的矩阵形式供研究迭代序列是否收敛等理论分析用。 小结： Jacobi 迭代法 Gauss-Seidel 迭代法 矩阵形式 分量形式 矩阵形式 分量形式 6. 4 超松弛迭代法（SOR方法） 使用迭代法的困难在于难以估计其计算量。有时迭代过程虽然收敛，但由于收敛速度缓慢，使计算量变得很大而失去使用价值。因此，迭代过程的加速具有重要意义。逐次超松弛迭代（Successive Over Re