Some Results on Preconditioned Modified Accelerated Overrelaxation Method

In this paper, we present new preconditioned modified accelerated overrelaxation (MAOR) method for solving linear systems. We compare the spectral radii of the iteration matrices of the preconditioned and the original methods. The comparison results show that the preconditioned MAOR method converges faster than the MAOR method whenever the MAOR method is convergent. Finally, we give one numerical example to confirm our theoretical results.

• Guangbin Wang
• Deyu Sun
• Fuping Tan

• preconditioned
• MAOR method
• linear system
• convergence
• comparison.

[1] A. Hadjidimos, A. Psimarni, A. K. Yeyios, "On the convergence of the modified accelerated overrelaxation (MAOR) method," Applied Numerical Mathematics, vol.10, pp. 115–127, 1992.
[2] Y. Song, "On the convergence of the MAOR method", Journal of Computational and Applied Mathematics, vol.79, pp. 299-317,1997.
[3] M. T. Darvishi, P. Hessari, B.C. Shin, "Preconditioned modified AOR method for systems of linear equations", International Journal for Numerical Methods in Biomedical Engineering, vol.27, pp. 758-769, 2011.
[4] R. S. Varga, Matrix Iterative Analysis, in: Springer Series in Computational Mathematics, vol. 27, Springer-Verlag, Berlin, 2000.
[5] A. Berman, R.J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, SIAM Press, Philadelphia, 1994.