Convergence Analysis of Preconditioned AOR Iterative Method for Linear Systems

Qingbing Liu and Guoliang Chen

Mathematical Problems in Engineering, 2010, vol. 2010, 1-14

Abstract:

-( -)matrices appear in many areas of science and engineering, for example, in the solution of the linear complementarity problem (LCP) in optimization theory and in the solution of large systems for real-time changes of data in fluid analysis in car industry. Classical (stationary) iterative methods used for the solution of linear systems have been shown to convergence for this class of matrices. In this paper, we present some comparison theorems on the preconditioned AOR iterative method for solving the linear system. Comparison results show that the rate of convergence of the preconditioned iterative method is faster than the rate of convergence of the classical iterative method. Meanwhile, we apply the preconditioner to -matrices and obtain the convergence result. Numerical examples are given to illustrate our results.

Date: 2010
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2010/341982.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2010/341982.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:341982

DOI: 10.1155/2010/341982

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().