求解H-矩阵线性方程组的预处理Gauss-Seidel方法-Journalof.PDFVIP

第33 卷第8期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vol33, No. 8 2 0 12 年 8 月 Journal of Northeastern U ni ersity( Natural Science) Aug. 2 0 1 2 H- Gauss- Seidel 1 1, 2 1 邵新慧 , 沈海龙 , 张 铁 ( 1. , 110819; 2. , 110819) : 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. Milaszew icz Gauss- Seidel : H - ; ; Gauss- Seidel ; ; : O 151. 21; O 241. 6 : A : 1005-3026( 2012) 08- 12 13-04 Preconditioning Gauss-Seidel Methods for the Solution of H- Matrices Systems 1 1, 2 1 SHA O X in-hui , SH EN H ai-long , ZH A N G Tie ( 1. School of Sciences, Northeastern Uni ersity, Shenyang 110819, China; 2. School of Informat ion Science Engineering, Northeastern Uni ersity, Shenyang 110819, China. Corresponding author : SHEN Ha-i long, E-mail: hailong shen @ 126. com) - Abstract: For the linear equations Ax = b, tw o new preconditioning matrices I + Sand I + S^ w ere introduced, and corresponding Gauss-Seidel methods were obtained. It w as pro ed that if the coefficient matrix A of the original system w as an H-matrix , then the coefficient matrices ( I + S) A and ( I + S^ ) A of the preconditioning system were also an H-matrix. T he con ergence theorems of the new methods w ere proposed. Finally, numerical ex ample w as carried out and the results indicated that the con ergence 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. M ilaszew icz.