数值分析ppt第6章_解线性方程组的迭代法.pptVIP

6.2.3 解大型稀疏线性方程组的逐次超松弛法(SOR方法) 我们取?0为松弛因子，建立迭代格式如下 即 或改写为 其逐次超松弛迭代矩阵为 逐次超松弛法可写为矩阵形式 称为逐次超松弛迭代法，简称SOR方法. 显然，?=1就是Gauss—Seidel 迭代法. 下面用矩阵方法推导，选取分裂矩阵M为带参数的下三角矩阵 从而得到解Ax=b的逐次超松弛迭代法 (Successive Over Relaxation Method，简称SOR方法). 其中?0为可选择的松弛因子. 于是，由(2.3)可构造一个迭代法，其迭代矩阵为 解Ax=b的SOR方法为. 其中 下面给出解Ax=b的SOR方法的分量计算公式. 记 由(2.10)式可得 由此，得到解Ax=b的SOR方法的计算公式 或 (1) 显然，当?=1时即为Gauss—Seidel 迭代法. (2) SOR方法每迭代一次主要运算量是计算一次矩阵与向量的乘法. (3) 当?1时，称为超松弛法；当?1时，称为低松弛法. (4) 在计算机实现时可用 控制迭代终止，或用 控制迭代终止. SOR迭代法是Gauss—Seidel 迭代法的一