The survey of preconditioners used for accelerating the rate of convergence in the Gauss-Seidel method

Journal of Computational and Applied Mathematics

Volumn 164-165, Issue , 2004, Pages 587-600

  Niki, Hiroshi ^a   Harada, Kyouji ^a   Morimoto, Munenori ^a   Sakakihara, Michio ^a  

^a OKAYAMA UNIVERSITY OF SCIENCE   (Japan)

Author keywords

Finite difference; Gauss Seidel method; Laplace equation; Preconditioning

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; MATRIX ALGEBRA;

GAUSS-SIEDEL METHODS; PRECONDITIONED MATRICES;

COMPUTATIONAL METHODS;

LAPLACE TRANSFORM;

EID: 1442337301     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2003.11.012     Document Type: Article

References (11)

1. Axelsson O. Iterative Solution Methods 1994 Cambridge University Press Cambridge
2. Frommer A. Szyld D.B. H-splitting and two-stage iterative methods Numer. Math. 63 1992 345-356
3. Gunawardena A.D. Jain S.K. Snyder L. Modified iterative methods for consistent linear systems Linear Algebra Appl. 154-156 1991 123-143
4. Kohno T. Kotakemori H. Niki H. Improving the modified Gauss-Seidel method for Z-matrices Linear Algebra Appl. 267 1997 113-123
5. max) J. Comput. Appl. Math. 145 2002 373-378
6. Kotakemori H. Niki H. Okamoto N. Accelerated iterative method for Z-matrices J. Comput. Appl. Math. 75 1996 87-97
7. Milaszewicz J.P. Improving Jacobi and Gauss-Seidel iterations Linear Algebra Appl. 93 1987 161-170
8. Neumann M. Plemmons R.J. Convergence of parallel multisplitting iterative methods for M-matrices Linear Algebra Appl. 88/89 1987 559-573
9. H. Niki, T. Kohno, M. Morimoto, K. Harada, On the practical preconditioned iterative method, preprint.
10. Varga R.S. Matrix Iterative Analysis 2nd Edition 2000 Springer Berlin
11. Woźnicki Z.I. On performance of SOR method for solving nonsymmetric linear systems J. Comput. Appl. Math. 137 2001 145-176