Journal of Optimization Theory and Applications

, Volume 52, Issue 2, pp 209–215 | Cite as

Discrepancy principles for Tikhonov regularization of ill-posed problems leading to optimal convergence rates

  • H. W. Engl
Contributed Papers

Abstract

We propose a class ofa posteriori parameter choice strategies for Tikhonov regularization (including variants of Morozov's and Arcangeli's methods) that lead to optimal convergence rates toward the minimal-norm, least-squares solution of an ill-posed linear operator equation in the presence of noisy data.

Key Words

Ill-posed problems regularization discrepancy principle 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Nashed, M. Z., Editor,Generalized Inverses and Applications, Academic Press, New York, New York, 1976.Google Scholar
  2. 2.
    Engl, H. W.,Necessary and Sufficient Conditions for Convergence of Regularization Methods for Solving Linear Operator Equations of the First Kind, Numerical Functional Analysis and Optimization, Vol. 3, pp. 201–222, 1981.Google Scholar
  3. 3.
    Groetsch, C. W.,On the Asymptotic Order of Accuracy of Tikhonov Regularization, Journal of Optimization Theory and Applications, Vol. 41, pp. 293–298, 1983.Google Scholar
  4. 4.
    Engl, H. W.,On the Convergence of Regularization Methods for Ill-Posed Linear Operator Equations, Improperly-Posed Problems and Their Numerical Treatment, Edited by G. Hämmerlin and K. H. Hoffmann, Birkhäuser, Basel, Switzerland, pp. 81–95, 1983.Google Scholar
  5. 5.
    Groetsch, C. W.,The Parameter Choice Problem in Linear Regularization, Ill-Posed Problems: Theory and Practice, Edited by M. Z. Nashed (to appear).Google Scholar
  6. 6.
    Morozov, A. On the Solution of Functional Equations by the Method of Regularization, Soviet Mathematics Doklady, Vol. 7, pp. 414–417, 1966.Google Scholar
  7. 7.
    Arcangeli, R., Pseudo-Solution de l'Equation Ax=y, Comptes Rendus des Séances de l'Académie des Sciences, Paris, Série A, Vol. 263, pp. 282–285, 1966.Google Scholar
  8. 8.
    Groetsch, C. W.,The Theory of Tikhonov Regularization for Fredholm Equations of the First Kind, Pitman, Boston, Massachusetts, 1984.Google Scholar
  9. 9.
    Groetsch, C. W.,Comments on Morozov's Discrepancy Principle, Improperly-Posed Problems and Their Numerical Treatment, Edited by G. Hämmerlin and K. H. Hoffmann, Birkhäuser, Basel, Switzerland, pp. 97–104, 1983.Google Scholar
  10. 10.
    Groetsch, C. W., andSchock, E.,Asymptotic Convergence Rate of Arcangeli's Method for Ill-Posed Problems, Applicable Analysis, Vol. 18, pp. 175–182, 1984.Google Scholar
  11. 11.
    Schock, E.,Parameter Choice by Discrepancy Principles for the Tikhonov Regularization of Ill-Posed Problems, Integral Equations and Operator Theory, Vol. 7, pp. 895–898, 1984.Google Scholar
  12. 12.
    Schock, E.,On the Asymptotic Order of Accuracy of Tikhonov Regularization, Journal of Optimization Theory and Applications, Vol. 44, pp. 95–104, 1984.Google Scholar

Copyright information

© Plenum Publishing Corporation 1987

Authors and Affiliations

  • H. W. Engl
    • 1
  1. 1.Johannes Kepler UniversitätLinzAustria

Personalised recommendations