Convergence analysis of preconditioned AOR iterative method for linear systems (Q1958816): Difference between revisions
From MaRDI portal
Latest revision as of 07:20, 3 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Convergence analysis of preconditioned AOR iterative method for linear systems |
scientific article |
Statements
Convergence analysis of preconditioned AOR iterative method for linear systems (English)
0 references
30 September 2010
0 references
Summary: \(M\)-(\(H\)-)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 accelerated overrelaxation (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 \(H\)-matrices and obtain the convergence result. Numerical examples are given to illustrate our results.
0 references
preconditioning
0 references
\(M\)-matrices
0 references
linear complementarity problem
0 references
comparison theorems
0 references
accelerated overrelaxation (AOR) iterative method
0 references
\(H\)-matrices
0 references
convergence result
0 references
numerical examples
0 references
0 references
0 references
0 references
0 references