Invertible smoothing preconditioners for linear discrete ill-posed problems

Applied Numerical Mathematics

Volumn 54, Issue 2, 2005, Pages 135-149

  Calvetti, D ^a   Reichel, L ^b   Shuibi, A ^c  

^a CASE WESTERN RESERVE UNIVERSITY   (United States)

^b KENT STATE UNIVERSITY   (United States)

^c DEPAUL UNIVERSITY   (United States)

Author keywords

GMRES; Ill posed problem; Iterative method; LSQR; Preconditioning; RRGMRES

Indexed keywords

APPROXIMATION THEORY; ERROR ANALYSIS; ITERATIVE METHODS; LINEAR SYSTEMS; MATRIX ALGEBRA; PROBLEM SOLVING; SET THEORY; VECTORS;

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

LINEAR EQUATIONS;

EID: 19044377282     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2004.09.027     Document Type: Conference Paper

References (20)

1. M.L. Baart 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. Å. Björck, L. Eldén, Methods in numerical linear algebra for ill-posed problems, Report, Department of Mathematics, Linköping University, Linköping, Sweden, 1979
3. D. Calvetti, B. Lewis, and L. Reichel GMRES-type methods for inconsistent systems Linear Algebra Appl. 316 2000 157 169
4. D. Calvetti, B. Lewis, and L. Reichel Restoration of images with spatially variant blur by the GMRES method F.T. Luk Advanced Signal Processing Algorithms, Architectures, and Implementations X Proceedings of the Society of Photo-Optical Instrumentation Engineers, SPIE vol. 4116 2000 The International Society for Optical Engineering Bellingham, WA 364 374
5. D. Calvetti, B. Lewis, and L. Reichel On the choice of subspace for iterative methods for linear discrete ill-posed problems Internat. J. Appl. Math. Comput. Sci. 11 2001 1069 1092
6. D. Calvetti, B. Lewis, and L. Reichel GMRES, L-curves and discrete ill-posed problems BIT 42 2002 44 65
7. D. Calvetti, B. Lewis, and L. Reichel On the regularizing properties of the GMRES method Numer. Math. 91 2002 605 625
8. L.M. Delves, and J.L. Mohamed Computational Methods for Integral Equations 1985 Cambridge University Press Cambridge
9. L. Eldén A weighted pseudoinverse, generalized singular values, and constraint least squares problems BIT 22 1982 487 502
10. H.W. Engl, M. Hanke, and A. Neubauer Regularization of Inverse Problems 1996 Kluwer Academic Dordrecht
11. M. Hanke Regularization with differential operators: An iterative approach Numer. Functional Anal. Optim. 13 1992 523 540
12. M. Hanke Iterative solution of underdetermined linear systems by transformation to standard form Proceedings Numerical Methods in Theory and Practice 1993 Department of Mathematics, University of West Bohemia Plzen, Czech Republic 55 63
13. M. Hanke Conjugate Gradient Type Methods for Ill-Posed Problems 1995 Longman Harlow
14. M. Hanke, and P.C. Hansen Regularization methods for large-scale problems Surveys Math. Indust. 3 1993 253 315
15. P.C. Hansen Regularization tools: A Matlab package for analysis and solution of discrete ill-posed problems Numer. Algorithms 6 1994 1 35
16. P.C. Hansen Rank Deficient and Discrete Ill-Posed Problems 1998 SIAM Philadelphia, PA
17. M.R. Hestenes, and E. Stiefel Methods of conjugate gradients for solving linear systems J. Res. Nat. Bur. Standards 49 1952 409 436
18. C.C. Paige, and M.A. Saunders LSQR: An algorithm for sparse linear equations and sparse least squares ACM Trans. Math. Software 8 1982 43 71
19. C.C. Paige, and M.A. Saunders Algorithm 583 LSQR: Sparse linear equations and least squares problems ACM Trans. Math. Software 8 1982 195 209
20. Y. Saad, and M.H. Schultz GMRES: A generalized minimal residual method for solving nonsymmetric linear systems SIAM J. Sci. Statist. Comput. 7 1986 856 869