Title
Convergence analysis of the preconditioned Gauss-Seidel method for H-matrices
Abstract
In 1997, Kohno et al. [Toshiyuki Kohno, Hisashi Kotakemori, Hiroshi Niki, Improving the modified Gauss-Seidel method for Z-matrices, Linear Algebra Appl. 267 (1997) 113-123] proved that the convergence rate of the preconditioned Gauss-Seidel method for irreducibly diagonally dominant Z-matrices with a preconditioner I+S"@a is superior to that of the basic iterative method. In this paper, we present a new preconditioner I+K"@b which is different from the preconditioner given by Kohno et al. [Toshiyuki Kohno, Hisashi Kotakemori, Hiroshi Niki, Improving the modified Gauss-Seidel method for Z-matrices, Linear Algebra Appl. 267 (1997) 113-123] and prove the convergence theory about two preconditioned iterative methods when the coefficient matrix is an H-matrix. Meanwhile, two novel sufficient conditions for guaranteeing the convergence of the preconditioned iterative methods are given.
Year
DOI
Venue
2008
10.1016/j.camwa.2008.03.033
Computers & Mathematics with Applications
Keywords
Field
DocType
preconditioner,hiroshi niki,convergence theory,hisashi kotakemori,linear algebra appl,basic iterative method,h -splitting,preconditioned iterative method,h -matrix,toshiyuki kohno,gauss–seidel method,modified gauss-seidel method,convergence rate,convergence analysis,preconditioned gauss-seidel method,iteration method,gauss seidel,gauss seidel method,h,linear algebra
Linear algebra,Mathematical optimization,Coefficient matrix,Preconditioner,Matrix (mathematics),Mathematical analysis,Iterative method,Diagonally dominant matrix,Rate of convergence,Mathematics,Gauss–Seidel method
Journal
Volume
Issue
ISSN
56
8
Computers and Mathematics with Applications
Citations 
PageRank 
References 
0
0.34
1
Authors
3
Name
Order
Citations
PageRank
Qingbing Liu152.58
Guo-Liang Chen210617.84
Jing Cai300.34