Reza BEHZADI.A New Class AOR Preconditioner for $L$-Matrices[J].数学研究及应用,2019,39(1):101~110
A New Class AOR Preconditioner for $L$-Matrices
A New Class AOR Preconditioner for $L$-Matrices

DOI：10.3770/j.issn:2095-2651.2019.01.010

 作者 单位 Reza BEHZADI Department of Mathematics, College of Science, Shiraz University, Shiraz, Iran

Hadjidimos (1978) proposed a classical accelerated overrelaxation (AOR) iterative method to solve the system of linear equations, and discussed its convergence under the conditions that the coefficient matrices are irreducible diagonal dominant, $L$-matrices, and consistently orders matrices. Several preconditioned AOR methods have been proposed to solve system of linear equations $Ax = b$, where $A \in \mathbb{R}^{n\times n}$ is an $L$-matrix. In this work, we introduce a new class preconditioners for solving linear systems and give a comparison result and some convergence result for this class of preconditioners. Numerical results for corresponding preconditioned GMRES methods are given to illustrate the theoretical results.

Hadjidimos (1978) proposed a classical accelerated overrelaxation (AOR) iterative method to solve the system of linear equations, and discussed its convergence under the conditions that the coefficient matrices are irreducible diagonal dominant, $L$-matrices, and consistently orders matrices. Several preconditioned AOR methods have been proposed to solve system of linear equations $Ax = b$, where $A \in \mathbb{R}^{n\times n}$ is an $L$-matrix. In this work, we introduce a new class preconditioners for solving linear systems and give a comparison result and some convergence result for this class of preconditioners. Numerical results for corresponding preconditioned GMRES methods are given to illustrate the theoretical results.