解线性方程组迭代法.pptVIP

　　注意，求线性方程组Ax=b时，如原线性方程组换行后A满足收敛条件，则应将方程换行后再构造雅可比迭代法及高斯迭代法. 例如，线性方程组 可换成 即将　　　　　 换成 显然 是严格对角占优矩阵, 对新线性方程组 构造雅可比迭代法及高斯-塞德尔迭代法均收敛. 　　例如 已知方程组 判断雅可比迭代法和高斯—塞德尔法的敛散性？ 　　解 因为A的顺序主子式 所以A是正定矩阵. 也是正定矩阵，故由定理10的(1)知，Jacobi 迭代法收敛. 　　再由定理10的(2)充分条件，及利用上面的讨论结果A是对称正定矩阵，故 Gauss—Seidel迭代法也收敛. 又由于 6.3 超松弛迭代法 6.3.1 逐次超松弛迭代法 选取分裂矩阵M为带参数的下三角矩阵 从而得到解Ax=b的逐次超松弛迭代法 (Successive Over Relaxation Method，简称SOR方法). 其中?0为可选择的松弛因子. 于是, 由(1.11)可构造一个迭代法, 其迭代矩阵为 解Ax=b的SOR方法为. 其中 下面给出解Ax=b的SOR方法的分量计算公式. 记 由(3.1)式可得 或 由此，得到解Ax=b的SOR方法的计算公式 或 (1) 显然，当?=1时即为Gauss—Seidel