论文信息 - Comparison results on the preconditioned GAOR method for generalized least squares problems

Comparison results on the preconditioned GAOR method for generalized least squares problems

Recently, Zhou et al. [Preconditioned GAOR methods for solving weighted linear least squares problems, J. Comput. Appl. Math. 224 (2009), pp. 242–249] have proposed the preconditioned generalized accelerated over relaxation (GAOR) methods for solving generalized least squares problems and studied their convergence rates. In this paper, we propose a new type of preconditioners and study the convergence rates of the new preconditioned GAOR methods for solving generalized least squares problems. Comparison results show that the convergence rates of the new preconditioned GAOR methods are better than those of the preconditioned GAOR methods presented by Zhou et al. whenever these methods are convergent. Lastly, numerical experiments are provided in order to confirm the theoretical results studied in this paper.

Jae Heon Yun

[1] Ananda D. Gunawardena,et al. Modified iterative methods for consistent linear systems , 1991 .

[2] Xiao-Qing Jin,et al. Convergence of the generalized AOR method , 1999, Appl. Math. Comput..

[3] Jinyun Yuan,et al. Numerical methods for generalized least squares problems , 1996 .

[4] Yongzhong Song,et al. Preconditioned GAOR methods for solving weighted linear least squares problems , 2009 .

[5] Robert J. Plemmons,et al. Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[6] Cuixia Li,et al. Improvements of preconditioned AOR iterative method for L-matrices , 2007 .

[7] J. Gillis,et al. Matrix Iterative Analysis , 1961 .

[8] Li Wang,et al. Preconditioned AOR iterative methods for M-matrices , 2009 .

[9] Li Wang. On a class of row preconditioners for solving linear systems , 2006, Int. J. Comput. Math..

[10] Louis A. Hageman,et al. Iterative Solution of Large Linear Systems. , 1971 .

[11] Apostolos Hadjidimos,et al. Accelerated overrelaxation method , 1978 .

[12] R. Plemmons,et al. IMPROVING JACOBI AND GAUSS-SEIDEL ITERATIONS , 1987 .

[13] M. T. Darvishi,et al. On convergence of the generalized AOR method for linear systems with diagonally dominant coefficient matrices , 2006, Appl. Math. Comput..