WIAS Preprint No. 548, (2000)

Optimal discretization of inverse problems in Hilbert scales. Regularization and self-regularization of projection methods


  • Mathé, Peter
    ORCID: 0000-0002-1208-1421
  • Pereverzev, Sergei V.

2010 Mathematics Subject Classification

  • 62G05 65J10


  • Ill-posed problems, inverse estimation, operator equations, Gaussian white noise, information complexity




We study the efficiency of the approximate solution of ill-posed problems, based on discretized observations, which we assume to be given afore-hand. We restrict ourselves to problems which can be formulated in Hilbert scales. Within this framework we shall quantify the degree of ill-posedness, provide general conditions on projection schemes to achieve the best possible order of accuracy. We pay particular attention on the problem of self-regularization vs. Tikhonov regularization. Moreover, we study the information complexity. Asymptotically, any method, which achieves the best possible order of accuracy must use at least such amount of noisy observations. We accomplish our study with two specific problems, Abel's integral equation and the recovery of continuous functions from noisy coefficients with respect to a given orthonormal system, both classical ill-posed problems.

Appeared in

  • SIAM J. Numer. Anal., 38 (2001) pp. 1999--2021.

Download Documents