A New Version of the Accelerated Overrelaxation Iterative Method

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. In this paper, a new version of the AOR method is presented. Some convergence results are derived when the coefficient matrices are irreducible diagonal dominant,H-matrices, symmetric positive definite matrices, andL-matrices. A relational graph for the new AOR method and the original AOR method is presented. Finally, a numerical example is presented to illustrate the efficiency of the proposed method.

Convergence of the Preconditioned AOR Method for an H-Matrix

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.