A new generalized AOR iterative method for solving linear systems
About this article
Abstract
In this paper, based on a block splitting of the coefficient matrix, we present a new generalized iterative method for solving the linear system Ax = b. This method is well-defined even when some elements on the diagonal of A are zero. Convergence analysis and comparison theorems of the proposed method are provided. Specially,the results shows that our new generalized AOR iterative method also, converges when A is an H-matrix. And for L-matrices, our new generalized Jacobi iterative method is faster than the classical Jacobi. The Numerical examples are also given to illustrate our results.References
[1] A. Frommer,D. B. Szyld, H-splitting and two-stage iterative methods, Numer. Math. 63(1992)345-356.
[2] N. Gaitanos, A. Hadjidimos, and A. Yeyios, Optimum Accelerated Overrelaxation (AOR) method for systems with positive definite coefficient matrix, SIAM J. Numer. Anal. 20(4)(1983)774-783.
[3] A. Hadjidimos, Accelerated overrelaxation Method. Math. Comp. 32(141)(1978)149-157.
[4] A. Hadjidimos, A. Yeyios, The principle of extrapolation in connection with the accelerated overrelaxation Method,Linear Algebra Appl. 30(1980)115-128.
[5] A. Hadjidimos, A. Yeyios, On some extension of accelereted overrelaxation(AOR) theory, Internat. J. Math. E Math. Sci vol. 5 NO.1(1982)49–60.
View more references (13)
[6] A. Hadjidimos, On the generalazation of the basic iterative methods for the solution of linear systems, Internat. J.Copmut. Math. 14(1983)355-369.
[7] A. Hadjidimos, A. Psimarni, and A.Yeyios, On the convergence of some generalized iterative methods, Linear Algebra Appl. 75(1986)117-132.
[8] J.G. Hu, Iterative Methods for Solving Linear Systems, China Science Press, Beijing, 1991.
[9] T. Z. Huang, G. H. Cheng, X. Y. Cheng, Modified SOR-type iterative method for Z-matrices, Appl. Math. Comput.175(2006)258–268.
[10] T. Z. Huang, X. Z. Wang, and Y. D. Fu, Improving Jacobi methods for negative H-matrices linear systems, Appl. Math.Comput. 186(2007)1542-1550.
[11] J. KUANG, J. JI, A survey of AOR and TOR methods. J. Comput. Appl. Math. 24(1988)3-12.
[12] Y. T. Li, C. X. Li, S. L. Wu, Improvments of precoditioned AOR iterative method for L-matrices, J. Comput. Appl. Math. 206(2007) 656-665.
[13] M. M. Martins, On an accelerated overrelaxation iterative method for linear systems with strictly diagonally dominant matrix, Math. Comp. 35(1980)1269-1273.
[14] Y. Saad, Iterative Methods for Sparse Linear Systems, PWS Press, New York, 1995.
[15] Song Yongzhong, Convergence of AOR iterative method (in chinese), Math. Numer. Sinica 8(3)(1986)332-337.International Journal of Applied Mathematical Research 451
[16] R. S. Varga., Matrix Iterative Analysis, Prentice-Hall, Englewood CliGs, NJ, 1962; Springer Series in Computational Mathematics, vol. 27, Springer-Verlag, Berlin, 2000.
[17] L. Wang, Y. Song, Preconditioned AOR iterative methods for M-matrices, J. Comput. Appl. Math 226 (2009) 114-124.
[18] D. M. Young, Iterative Solution of Large Linear Systems, Academic Press, New York, 1971.