Preconditioned Generalized Accelerated Overrelaxation Methods for Solving Certain Nonsingular Linear System

Authors: Deyu Sun, Guangbin Wang

Abstract:

In this paper, we present preconditioned generalized accelerated overrelaxation (GAOR) methods for solving certain nonsingular linear system. We compare the spectral radii of the iteration matrices of the preconditioned and the original methods. The comparison results show that the preconditioned GAOR methods converge faster than the GAOR method whenever the GAOR method is convergent. Finally, we give two numerical examples to confirm our theoretical results.

Keywords: Preconditioned, GAOR method, linear system, convergence, comparison.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1337986

References:

[1] J.-Y.Yuan, Numerical methods for generalized least squares problems, Journal of Computational and Applied Mathematics, 66 (1996), 571–584.
[2] J.-Y.Yuan, X.-Q. Jin, Convergence of the generalized AOR method, Applied Mathematics and Computation, 99 (1999), 35–46.
[3] M. T. Darvishi, P. Hessari, On convergence of generalized AOR method for linear systems with diagonally dominant coefficient matrices, Applied Mathematics and Computation, 176(2006), 128-133.
[4] G.X. Tian, T.Z. Huang, S.Y. Cui, Convergence of generalized AOR iterative method for linear systems with strictly diagonally dominant matrices. Journal of Computational and Applied Mathematics, 213 (2008), 240-247.
[5] G.B. Wang, H.Wen, L.L.Li, X. Li, Convergence of GAOR method for doubly diagonally dominant matrices. Applied Mathematics and Computation, 217 (2011), 7509-7514.
[6] R.S.Varga, Matrix Iterative Analysis, in: Springer Series in Computational Mathematics, vol. 27, Springer-Verlag, Berlin, 2000.
[7] A.Berman, R.J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, SIAM Press, Philadelphia, 1994.
[8] G.B. Wang, T. Wang, F.P. Tan, Some results on preconditioned GAOR methods. Applied Mathematics and Computation, 219(2013), 5811-5816.
[9] X. X. Zhou, Y. Z. Song, L. Wang and Q. S. Liu, Preconditioned GAOR methods for solving weighted linear least squares problems, Journal of Computational and Applied Mathematics, 224 (2009), 242-249.