CONVERGENCE RATES FOR EXPONENTIALLY ILL-POSED INVERSE PROBLEMS WITH IMPULSIVE NOISE

被引:19
作者
Koenig, Claudia [1 ,2 ]
Werner, Frank [2 ,3 ]
Hohage, Thorsten [4 ]
机构
[1] Univ Gottingen, Inst Math Stochast, D-37077 Gottingen, Germany
[2] Max Planck Inst Biophys Chem, Inverse Problems Biophys Grp, D-37077 Gottingen, Germany
[3] Univ Gottingen, Felix Bernstein Inst Math Stat Biosci, D-37077 Gottingen, Germany
[4] Univ Gottingen, Inst Numer & Appl Math, D-37083 Gottingen, Germany
关键词
variational regularization; impulsive noise; spaces of analytic functions; SEMISMOOTH NEWTON METHOD; REGULARIZATION; OUTLIERS; CHOICE;
D O I
10.1137/15M1022252
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper is concerned with exponentially ill-posed operator equations with additive impulsive noise on the right-hand side, i. e., the noise is large on a small part of the domain and small or zero outside. It is well known that Tikhonov regularization with an L-1 data fidelity term outperforms Tikhonov regularization with an L-2 fidelity term in this case. This effect has recently been explained and quantified for the case of finitely smoothing operators. Here we extend this analysis to the case of infinitely smoothing forward operators under standard Sobolev smoothness assumptions on the solution, i. e., exponentially ill-posed inverse problems. It turns out that high order polynomial rates of convergence in the size of the support of large noise can be achieved rather than the poor logarithmic convergence rates typical for exponentially ill-posed problems. The main tools of our analysis are Banach spaces of analytic functions and interpolation-type inequalities for such spaces. We discuss two examples, the (periodic) backward heat equation and an inverse problem in gradiometry.
引用
收藏
页码:341 / 360
页数:20
相关论文
共 28 条
[1]   Convergence rates of convex variational regularization [J].
Burger, M ;
Osher, S .
INVERSE PROBLEMS, 2004, 20 (05) :1411-1421
[2]   An iterative procedure for removing ID random-valued impulse noise [J].
Chan, RH ;
Hu, C ;
Nikolova, M .
IEEE SIGNAL PROCESSING LETTERS, 2004, 11 (12) :921-924
[3]   A Semismooth Newton Method for Nonlinear Parameter Identification Problems with Impulsive Noise [J].
Clason, Christian ;
Jin, Bangti .
SIAM JOURNAL ON IMAGING SCIENCES, 2012, 5 (02) :505-U295
[4]   A Semismooth Newton Method for L1 Data Fitting with Automatic Choice of Regularization Parameters and Noise Calibration [J].
Clason, Christian ;
Jin, Bangti ;
Kunisch, Karl .
SIAM JOURNAL ON IMAGING SCIENCES, 2010, 3 (02) :199-231
[5]   A DUALITY-BASED SPLITTING METHOD FOR l1-TV IMAGE RESTORATION WITH AUTOMATIC REGULARIZATION PARAMETER CHOICE [J].
Clason, Christian ;
Jin, Bangti ;
Kunisch, Karl .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 32 (03) :1484-1505
[6]  
Flemming J, 2012, GEN TIKHONOV REGULAR
[7]   Sharp converse results for the regularization error using distance functions [J].
Flemming, Jens ;
Hofmann, Bernd ;
Mathe, Peter .
INVERSE PROBLEMS, 2011, 27 (02)
[8]   A New Approach to Source Conditions in Regularization with General Residual Term [J].
Flemming, Jens ;
Hofmann, Bernd .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2010, 31 (03) :254-284
[9]  
Freeden W, 1997, SIAM PROC S, P179
[10]   Generalized Bregman distances and convergence rates for non-convex regularization methods [J].
Grasmair, Markus .
INVERSE PROBLEMS, 2010, 26 (11)