Subspace preconditioned LSQR for discrete ill-posed problems

BIT Numerical Mathematics

Volumn 43, Issue 5, 2003, Pages 975-989

  Jacobsen, M ^a   Hansen, P C ^a   Saunders, M A ^b  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b Stanford University   (United States)

Author keywords

Ill posed problems; LSQR; Regularization; Schur complement CG method; Two level iterative methods

Indexed keywords

EID: 4043171188     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:BITN.0000014547.88978.05     Document Type: Article

References (18)

1. O. Axelsson, Iterative Solution Methods, Cambridge Univ. Press, 1994.
2. R. Barret, M. Berry, T. F. Chan, J. Demmel, J. Danato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, SIAM, Philadelphia, 1994.
3. I. Daubechies, Ten Lectures on Wavelets, SIAM, Philadelphia, 1992.
4. M. Fedi, P. Hansen, and V. Paoletti, SVD and GSVD analysis of depth resolution in potential field inversion, Geophysics (submitted).
5. M. Hanke and C. R. Vogel, Two-level preconditioners for regularized inverse problems I: Theory, Numer. Math., 83 (1999), pp. 385-402.
6. P. C. Hansen, Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion, SIAM, Philadelphia, 1998.
7. P. C. Hansen, Regularization tools version 3.0 for Matlab 5.2, Numer. Algorithms, 20 (1999), pp. 195-196.
8. M. R. Hestenes and E. Stiefel, Methods of conjugate gradients for solving linear systems, J. Res. Nat. Bur. Stand., 49 (1952), pp. 409-436.
9. M. Jacobsen, Two-grid iterative methods for ill-posed problems, Master's thesis, Technical University of Denmark, 2800 Kgs. Lyngby, Denmark, September 2000.
10. The MathWorks, Inc., Matlab Manual, Natick, MA, 6th ed., 2000.
11. O. M. Nielsen, Wavelets in scientific computing, PhD thesis, Technical University of Denmark, 2800 Kgs. Lyngby, Denmark, July 1998.
12. C. C. Paige and M. A. Saunders, LSQR: An algorithm for sparse linear equations and sparse least squares, ACM Trans. Math. Software, 8 (1982), pp. 43-71.
13. C. C. Paige and M. A. Saunders, LSQR: Sparse linear equations and least squares problems, ACM Trans. Math. Software, 8 (1982), pp. 195-209.
14. K. L. Riley, Two-level preconditioners for regularized ill-posed problems, PhD thesis, Montana State University, Bozeman, 1999.
15. K. L. Riley and C. R. Vogel, Two-level preconditioners for ill-conditioned linear systems with semidefinite regularization, J. Comp. Appl. Math. (submitted).
16. G. Strang, The discrete cosine transform, SIAM Rev., 41 (1999), pp. 135-147.
17. C. R. Vogel, Negative results for multilevel preconditioners in image deblurring, in M. Nielsen, P. Johansen, O. F. Olsen and J. Weickert (eds.), Scale-Space Theories in Computer Vision, Springer, 1999, pp. 489-494.
18. C. R. Vogel, Computational Methods for Inverse Problems, SIAM, Philadelphia, 2002.