Volume 38, pp. 233-257, 2011.

Convergence analysis of minimization-based noise level-free parameter choice rules for linear ill-posed problems

Stefan Kindermann


Minimization-based noise level-free parameter choice rules for the selection of the regularization parameter in linear ill-posed problems are studied. Abstract convergence results for spectral filter regularization operators using a qualitative condition on the (deterministic) data noise are proven. Furthermore, under source conditions on the exact solution, suboptimal convergence rates and, under certain additional regularity conditions, optimal order convergence rates are shown. The abstract results are examined in more detail for several known parameter choice rules: the quasi-optimality rules (both continuous and discrete) and the Hanke-Raus-rules, together with some specific regularization methods: Tikhonov regularization, Landweber iteration, and spectral cutoff.

Full Text (PDF) [324 KB]

Key words

regularization, heuristic parameter choice rule, Hanke-Raus rule, quasi-optimality rule, L-curve method

AMS subject classifications

65J20, 47A52, 65J22

ETNA articles which cite this article

Vol. 39 (2012), pp. 437-463 Dirk A. Lorenz, Peter Maass, and Pham Q. Muoi: Gradient descent for Tikhonov functionals with sparsity constraints: Theory and numerical comparison of step size rules
Vol. 40 (2013), pp. 58-81 Stefan Kindermann: Discretization independent convergence rates for noise level-free parameter choice rules for the regularization of ill-conditioned problems
Vol. 43 (2014-2015), pp. 223-243 Lothar Reichel and Xuebo Yu: Matrix decompositions for Tikhonov regularization

< Back