WIAS Preprint No. 1107, (2006)

Analysis of profile functions for general linear regularization methods



Authors

  • Mathé, Peter
    ORCID: 0000-0002-1208-1421
  • Hofmann, Bernd

2010 Mathematics Subject Classification

  • 47A52 65J20 65F22 65R30

Keywords

  • linear ill-posed problems, regularization, distance function, convergence rates, index function, source condition, qualification, range inclusion

Abstract

The stable approximate solution of ill-posed linear operator equations in Hilbert spaces requires regularization. Tight bounds for the noise-free part of the regularization error are constitutive for bounding the overall error. Norm bounds of the noise-free part which decrease to zero along with the regularization parameter are called profile functions and are subject of our analysis. The interplay between properties of the regularization and certain smoothness properties of solution sets, which we shall describe in terms of source-wise representations is crucial for the decay of associated profile functions. On the one hand, we show that a given decay rate is possible only if the underlying true solution has appropriate smoothness. On the other hand, if smoothness fits the regularization, then decay rates are easily obtained. If smoothness does not fit, then we will measure this in terms of some distance function. Tight bounds for these allow us to obtain profile functions. Finally we study the most realistic case when smoothness is measured with respect to some operator which is related to the one governing the original equation only through a link condition. In many parts the analysis is done on geometric basis, extending classical concepts of linear regularization theory in Hilbert spaces. We emphasize intrinsic features of linear ill-posed problems which are frequently hidden in the classical analysis of such problems.

Appeared in

  • SIAM J. Numer. Anal., 45 (2007) pp. 1122--1141.

Download Documents