Convergence of the Preconditioned AOR Method for an H-Matrix

Jie Jing Liu

doi:10.4028/www.scientific.net/AMR.756-759.2615

Paper Titles

Research on Organization Tacit Knowledge Transferring: An Evolutionary Game Theoretic Analysis
p.2597

Research on Multi-Attribute Decision Making with Normal Distribution Weight
p.2602

Mining Closed Weighed Frequent Patterns from a Sliding Window over Data Stream
p.2606

Aspect-Oriented Programming and Modeling Based on UML
p.2610

Convergence of the Preconditioned AOR Method for an H-Matrix
p.2615

The Improved Genetic Algorithms Apply on Parameter Estimation of Two Parameters Logistic Model on Item Response Theory
p.2620

A Research on Genetic Algorithms Based on Test Paper Composition of Item Response Theory
p.2625

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

Community Evolution in Dynamic Social Networks
p.2634

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 756-759Convergence of the Preconditioned AOR Method for...

Convergence of the Preconditioned AOR Method for an H-Matrix

Abstract:

Linear system with H-matrix often appears in a wide variety of areas and is studied by many numerical researchers. In order to improve the convergence rates of iterative method solving the linear system whose coefficient matrix is an H-matrix. In this paper, a preconditioned AOR iterative method with a multi-parameters preconditioner with a general upper triangular matrix is proposed. In addition, the convergence of the coressponding iterative method are established. Lastly, we provide numerical experiments to illustrate the theoretical results.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 756-759)

Pages:

2615-2619

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.756-759.2615

Citation:

Cite this paper

Online since:

September 2013

Authors:

Jie Jing Liu

Keywords:

AOR Iterative Method, Convergence, H-Matrix, Preconditioner

Export:

RIS, BibTeX

Price:

Permissions:

Request Permissions

References

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

Google Scholar

[2] X.F. Jiang, D.J. Yuan, X. Sun, K. Li: Convergence of the Precondi- tioned SOR-Type Iterative Method, Journal of Jiangnan University (Natural Science Edition), vol. 3(2010), 9, pp.339-342.

Google Scholar

[3] D. M. Yong: Iterative solution of large linear systems, Academic Press, New York(1971).

Google Scholar

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

Google Scholar

[5] K.Y. Fan: Topological proofs for certain theorems on matrices with non-negative elements, Monatsh. Math. vol. 62(1958), pp.219-237.

DOI: 10.1007/bf01303967

Google Scholar

[6] Y.T. Li, S.F. Yang: A multi-parameters preconditioned AOR iterative method for linear systems, Applied Mathematics and Computation, vol. 206(2008), pp.465-473.

DOI: 10.1016/j.amc.2008.09.032

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