Browse > Article
http://dx.doi.org/10.5831/HMJ.2010.32.3.399

CONVERGENCE ANALYSIS OF PRECONDITIONED AOR ITERATIVE METHOD  

Hessari, P. (Department of Mathematics, Chonnam National University)
Darvishi, M.T. (Department of Mathematics, Razi University)
Shin, B.C. (Department of Mathematics, Chonnam National University)
Publication Information
Honam Mathematical Journal / v.32, no.3, 2010 , pp. 399-412 More about this Journal
Abstract
In this paper, we consider a preconditioned accelerated overrelaxation (PAOR) method to solve systems of linear equations. We show the convergence of the PAOR method. We also give com-parison results when the coefficient matrix is an L- or H-matrix. Finally, we provide some numerical experiments to show efficiency of PAOR method.
Keywords
Preconditioner; AOR iterative method; H-matrix; L-matrix;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 C. Li, D.J. Evans, Improving the SOR method, Technical Report 901, Department of computer studies, University of Loughborough, 1994.
2 A. Berman, R.J. Leramons, Nonnegative matrices in the mathematics sciences, SIAM, Philadelphia, PA, 1994.
3 R.S. Varga, Matrix iterative analysis, Prentice-Hall, Englewood Cliffs, NJ, 1962; Springer Series in Computational Mathematics, vol. 27, Springer-Verlag, Berlin. 2000.
4 W. Li, W.W. Sun, Modified Gauss-Seidel type methods and Jacobi type methods for Z-matrices, Linear Algebra Appl. 317 (2000) 227-240.   DOI   ScienceOn
5 D.M. Young, Iterative solution for large linear systems, Academic press, New York, (1971).
6 Y.Z. Song, Comparisons of nonnegative splitting of matrices, Linear Algebra Appl. 154-156 (1991) 433-455.   DOI   ScienceOn
7 Y.T. Li, S. Yang, A multi-parameters preconditioned AOR iterative method for linear systems, Appl. Math. Comput. 206 (2008) 465-473.   DOI   ScienceOn
8 Qingbing Liu, Guoliang Chen, Jing Cai, Convergence analysis of the preconditioned Gauss-Seidel method for H-matrices, Computer Math. Appl. 56 (2008) 2048-2053.   과학기술학회마을   DOI   ScienceOn
9 T. Kohno, H. Kotakemori, H. Niki, M. Usui, Improving the Gauss-Seidel method for Z-matrices, Linear Algebra Appl., 267 (1997) 113-123.   DOI   ScienceOn
10 M.T. Darvishi, P. Hessari, B.-Y. Shin, Preconditioned modified AOR method for systems of linear equations, Comm. Numer. Meth. Engng., (in press), doi:10.1002/cnm.1330.   DOI   ScienceOn
11 A. Neumaier, On the comparison of H-matrices with M-matrices, Linear Algebra Appl. 83 (1986) 135-141.   DOI   ScienceOn