Preconditioned iterative methods for solving weighted linear least squares problems

Applied Mathematics and Mechanics (English Edition)

Volumn 33, Issue 3, 2012, Pages 375-384

  Shen, Hai Long ^a,b   Shao, Xin Hui ^a   Zhang, Tie ^a  

^a NORTHEASTERN UNIVERSITY   (China)

^b NORTHEASTERN UNIVERSITY   (China)

Author keywords

convergence; generalized accelerated overrelaxation (GAOR) method; preconditioner; weighted linear least squares problem

Indexed keywords

COMPARISON RESULT; CONVERGENCE; CONVERGENCE RATES; GENERALIZED ACCELERATED OVERRELAXATION (GAOR) METHOD; NUMERICAL EXPERIMENTS; PRECONDITIONED ITERATIVE METHODS; PRECONDITIONERS; WEIGHTED LINEAR LEAST SQUARES PROBLEM;

LEAST SQUARES APPROXIMATIONS; LINEAR SYSTEMS;

SURFACE RECONSTRUCTION;

EID: 84863418228     PISSN: 02534827     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10483-012-1557-x     Document Type: Article

References (12)

1. Yuan, J. Y. and Jin, X. Q. Convergence of the generalized AOR method. Appl. Math. Comput., 99(1), 35-46 (1999)
2. Zhou, X. X., Song, Y. Z., Wang, L., and Liu Q. S. Preconditioned GAOR methods for solving weighted linear least squares problems. J. Comput. Appl. Math., 224(2), 242-249 (2009)
3. Hadjidimos, A. Accelerated overrelaxation method. Math. Comput., 32(1), 149-157 (1978)
4. Young, D. M. Iterative Solution of Large Linear Systems, Academic Press, New York, 25-89 (1971)
5. Song, Y. Z. Extensions of Ostrowski-Reich theorem in AOR iteratives. Math. Numer. Sinica., 7(3), 323-326 (1985)
6. Song, Y. Z. Convergence of the AOR iterative methods. Math. Numer. Sinica, 8(3), 332-337 (1986)
7. Darvishi, M. T. and Hessari, P. On convergence of the generalized AOR method for linear systems with diagonally dominant coefficient matrices. Appl. Math. Comput., 181(4), 468-477 (2006) (Pubitemid 44528034)
8. Darvishi, M. T., Hessari, P., and Yuan, J. Y. On convergence of the generalized accelerated overrelaxation method. Appl. Math. Comput., 176(1), 128-133 (2006)
9. Yuan, J. Y. Numerical methods for generalized least squares problems. J. Comput. Appl. Math., 66(5), 571-584 (1996) (Pubitemid 126377176)
10. Yuan, J. Y. and Iusem, A. N. SOR-type methods for generalized least squares problems. Acta Math. Appl. Sinica, 16(1), 130-139 (2000)
11. Varge, R. S. Matrix Iterative Analysis, Springer Series in Computational Mathematics, Springer-Verlag, Berlin, 35-51 (2000)
12. Berman, A. and Plemmons, R. J. Nonnegative Matrices in the Mathematics Sciences, SIAM, Philadelphia, 23-36 (1994)