Geodesic
Discretization independent convergence rates for noise level-free parameter choice rules for the regularization of ill-conditioned problems
Electronic transactions on numerical analysis, Tome 40 (2013), pp. 58-81
We develop a convergence theory for noise level-free parameter choice rules for Tikhonov regularization of finite-dimensional, linear, ill-conditioned problems. In particular, we derive convergence rates with bounds that do not depend on troublesome parameters such as the small singular values of the system matrix. The convergence analysis is based on specific qualitative assumptions on the noise, the noise conditions, and on certain regularity conditions. Furthermore, we derive several sufficient noise conditions both in the discrete and infinite-dimensional cases. This leads to important conclusions for the actual implementation of such rules in practice. For instance, we show that for the case of random noise, the regularization parameter can be found by minimizing a parameter choice functional over a subinterval of the spectrum (whose size depends on the smoothing properties of the forward operator), yielding discretization independent convergence rate estimates, which are of optimal order under regularity assumptions for the exact solution.
Classification : 65J20, 47A52, 65J22
Keywords: regularization, parameter choice rule, hanke-raus rule, quasioptimality rule, generalized cross validation 
@article{ETNA_2013__40__a22,
     author = {Kindermann,  Stefan},
     title = {Discretization independent convergence rates for noise level-free parameter choice rules for the regularization of ill-conditioned problems},
     journal = {Electronic transactions on numerical analysis},
     pages = {58--81},
     year = {2013},
     volume = {40},
     zbl = {1288.65085},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2013__40__a22/}
}
TY  - JOUR
AU  - Kindermann,  Stefan
TI  - Discretization independent convergence rates for noise level-free parameter choice rules for the regularization of ill-conditioned problems
JO  - Electronic transactions on numerical analysis
PY  - 2013
SP  - 58
EP  - 81
VL  - 40
UR  - http://geodesic.mathdoc.fr/item/ETNA_2013__40__a22/
LA  - en
ID  - ETNA_2013__40__a22
ER  - 
%0 Journal Article
%A Kindermann,  Stefan
%T Discretization independent convergence rates for noise level-free parameter choice rules for the regularization of ill-conditioned problems
%J Electronic transactions on numerical analysis
%D 2013
%P 58-81
%V 40
%U http://geodesic.mathdoc.fr/item/ETNA_2013__40__a22/
%G en
%F ETNA_2013__40__a22
Kindermann,  Stefan. Discretization independent convergence rates for noise level-free parameter choice rules for the regularization of ill-conditioned problems. Electronic transactions on numerical analysis, Tome 40 (2013), pp. 58-81. http://geodesic.mathdoc.fr/item/ETNA_2013__40__a22/