Regularization parameter determination for discrete ill-posed problems

Journal of Computational and Applied Mathematics

Volumn 273, Issue , 2015, Pages 132-149

  Hochstenbach, M E ^a   Reichel, L ^b   Rodriguez, G ^c  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b KENT STATE UNIVERSITY   (United States)

^c UNIVERSITY OF CAGLIARI   (Italy)

Author keywords

Heuristic parameter choice rule; Ill posed problem; Noise level estimation; Regularization; Tikhonov regularization; TSVD

Indexed keywords

EULER EQUATIONS; LINEAR SYSTEMS; PROBLEM SOLVING;

HEURISTIC PARAMETERS; ILL POSED PROBLEM; NOISE LEVEL ESTIMATION; REGULARIZATION; TIKHONOV REGULARIZATION; TSVD;

PARAMETERIZATION;

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

References (28)

1. H.W. Engl, M. Hanke, and A. Neubauer Regularization of Inverse Problems 1996 Kluwer Dordrecht
2. P.C. Hansen Rank-Deficient and Discrete Ill-Posed Problems 1998 SIAM Philadelphia
3. F. Bauer, and M.A. Lukas Comparing parameter choice methods for regularization of ill-posed problem Math. Comput. Simul. 81 2011 1795 1841
4. C. Brezinski, G. Rodriguez, and S. Seatzu Error estimates for the regularization of least squares problems Numer. Algorithms 51 2009 61 76
5. T. Regińska A regularization parameter in discrete ill-posed problems SIAM J. Sci. Comput. 17 1996 740 749
6. L. Reichel, and G. Rodriguez Old and new parameter choice rules for discrete ill-posed problems Numer. Algorithms 63 2013 65 87
7. L. Reichel, G. Rodriguez, and S. Seatzu Error estimates for large-scale ill-posed problems Numer. Algorithms 51 2009 341 361
8. S. Kindermann Convergence analysis of minimization-based noise-level-free parameter choice rules for ill-posed problems Electron. Trans. Numer. Anal. 38 2011 233 257
9. J.M. Varah Pitfalls in the numerical solution of linear ill-posed problems SIAM J. Sci. Stat. Comput. 4 1983 164 176
10. P.C. Hansen Deconvolution and regularization with Toeplitz matrices Numer. Algorithms 46 2002 323 378
11. L.M. Delves, and J.L. Mohammed Computational Methods for Integral Equations 1985 Cambridge University Press Cambridge
12. 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
13. G.H. Golub, and C.F. Van Loan Matrix Computations third ed. 1996 Johns Hopkins University Press Baltimore
14. 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
15. D. Calvetti, G.H. Golub, and L. Reichel Estimation of the L-curve via Lanczos bidiagonalization BIT 39 1999 603 619
16. J. Baglama, and L. Reichel Augmented implicitly restarted Lanczos bidiagonalization methods SIAM J. Sci. Comput. 27 2005 19 42
17. P.C. Hansen, T.K. Jensen, and G. Rodriguez An adaptive pruning algorithm for the discrete L-curve criterion J. Comput. Appl. Math. 198 2006 483 492
18. L. Reichel, and H. Sadok A new L-curve for ill-posed problems J. Comput. Appl. Math. 219 2008 493 508
19. D. Calvetti, B. Lewis, and L. Reichel GMRES, L-curves, and discrete ill-posed problems BIT 42 2002 44 65
20. P.C. Hansen Analysis of the discrete ill-posed problems by means of the L-curve SIAM Rev. 34 1992 561 580
21. J.L. Castellanos, S. Gómez, and V. Guerra The triangle method for finding the corner of the L-curve Appl. Numer. Math. 43 2002 359 373
22. I. Hnětynková, M. Plešinger, and Z. Strakoš The regularizing effect of the Golub-Kahan iterative bidiagonalization and revealing the noise level in the data BIT 49 2009 669 696
23. J.M. Varah The prolate matrix Linear Algebra Appl. 187 1993 269 278
24. M. Redivo-Zaglia, and G. Rodriguez smt: a MATLAB toolbox for structured matrices Numer. Algorithms 59 2012 639 659
25. P.C. Hansen Regularization tools version 4.0 for MATLAB 7.3 Numer. Algorithms 46 2007 189 194
26. G.H. Golub, and U. von Matt Generalized cross-validation for large-scale problems J. Comput. Graph. Statist. 6 1997 1 34
27. J.D. McNeill, Electromagnetic terrain conductivity measurement at low induction numbers, Technical Report TN-6, Geonics Limited, Mississauga, Ontario, Canada, 1980.
28. B. Borchers, T. Uram, and J.M.H. Hendrickx Tikhonov regularization of electrical conductivity depth profiles in field soils Soil Sci. Soc. Am. J. 61 1997 1004 1009