Adaptive hard-thresholding for linear inverse problems
ESAIM: Probability and Statistics, Tome 17 (2013), pp. 485-499

Voir la notice de l'article provenant de la source Numdam

A number of regularization methods for discrete inverse problems consist in considering weighted versions of the usual least square solution. These filter methods are generally restricted to monotonic transformations, e.g. the Tikhonov regularization or the spectral cut-off. However, in several cases, non-monotonic sequences of filters may appear more appropriate. In this paper, we study a hard-thresholding regularization method that extends the spectral cut-off procedure to non-monotonic sequences. We provide several oracle inequalities, showing the method to be nearly optimal under mild assumptions. Contrary to similar methods discussed in the literature, we use here a non-linear threshold that appears to be adaptive to all degrees of irregularity, whether the problem is mildly or severely ill-posed. Finally, we extend the method to inverse problems with noisy operator and provide efficiency results in a conditional framework.

DOI : 10.1051/ps/2012003
Classification : 62G08, 62J02
Keywords: inverse problems, singular value decomposition, hard-thresholding
@article{PS_2013__17__485_0,
     author = {Rochet, Paul},
     title = {Adaptive hard-thresholding for linear inverse problems},
     journal = {ESAIM: Probability and Statistics},
     pages = {485--499},
     publisher = {EDP-Sciences},
     volume = {17},
     year = {2013},
     doi = {10.1051/ps/2012003},
     mrnumber = {3070888},
     zbl = {1285.62046},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ps/2012003/}
}
TY  - JOUR
AU  - Rochet, Paul
TI  - Adaptive hard-thresholding for linear inverse problems
JO  - ESAIM: Probability and Statistics
PY  - 2013
SP  - 485
EP  - 499
VL  - 17
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ps/2012003/
DO  - 10.1051/ps/2012003
LA  - en
ID  - PS_2013__17__485_0
ER  - 
%0 Journal Article
%A Rochet, Paul
%T Adaptive hard-thresholding for linear inverse problems
%J ESAIM: Probability and Statistics
%D 2013
%P 485-499
%V 17
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ps/2012003/
%R 10.1051/ps/2012003
%G en
%F PS_2013__17__485_0
Rochet, Paul. Adaptive hard-thresholding for linear inverse problems. ESAIM: Probability and Statistics, Tome 17 (2013), pp. 485-499. doi: 10.1051/ps/2012003

Cité par Sources :