Preconditioned GAOR methods for solving weighted linear least squares problems

Journal of Computational and Applied Mathematics

Volumn 224, Issue 1, 2009, Pages 242-249

  Zhou, Xiaoxia ^a   Song, Yongzhong ^a   Wang, Li ^a   Liu, Qingsheng ^a  

^a NANJING NORMAL UNIVERSITY   (China)

Author keywords

Comparison; Convergence; GAOR method; Linear system; Preconditioning; Weighted linear least squares problem

Indexed keywords

CHANNEL CAPACITY; CURVE FITTING; LEAST SQUARES APPROXIMATIONS; LINEAR SYSTEMS; SURFACE RECONSTRUCTION;

COMPARISON; CONVERGENCE; GAOR METHOD; PRECONDITIONING; WEIGHTED LINEAR LEAST SQUARES PROBLEM;

CONVERGENCE OF NUMERICAL METHODS;

EID: 56449089510     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2008.04.034     Document Type: Article

References (14)

1. Berman A., and Plemmons R.J. Nonnegative Matrices in the Mathematics Sciences (1994), SIAM, Philadelphia, PA
2. Darvishi M.T., and Hessari P. On convergence of the generalized AOR method for linear systems with diagonally dominant coefficient matrices. Appl. Math. Comput. 176 (2006) 128-133
3. Darvishi M.T., Hessari P., and Yuan J.Y. On convergence of the generalized accelerated overrelaxation method. Appl. Math. Comput. 181 (2006) 468-477
4. Gunawardena A.D., Jain S.K., and Snyder L. Modified iteration methods for consistent linear systems. Linear Algebra Appl. 154-156 (1991) 123-143
5. Hadjidimos A. Accelerated overrelaxation method. Math. Comput. 32 (1978) 149-157
6. Li Y., Li C., and Wu S. Improvements of preconditioned AOR iterative method for L-matrices. J. Comput. Appl. Math. 206 (2007) 656-665
7. Milaszewicz J.P. Improving Jacobi and Gauss-Seidel iterations. Linear Algebra Appl. 93 (1987) 161-170
8. Song Y. Extensions of the Ostrowski-Reich theorem in AOR iterations. Math. Numer. Sinica 7 (1985) 323-326
9. Song Y. Convergence of the AOR iterative methods. Math. Numer. Sinica 8 (1986) 332-337
10. Varga R.S. Matrix Iterative Analysis. Springer Series in Computational Mathematics vol. 27 (2000), Springer-Verlag, Berlin
11. Young D.M. Iterative Solution of Large Linear Systems (1971), Academic Press, New York
12. Yuan J.Y. Numerical methods for generalized least squares problems. J. Comput. Appl. Math. 66 (1996) 571-584
13. Yuan J.Y., and Iusem A.N. SOR-type methods for generalized least squares problems. Acta Math. Appl. Sinica 16 (2000) 130-139
14. Yuan J.Y., and Jin X.Q. Convergence of the generalized AOR method. Appl. Math. Comput. 99 (1999) 35-46