Comparison Results on Preconditioned AOR-Type Iterative Method for M-Matrices

Article Preview

Abstract:

For solving the linear system, different preconditioned iterative methods have been proposed by many authors. M-matrices appear in many areas of science and engineering. In this paper, we present preconditioned AOR-type iterative method and the SOR-type iterative method with a preconditioner for solving the M-matrices. In addition, the relation between the convergence rate of preconditioned AOR-type iterative method and the parameters are brought to light. Finally, a numerical example is also given to illustrate the results.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 756-759)

Pages:

2629-2633

Citation:

Online since:

September 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] A. Hadjimos: Accelerated overrelaxation method, Math. Comp., vol. 32(1978), pp.149-157.

Google Scholar

[2] H. Kotakemori, K. Harada, M. Morimoto, H. Niki: A comparison theorem for the iterative method with the preconditioner (), J. Compute. Appl. Math., vol. 145(2002), pp.373-378.

DOI: 10.1016/s0377-0427(01)00588-x

Google Scholar

[3] R. S. Varga: Matrix Iterative Analysis, Berlin: Prentice Hall, Inc(1962).

Google Scholar

[4] L. Elsner: Comparisons of weak regular splittings and multisplitting methods, Numer. Math., vol. 56(1989), pp.283-289.

DOI: 10.1007/bf01409790

Google Scholar

[5] X. Z. Wang, T. Z. Huang, Y. D. Fu: Comparison results on preconditioned SOR-type iterative method for Z-matrices linear systems, J. Comput. Appl. Math. , vol. 206(2007), pp.726-732.

DOI: 10.1016/j.cam.2006.08.034

Google Scholar

[6] A. J. Li , D. W. Da: Preconditioned Jacobi iterative method and comparison theorems, Journal of Northwest Normal University, vol. 5(2005), 41, pp.21-23.

Google Scholar

[7] M. J. Wu, L. Wang, Y. Z. Song, Wu: Preconditioned AOR iterative method for linear systems, Applied Numerical Mathematics, vol. 57(2007), pp.672-685.

DOI: 10.1016/j.apnum.2006.07.029

Google Scholar

[8] W. Li: Comparison results for solving preconditioned linear systems, J. Comput. Appl. Math., vol. 176 (2005), pp.319-329.

Google Scholar