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,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. © 2014 shi-liang wu and yu-jun liu.