Optimum Modified SOR (MSOR) Method in a Special Case

Abstract

In this paper we study the MSOR method with fixed parameters, when applied to a linear system of equations $Ax=b(1)$, where $A$ is consistently ordered and all the eigenvalues of the iteration matrix of the Jacobi method for (1) are purely imaginary. The optimum parameters and the optimum virtual spectral radius of the MSOR method are also obtained by an analysis similar to that of [5, pp. 277-281] for the real case. Finally, a comparison of the optimum MSOR method with the optimum SOR and AOR methods is presented, showing the superiority of the MSOR one.