Decomposition methods for large linear discrete ill-posed problems

Journal of Computational and Applied Mathematics

Volumn 198, Issue 2, 2007, Pages 332-343

  Baglama, James ^a   Reichel, Lothar ^b  

^a University of Rhode Island   (United States)

^b KENT STATE UNIVERSITY   (United States)

Author keywords

Augmentation; Decomposition; GMRES; Ill posed problem; Inverse problem; Iterative method; LSQR; RRGMRES

Indexed keywords

ITERATIVE METHODS; LINEAR CONTROL SYSTEMS; PROBLEM SOLVING;

AUGMENTATION; GMRES; ILL-POSED PROBLEMS; LSQR; RRGMRES;

INVERSE PROBLEMS;

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

References (16)

1. Baart M.L. The use of auto-correlation for pseudo-rank determination in noisy ill-conditioned least-squares problems. IMA J. Numer. Anal. 2 (1982) 241-247
2. J. Baglama, L. Reichel, Augmented GMRES-type methods, submitted for publication.
3. Björck Å. Numerical Methods for Least Squares Problems (1996), SIAM, Philadelphia
4. Calvetti D., Lewis B., and Reichel L. On the choice of subspace for iterative methods for linear discrete ill-posed problems. Internat. J. Appl. Math. Comput. Sci. 11 (2001) 1069-1092
5. Calvetti D., Lewis B., and Reichel L. On the regularizing properties of the GMRES method. Numer. Math. 91 (2002) 605-625
6. Calvetti D., Lewis B., and Reichel L. GMRES, L-curves and discrete ill-posed problems. BIT 42 (2002) 44-65
7. Calvetti D., Reichel L., and Shuibi A. Enriched Krylov subspace methods for ill-posed problems. Linear Algebra Appl. 362 (2003) 257-273
8. Eldén L. A weighted pseudoinverse, generalized singular values, and constraint least squares problems. BIT 22 (1982) 487-502
9. Golub G.H., and Van Loan C.F. Matrix Computations. third ed. (1996), Johns Hopkins University Press, Baltimore
10. Hanke M. Conjugate Gradient Type Methods for Ill-Posed Problems (1995), Longman Scientific and Technical, Essex
11. Hansen P.C. Regularization tools: a Matlab package for analysis and solution of discrete ill-posed problems. Numer. Algorithms 6 (1994) 1-35
12. Hansen P.C. Rank Deficient and Discrete Ill-Posed Problems (1998), SIAM, Philadelphia
13. Paige C.C., and Saunders M.A. LSQR: an algorithm for sparse linear equations and sparse least squares. ACM Trans. Math. Software 8 (1982) 43-71
14. Paige C.C., and Saunders M.A. Algorithm 583 LSQR: sparse linear equations and least squares problems. ACM Trans. Math. Software 8 (1982) 195-209
15. Reichel L., and Ye Q. Breakdown-free GMRES for singular systems. SIAM J. Matrix Anal. Appl. 26 (2005) 1001-1021
16. Saad Y., and Schultz M.H. GMRES: a generalized minimal residual method for solving nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 7 (1986) 856-869