Smoothing-norm preconditioning for regularizing minimum-residual methods

SIAM Journal on Matrix Analysis and Applications

Volumn 29, Issue 1, 2006, Pages 1-14

  Hansen, Per Christian ^a   Jensen, Toke Koldborg ^a,b  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b TNM Consult   (Denmark)

Author keywords

General form regularization; GMRES; MINRES; Regularizing iterations; Smoothing norm; Weighted pseudoinverse

Indexed keywords

COMPUTATIONAL EFFICIENCY; ITERATIVE METHODS; MATRIX ALGEBRA; NUMERICAL METHODS; PROBLEM SOLVING;

GENERAL FORM REGULARIZATION; REGULARIZING ITERATIONS; SMOOTHING NORM; WEIGHTED PSEUDOINVERSE;

ALGORITHMS;

EID: 33947199508     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/050628453     Document Type: Article

References (15)

1. D. CALVETTI. B. LEWIS, AND L. REICHEL, GMRES-type methods for inconsistent systems, Linear Algebra Appl., 316 (2000), pp. 157-169.
2. D. CALVETTI, B. LEWIS, AND L. REICHEL, GMRES, L-curves, and discrete ill-posed problems, BIT, 42 (2002), pp. 44-65.
3. D. CALVETTI, B. LEWIS, AND L. REICHEL, On the regularizing properties of the GMRES method, Numer. Math., 91 (2002), pp. 605-625.
4. D. CALVETTI. L. REICHEL, AND A. SHUIBI, Invertible smoothing preconditioners for linear discrete ill-posed problems, Appl. Numer. Math., 54 (2005), pp. 135-149.
5. L. ELDÉN, A weighted pseudoinverse, generalized singular values, and constrained least squares problems, BIT, 22 (1982), pp. 487-501.
6. M. HANKE, Conjugate Gradient Type Methods for Ill-Posed Problems, Longman, Harlow, UK, 1995.
7. M. HANKE, On Lanczos based methods for the regularization of discrete ill-posed problems, BIT, 41 (2001), pp. 1008-1018.
8. M. HANKE AND P. C. HANSEN, Regularization methods for large-scale problems, Surveys Math. Industry, 3 (1993), pp. 253-315.
9. P. C. HANSEN, Regularization Tools: A Matlab package for analysis and solution of discrete ill-posed problems, Numer. Algorithms, 6 (1994), pp. 1-35.
10. P. C. HANSEN, Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion, SIAM Monogr. Math. Model. Comput. 4, SIAM, Philadelphia, 1997.
11. M. JACOBSEN, Modular Regularization Algorithms, Ph.D. thesis, Informatics and Mathematical Modelling, Technical University of Denmark, Lyngby, Denmark, 2004.
12. M. KILMER AND G. W. STEWART, Iterative regularization and MINRES, SIAM J. Matrix Anal. Appl., 21 (1999), pp. 613-628.
13. C. D. MEYER, Matrix Analysis and Applied Linear Algebra, SIAM, Philadelphia, 2000.
14. C. C. PAIGE AND M. A. SAUNDERS, Solution of sparse indefinite systems of linear equations, SIAM J. Numer. Anal, 12 (1975), pp. 617-629.
15. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.