Preconditioned AOR iterative methods for M-matrices

https://doi.org/10.1016/j.cam.2008.05.022Get rights and content
Under an Elsevier user license
open archive

Abstract

Linear systems with M-matrices often appear in a wide variety of areas. In this paper, we give general preconditioners for solving the systems with nonsingular M-matrix. We show that our preconditioners increase the convergence rate of AOR iterative methods. Numerical results for corresponding preconditioned GMRES methods are also given.

MSC

65F10

Keywords

Linear system
Preconditioner
Convergence
AOR iterative method
M-matrix

Cited by (0)

This work was supported by the National Natural Science Foundation of China under grant 10371056, the Foundation for the Authors of the National Excellent Doctoral Thesis Award of China under grant 200720, the Natural Science Foundation of Jiangsu Province of China under grant BK2006725 and the College Natural Science Foundation of Jiangsu Province under grant 05KJB110062.