Skip to main content

Optimal Discrepancy Principles for the Tikh0n0v Regularization of Integral Equations of the First Kind

  • Chapter
Constructive Methods for the Practical Treatment of Integral Equations

Part of the book series: International Series of Numerical Mathematics ((ISNM,volume 73))

Abstract

Throughout this paper, let X and Y be real Hilbert spaces, T be a bounded linear operator on X into Y, y e Y. We look for the “best-approximate solution” of (1.1) Tx = y, i.e., the unique element that has minimal norm among all minimizers of the residual |Tx-y|. The best-approximate solution is actually given by T†y where T is the Moore-Penrose generalized inverse of T (see e.g. [15], [7]).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Reference

  1. Arcangeli, R. (1966) Pseudo-solution de l’equation Ax=y, Comptes Rendus des Seances de 1’Academie des Sciences, Paris, Ser. A, 263, 282–285

    Google Scholar 

  2. Engl, H.W. (1981) Necessary and sufficient conditions for convergence of regularization methods for solving linear operator eauations of the first kind, Numer.Funct.Analysis and Optim. 3, 201–222

    Article  Google Scholar 

  3. Engl, H.W. (1983) Discrepancy principles for Tikhonov regularization of ill-posed problems leading to optimal convergence rates, submitted

    Google Scholar 

  4. Engl, H.W. and Neubauer, A. (1984) A variant of Marti’s method for solving ill-posed linear integral equations that leads to optimal convergence rates, submitted

    Google Scholar 

  5. Groetsch, C.W. (1979) The parameter choice problem in linear regularization, to appear in M.Z.Nashed (ed.), Ill-nosed problems, theory and practice

    Google Scholar 

  6. Groetsch, C.W. (1983) On the asymptotic order of accuracy of Tikhonov regularization, J. of Optim. Theory and Appl. 41, 293–298

    Article  Google Scholar 

  7. Groetsch, C.W. (1977) Generalized inverses of linear operators, Dekker, New York

    Google Scholar 

  8. Groetsch, C.W. (1984) The theory of Tikhonov regularization for Fredholm equations of the first kind, Pitman, Boston

    Google Scholar 

  9. Groetsch, C.W. (1983) Comments on Morozov’s discrepancy principle, in: G.Hammerlin and K.H.Hoffmann (eds.), Improperly posed problems and their numerical treatment, Birkhauser, Basel, 97–104

    Google Scholar 

  10. Groetsch, C.W. and Schock, E. (1983) Asymptotic convergence rate of Arcangeli’s method for ill-posed problems, submitted

    Google Scholar 

  11. Krein, S.G. and Petunin, J.I. (1966) Scales of Banach spaces, Russian Math. Surveys 21, 85–160

    Article  Google Scholar 

  12. Locker, J. and Prenter, P.M. (1980) Regularization with differential operators; I: J. Math. Anal. Appl. 74, 504–529

    Article  Google Scholar 

  13. Locker, J. and Prenter, SIAM J. Numer. Anal. 17, 247–267

    Google Scholar 

  14. Marti, J.T. (1978) An algorithm for computing minimum norm solutions of Fredholm integral equations of the first kind, SIAM J.Numer.Anal. 15, l071–l076

    Article  Google Scholar 

  15. Morozov, A. (1966) On the solution of functional equations by the method of regularization, Soviet Math.Dokl. 7, 414–417

    Google Scholar 

  16. Nashed, M.Z. (ed.) (1976) Generalized inverses and applications, Academic Press, New York

    Google Scholar 

  17. Natterer, F. (1984) Error bounds for Tikhonov regularization in Hilbert scales, Applic.Analysis (to appear)

    Google Scholar 

  18. Neubauer, A. (1984) Zur Tikhonov-Regularisierung von linearen Operator- gleichungen, Diplomarbeit, Univ.Linz

    Google Scholar 

  19. Schock, E. (1984) Approximate solution of ill-posed equations: arbitrarily slow convergence vs. superconvergence, this volume

    Google Scholar 

  20. Trummer, M.R. (1983) Parameterwahl bei der Regularisierung schlecht gestellter Probleme mit DifferentiaToperatoren, Dissertation, ETH Zurich

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1985 Springer-Verlag

About this chapter

Cite this chapter

Engl, H.W., Neubauer, A. (1985). Optimal Discrepancy Principles for the Tikh0n0v Regularization of Integral Equations of the First Kind. In: Hämmerlin, G., Hoffmann, KH. (eds) Constructive Methods for the Practical Treatment of Integral Equations. International Series of Numerical Mathematics, vol 73. Birkhäuser Basel. https://doi.org/10.1007/978-3-0348-9317-6_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-9317-6_10

  • Publisher Name: Birkhäuser Basel

  • Print ISBN: 978-3-0348-9993-2

  • Online ISBN: 978-3-0348-9317-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics