On the convergence of the MAOR method

In order to solve a linear system Ax = b, Hadjidimos et al. (1992) defined a class of modified AOR (MAOR) method, whose special case implies the MSOR method. In this paper, some sufficient and/or necessary conditions for convergence of the MAOR and MSOR methods will be achieved, when A is a two-cyclic matrix and when A is a Hermitian positive-definite matrix, an H-, L- or M-matrix, and a strictly or irreducibly diagonally dominant matrix. The convergence results on the MSOR method are better than some known theorems. The optimum parameters and the optimum spectral radii of the MAOR and MSOR methods are obtained, which also answers the open problem given by Hadjidimos et al.