Preconditioned Generalized Accelerated Overrelaxation Methods for Solving Certain Nonsingular Linear System

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.





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.