Convergence analysis of minimization-based noise level-free parameter choice rules for linear ill-posed problems

Electronic Transactions on Numerical Analysis

Volumn 38, Issue , 2011, Pages 233-257

  Kindermann, Stefan ^a  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

Hanke Raus rule; Heuristic parameter choice rule; L curve method; Quasi optimality rule; Regularization

Indexed keywords

HEURISTIC METHODS; ITERATIVE METHODS; OPTIMIZATION;

HANKE-RAUS RULE; HEURISTIC PARAMETERS; L-CURVE METHODS; QUASI-OPTIMALITY; REGULARIZATION;

PARAMETERIZATION;

EID: 84255198446     PISSN: None     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (25)

1. A. BAKUSHINSKY, Remarks on choosing a regularization parameter using the quasioptimality and ratio criterion, U.S.S.R. Comput. Math. Math. Phys., 24 (1984), pp. 181-182.
2. F. BAUER AND S. KINDERMANN, The quasi-optimality criterion for classical inverse problems, Inverse Problems, 24 (2008). 035002 (20 pages).
3. F. BAUER AND S. KINDERMANN, Recent results on the quasi-optimality principle, J. Inverse Ill-posed Probl., 17 (2009), pp. 1129-1142.
4. F. BAUER AND M. A. LUKAS, Comparing parameter choice methods for regularization of ill-posed problems, Math. Comput. Simulation, 81 (2011), pp. 1795-1841.
5. C. BREZINSKI, G. RODRIGUEZ, AND S. SEATZU, Error estimates for linear systems with applications to regularization, Numer. Algorithms, 49 (2008), pp. 85-104.
6. H. ENGL, M. HANKE, AND A. NEUBAUER, Regularization of Inverse Problems, Kluwer, Dordrecht, 1996.
7. V. GLASKO AND Y. KRIKSIN, The principle of quasioptimality for linear ill-posed problems in Hilbert space, Zh. Vychisl. Mat. i Mat. Fiz., 24 (1984), pp. 1603-1613.
8. U. HÄMARIK, R. PALM, AND T. RAUS, On minimization strategies for choice of the regularization parameter in ill-posed problems, Numer. Funct. Anal. Optim., 30 (2009), pp. 924-950.
9. -, Extrapolation of Tikhonov regularization method, Math. Model. Anal., 15 (2010), pp. 55-68.
10. M. HANKE AND P. C. HANSEN, Regularization methods for large-scale problems, Survey Math. Indust., 3 (1993), pp. 253-315.
11. M. HANKE AND T. RAUS, A general heuristic for choosing the regularization parameter in ill-posed problems, SIAM J. Sci. Comput., 17 (1996), pp. 956-972. (Pubitemid 126621187)
12. P. C. HANSEN, Analysis of discrete ill-posed problems by means of the L-curve, SIAM Rev., 34 (1992), pp. 561-580.
13. P. C. HANSEN AND D. P. O'LEARY, The use of the L-curve in the regularization of discrete ill-posed problems, SIAM J. Sci. Comput., 14 (1993), pp. 1487-1503.
14. S. KINDERMANN AND A. NEUBAUER, On the convergence of the quasioptimality criterion for (iterated) Tikhonov regularization, Inverse Probl. Imaging, 2 (2008), pp. 291-299.
15. C. L. LAWSON AND R. J. HANSON, Solving Least Squares Problems, Prentice-Hall, Englewood Cliffs, NJ, 1974.
16. S. LU AND P. MATHÉ , Heuristic parameter selection based on functional minimization: Optimality and model function approach, Technical Report 1413, WIAS, Berlin, 2009.
17. M. A. LUKAS, Asymptotic optimality of generalized cross-validation for choosing the regularization parameter, Numer. Math., 66 (1993), pp. 41-66.
18. -, Comparisons of parameter choice methods for regularization with discrete noisy data, Inverse Problems, 14 (1998), pp. 161-184.
19. P. MATHÉ AND S. PEREVERZEV, Geometry of linear ill-posed problems in variable Hilbert scales, Inverse Problems, 19 (2003), pp. 789-803.
20. A. NEUBAUER, The convergence of a new heuristic parameter selection criterion for general regularization methods, Inverse Problems, 24 (2008). 055005 (10 pages).
21. R. PALM, Numerical Comparison of Regularization Algorithms for Solving Ill-Posed Problems, PhD thesis, Institute of Computer Science, University of Tartu, 2010.
22. T. REGIŃSKA, A regularization parameter in discrete ill-posed problems, SIAM J. Sci. Comput., 17 (1996), pp. 740-749.
23. A. TIKHONOV AND V. GLASKO, The approximate solution of Fredholm integral equations of the first kind, Zh. Vychisl. Mat. i Mat. Fiz., 4 (1964), pp. 564-571.
24. -, Use of the regularization method in non-linear problems, U.S.S.R. Comput. Math. Math. Phys., 5 (1965), pp. 93-107.
25. G. WAHBA, Spline Models for Observational Data, SIAM, Philadelphia, 1990.