On the Accelerated Overrelaxation Method

Abstract

A new variant of the accelerated over relaxation (AOR) method for solving systems of linear algebraic equations, the KAOR method is established. The treatment depends on the use of the extrapolation techniques introduced by Hadjidimos (1978) and the KSOR introduced by Youssef (2012) and its modified version published in (2013). The KAOR is an extrapolation version of the KSOR. This approach has enables us in establishing eigenvalue functional relations concerning the eigenvalues of the iteration matrices and their spectral radii. Moreover, our eigenvalue functional relation depends directly on the eigenvalues of Jacobi iteration matrix. The proposed method considers the advantages of the AOR in addition to those of the KSOR. A graphical representation of the behavior of the spectral radius near the minimum value illustrates the smoothness in the choice of optimum parameters.