解线性方程组的预条件SOR型迭代法

来源期刊：东北大学学报(自然科学版)2009年第8期

论文作者：沈海龙 宗园 邵新慧

文章页码：1213 - 1216

关键词：不可约矩阵;Z-矩阵;预条件矩阵;SOR迭代法;Gauss-Seidel迭代法;

摘    要：针对大型线性方程组问题构造了一种含有待定参数和预条件因子的新迭代解法,将其称为预条件SOR型迭代法.当待定参数ω=1时,预条件SOR迭代法就变成程光辉等人给出的预条件Gauss-Seidel型方法.讨论了当系数矩阵是不可约Z-矩阵时,SOR法和预条件SOR法的迭代矩阵所具有的性质,并通过定理将这两种迭代矩阵的谱半径进行了比较,同时给出了收敛最快时参数的取值范围.另外也将预条件SOR型迭代法和预条件Gauss-Seidel型方法进行了比较,显示了新方法的优越性.最后通过数值例子说明,选取合适的预条件因子可以使求解线性方程组的预条件SOR方法变得更有效.