Preconditioned Gauss-Seidel Type Iterative Methods for Solving Linear Systems

CHENG Guang-hui; HUANG Ting-zhu; CHENG Xiao-yu

Article Contents

Article Navigation > Applied Mathematics and Mechanics > 2006 > 27(9): 1117-1121

CHENG Guang-hui, HUANG Ting-zhu, CHENG Xiao-yu. Preconditioned Gauss-Seidel Type Iterative Methods for Solving Linear Systems[J]. Applied Mathematics and Mechanics, 2006, 27(9): 1117-1121.

Citation:

CHENG Guang-hui, HUANG Ting-zhu, CHENG Xiao-yu. Preconditioned Gauss-Seidel Type Iterative Methods for Solving Linear Systems[J]. Applied Mathematics and Mechanics, 2006, 27(9): 1117-1121.

Citation:

CHENG Guang-hui, HUANG Ting-zhu, CHENG Xiao-yu. Preconditioned Gauss-Seidel Type Iterative Methods for Solving Linear Systems[J]. Applied Mathematics and Mechanics, 2006, 27(9): 1117-1121.

PDF( 217 KB)

Preconditioned Gauss-Seidel Type Iterative Methods for Solving Linear Systems

School of Applied Mathematics, University of Electronic Science and Technology of China, Chengdu 610054, P. R. China

Received Date: 2005-12-07
Rev Recd Date: 2006-03-27
Publish Date: 2006-09-15

Abstract

Abstract

The preconditioned Gauss-Seidel type iterative method for solving linear systems, with the proper choice of the preconditioner, was presented. Convergence of the preconditioned method applied to Z-matrices was discussed. Also the optimal parmeter was presented. Numerical results show that the proper choice of the preconditioner can lead to effective the preconditioned Gauss-Seidel type iterative methods for solving linear systems.
- Gauss-Seidel method,
- preconditioned iterative method,
- Z-matrix

FullText(HTML)

References(6)

References

[1]	LI Wen.Preconditioned AOR iterative methods for linear systems[J].Internat J Computer Math,2002,79(1):89—101. doi: 10.1080/00207160211910
[2]	Young D M.Iterative Solution of Large Linear Systems[M].New York: Academic Press,1971.
[3]	Varga R S.Matrix Iterative Analysis[M].Englewood Cliffs, NJ: Prentice-Hall,1981.
[4]	Berman A,Plemmons R J.Nonnegative Matrices in the Mathematical Sciences[M],London:Academic Press, 1979.
[5]	Hans Schneider. Which depend on graph structure[J].Linear Algebra Appl,1984,58:407—424. doi: 10.1016/0024-3795(84)90222-2
[6]	Evans D J,Martins M M,Trigo M E.The AOR iterative method for new preconditioned linear systems[J].J Comput Appl Math,2001,132:461—466. doi: 10.1016/S0377-0427(00)00447-7