摘要
针对系数矩阵A为H-矩阵,为线性方程组Ax=b引入了两种形式的预处理矩阵I+-S和I+S^,给出了相应的预处理Gauss-Seidel方法.证明了若系数矩阵A为H-矩阵,则新的系数矩阵(I+-S)A和(I+S^)A仍是H-矩阵,并给出了相应预条件Gauss-Seidel方法的收敛性分析.通过数值算例验证了新的预处理迭代方法的收敛率比经典的Gauss-Seidel迭代法以及J.P.Milaszewicz提出的改进Gauss-Seidel迭代法更好.
For the linear equations Ax=b,two new preconditioning matrices I＋ and I＋ were introduced,and corresponding Gauss-Seidel methods were obtained.It was proved that if the coefficient matrix A of the original system was an H-matrix,then the coefficient matrices（I＋）A and（I＋） A of the preconditioning system were also an H-matrix.The convergence theorems of the new methods were proposed.Finally,numerical example was carried out and the results indicated that the convergence rates of the new preconditioning methods are better than those of the corresponding classical Gauss-Seidel method and the modified Gauss-Seidel method proposed by J.P.Milaszewicz.
出处
《东北大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2012年第8期1213-1216,共4页
Journal of Northeastern University(Natural Science)
基金
国家自然科学基金资助项目(11071033)
中央高校基本科研业务费专项资金资助项目(090405013)
