A new version of the accelerated overrelaxation iterative method (Q2336670)

Summary: \textit{A. Hadjidimos} [Math. Comput. 32, 149--157 (1978; Zbl 0382.65015)] 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, and \(L\)-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.