A generalized LSQR algorithm

Numerical Linear Algebra with Applications

Volumn 15, Issue 7, 2008, Pages 643-660

  Reichel, Lothar ^a   Ye, Qiang ^b  

^a KENT STATE UNIVERSITY   (United States)

^b UNIVERSITY OF KENTUCKY   (United States)

Author keywords

Iterative method; Least squares problem; Linear discrete ill posed problem; Linear system of equations

Indexed keywords

EID: 52649135474     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.611     Document Type: Article

References (11)

1. Paige CC, Saunders MA. LSQR: an algorithm for sparse linear equations and sparse least squares. ACM Transactions on Mathematical Software 1982; 8:43-71.
2. Golub G, Kahan W. Calculating the singular values and pseudo-inverse of a matrix. SIAM Journal on Numerical Analysis 1965; 2:205-224.
3. Calvetti D, Reichel L, Shuibi A. Enriched Krylov subspace methods for ill-posed problems. Linear Algebra and its Applications 2003; 362:257-273.
4. Parlett BN. The Symmetric Eigenvalue Problem. SIAM: Philadelphia, PA, 1998.
5. Hansen PC. Regularization tools: a Matlab package for analysis and solution of discrete ill-posed problems. Numerical Algorithms 1994; 6:1-35. Software is available in Netlib at http://www.netlib.org.
6. Hansen PC. Rank-deficient and Discrete III-posed Problems. SIAM: Philadelphia, PA, 1998.
7. Calvetti D, Lewis B, Reichel L. GMRES, L-curves and discrete ill-posed problems. BIT Numerical Mathematics 2002; 42:44-65.
8. Castellanos JL, Gómez S, Guerra V. The triangle method for finding the corner of the L-curve. Applied Numerical Mathematics 2002; 43:359-373.
9. Morigi S, Reichel L, Sgallari F, Zama F. Iterative methods for ill-posed problems and semiconvergent sequences. Journal of Computational and Applied Mathematics 2006; 193:157-167.
10. Nemirovskii AS. The regularization properties of the adjoint gradient method in ill-posed problems. USSR Computational Mathematics and Mathematical Physics 1986; 26(2):7-16.
11. Baart ML. The use of auto-correlation for pseudo-rank determination in noisy ill-conditioned least-squares problems. IMA Journal of Numerical Analysis 1982; 2:241-247.