A general heuristic for choosing the regularization parameter in ill-posed problems

SIAM Journal on Scientific Computing

Volumn 17, Issue 4, 1996, Pages 956-972

  Hanke, Martin ^a   Raus, Toomas ^b  

^a UNIVERSITY OF KARLSRUHE   (Germany)

^b UNIVERSITY OF TARTU   (Estonia)

Author keywords

A posteriori parameter choice; Conjugate gradients; Ill posed problems; Iterative regularization; Tikhonov regularization

Indexed keywords

EID: 0042208667     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/0917062     Document Type: Article

References (22)

1. A. B. BAKUSHINSKII, Remarks on choosing a regularization parameter using the quasi-optimality and ratio criterion, USSR Comput. Math, and Math. Phys., 24, 4 (1984), pp. 181-182.
2. H. BRAKHAGE, On ill-posed problems and the method of conjugate gradients, in Inverse and Ill-Posed Problems, H. W. Engl and C. W. Groetsch, eds., Academic Press, Boston, 1987, pp. 165-175.
3. H. W. ENGL, Regularization methods for the stable solution of inverse problems, Surveys Math. Indust., 3 (1993), pp. 71-143.
4. H. W. ENGL AND H. GFRERER, A posteriori parameter choice for generalized regularization methods for solving linear ill-posed problems, Appl. Numer. Math., 4 (1988), pp. 395-417.
5. H. GFRERER, An a posteriori parameter choice for ordinary and iterated Tikhonov regularization of ill-posed problems leading to optimal convergence rates. Math. Comp., 49 (1987), pp. 507-522.
6. C. W. GROETSCH, The Theory of Tikhonov Regularization for Fredholm Equations of the First Kind, Pitman, Boston. 1984.
7. M. HANKE, Accelerated Landweber iterations for the solution of ill-posed equations, Numer. Math.. 60 (1991), pp. 341-373.
8. _, An ε-free a posteriori stopping rule for certain iterative regularization methods, SIAM J. Numer. Anal., 30 (1993), pp. 1208-1228.
9. _, Conjugate Gradient Type Methods for Ill-Posed Problems, Pitman Res. Notes Math., Longman, Harlow, 1995.
10. M. HANKE AND H. W. ENGL, An optimal stopping rule for the ν-method for solving ill-posed problems, using Christoffel functions, J. Approx. Theory, 79 (1994), pp. 89-108.
11. M. HANKE AND P. C. HANSEN, Regularization methods for large-scale problems, Surveys Math. Indust., 3 (1993), pp. 253-315.
12. P. C. HANSEN, Analysis of discrete ill-posed problems by means of the L-curve, SIAM Review, 34 (1992), pp. 561-580.
13. A. S. LEONOV, On the choice of regularization parameters by means of the quasi-optimality and ratio criteria, Soviet Math. Dokl., 19 (1978), pp. 537-540.
14. A. K. Louis, Inverse und schlecht gestellte Probleme, B.C. Teubner, Stuttgart, 1989.
15. A. S. NEMIROVSKII, The regularization properties of the adjoint gradient method in ill-posed problems, USSR Comput. Math. and Math. Phys., 26, 2 (1986), pp. 7-16.
16. A. NEUBAUER, On converse and saturation results for Tikhonov regularization of linear ill-posed problems, SIAM J. Numer. Anal., to appear.
17. T. RAUS, The principle of the residual in the solution of ill-posed problems with nonselfadjoint operator, Uchen. Zap. Tartu Gos. Univ., 715 (1985), pp. 12-20. (In Russian.)
18. A.N. TIKHONOV AND V. B. GLASKO, Use of the regularization method in non-linear problems, USSR Comput. Math, and Math. Phys., 5, 3 (1965), pp. 93-107.
19. G. M. VAINIKKO, Error estimates of the successive approximation method for ill-posed problems, Automat. Remote Control, 40 (1980), pp. 356-363.
20. G. M. VAINIKKO AND A. Y. VERETENNIKOV, Iteration Procedures in Ill-Posed Problems, Nauka, Moscow, 1986. (In Russian.)
21. C. VOGEL, Non-convergence of the L-curve regularization parameter selection method, Inverse Problems, to appear.
22. G. WAHBA, Spline Models for Observational Data, Society for Industrial and Applied Mathematics, Philadelphia, 1990.