Skip to main content
Log in

Preconditioning Landweber iteration in Hilbert scales

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Abstract

In this paper we investigate convergence of Landweber iteration in Hilbert scales for linear and nonlinear inverse problems. As opposed to the usual application of Hilbert scales in the framework of regularization methods, we focus here on the case s≤0, which (for Tikhonov regularization) corresponds to regularization in a weaker norm. In this case, the Hilbert scale operator L−2s appearing in the iteration acts as a preconditioner, which significantly reduces the number of iterations needed to match an appropriate stopping criterion. Additionally, we carry out our analysis under significantly relaxed conditions, i.e., we only require instead of which is the usual condition for regularization in Hilbert scales. The assumptions needed for our analysis are verified for several examples and numerical results are presented illustrating the theoretical ones.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Engl, H.W., Hanke, M., Neubauer, A.: Regularization of Inverse Problem. Kluwer Academic Publishers, 1996

  2. Fridman, V.: Methods of successive approximations for Fredholm integral equations of the first kind. Usp. Mat. Nauk 11, 233–234 (1956) (in Russian)

    Google Scholar 

  3. Gorenflo, R., Vesella, S.: Abel Integral Equations: Analysis and Applications. Number 1461 in Lecture Notes in Math. Springer, Berlin, 1991

  4. Groetsch, C.W.: The Theory of Tikhonov Regularization for Fredholm Equations of the First Kind. Pitman, Boston, 1984

  5. Hanke, M.: Accelerated Landweber iterations for the solution of ill-posed equations. Numer. Math. 60, 341–373 (1991)

    Article  Google Scholar 

  6. Hanke, M., Neubauer, A., Scherzer, O.: A convergence analysis of the Landweber iteration for nonlinear ill-posed problems. Numer. Math. 72, 21–37 (1995)

    Article  Google Scholar 

  7. Hohage, T.: Iterative Methods in Inverse Obstacle Scattering: Regularization Theory of Linear and Nonlinear Exponentially Ill-Posed Problems. PhD thesis, University of Linz, 1999

  8. Kaltenbacher, B., Neubauer, A., Scherzer, O.: Iterative Regularization Methods for Nonlinear Problems. 2005. (in preparation)

  9. Krein, S.G., Petunin, J.I.: Scales of Banach spaces. Russ. Math. Surv. 21, 85–160 (1966)

    Google Scholar 

  10. Kreß, R.: Linear Integral Equations. Springer, Berlin, 1989

  11. Lions, J.L., Magenes, E.: Non-Homogeneous Boundary Value Problems and Applications: Volume I. Springer, Berlin - Heidelberg, 1972

  12. Natterer, F.: Error bounds for Tikhonov regularization in Hilbert scales. Appl. Anal. 18, 29–37 (1984)

    Google Scholar 

  13. Natterer, F.: The Mathematics of Computerized Tomography. Teubner, Stuttgart, 1986

  14. Neubauer, A.: Tikhonov regularization of nonlinear ill-posed problems in Hilbert scales. Appl. Anal. 46, 59–72 (1992)

    Google Scholar 

  15. Neubauer, A.: On Landweber iteration for nonlinear ill-posed problems in Hilbert scales. Numer. Math. 85, 309–328 (2000)

    Article  Google Scholar 

  16. Tautenhahn, U.: Error estimates for regularization methods in Hilbert scales. SIAM J. Numer. Anal. 33, 2120–2130 (1996)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Herbert Egger.

Additional information

supported by the Austrian Science Foundation (FWF) under grant SFB/F013

Rights and permissions

Reprints and permissions

About this article

Cite this article

Egger, H., Neubauer, A. Preconditioning Landweber iteration in Hilbert scales. Numer. Math. 101, 643–662 (2005). https://doi.org/10.1007/s00211-005-0622-5

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00211-005-0622-5

Mathematics Subject Classification (2000)

Navigation