Symmetric modified AOR method to solve systems of linear equations (Q545566)

The paper deals with the symmetric modified accelerated overrelaxation (SMAOR) method for the solution of nonsingular linear systems with the 2-by-2 block matrix of a special form. Namely, the diagonal blocks are the diagonal matrices with nonzero diagonal elements. One iterative step of the SMAOR method is given by the successive solution of two linear systems with a lower and upper triangular matrix, respectively. Moreover, the method uses four nonzero relaxation parameters. The authors prove necessary and sufficient conditions in terms of the parameter values under which the SMAOR method converges. In the numerical experiments the spectral radius of the iterative matrix is computed and the method is tested by solving linear systems arising from the discretization of the Laplace problem. It demonstrates the better performance with respect to similar methods. Reviewer's remark: The paper is technically correct, but it deals with a relatively simple problem. The numerical experiments are performed by very small matrices so that it is an open question how it will work for more realistic linear systems.