Convergence Rates for Exponentially Ill-Posed Inverse Problems with Impulsive Noise

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 examp...

[1]  Karl Kunisch,et al.  Denoising of Smooth Images Using L1-Fitting , 2005, Computing.

[2]  Otmar Scherzer,et al.  Variational Methods in Imaging , 2008, Applied mathematical sciences.

[3]  Junfeng Yang,et al.  An Efficient TVL1 Algorithm for Deblurring Multichannel Images Corrupted by Impulsive Noise , 2009, SIAM J. Sci. Comput..

[4]  M. Grasmair Generalized Bregman distances and convergence rates for non-convex regularization methods , 2010 .

[5]  Lixin Shen,et al.  Framelet Algorithms for De-Blurring Images Corrupted by Impulse Plus Gaussian Noise , 2011, IEEE Transactions on Image Processing.

[6]  Jens Flemming,et al.  A New Approach to Source Conditions in Regularization with General Residual Term , 2009 .

[7]  S. Osher,et al.  Convergence rates of convex variational regularization , 2004 .

[8]  Thorsten Hohage,et al.  Verification of a variational source condition for acoustic inverse medium scattering problems , 2015, 1503.05763.

[9]  Jens Flemming,et al.  Sharp converse results for the regularization error using distance functions , 2011 .

[10]  Bangti Jin,et al.  A Semismooth Newton Method for L1 Data Fitting with Automatic Choice of Regularization Parameters and Noise Calibration , 2010, SIAM J. Imaging Sci..

[11]  Bangti Jin,et al.  A duality-based splitting method for ` 1-TV image restoration with automatic regularization parameter choice ∗ , 2009 .

[12]  Mila Nikolova,et al.  Minimizers of Cost-Functions Involving Nonsmooth Data-Fidelity Terms. Application to the Processing of Outliers , 2002, SIAM J. Numer. Anal..

[13]  Jens Flemming,et al.  Generalized Tikhonov regularization , 2011 .

[14]  Wotao Yin,et al.  The Total Variation Regularized L1 Model for Multiscale Decomposition , 2007, Multiscale Model. Simul..

[15]  Qinian Jin,et al.  Nonstationary iterated Tikhonov regularization for ill-posed problems in Banach spaces , 2012 .

[16]  W. Freeden,et al.  Gradiometry - an Inverse Problem in Modern Satellite Geodesy , 1996 .

[17]  Bangti Jin,et al.  A variational Bayesian method to inverse problems with impulsive noise , 2011, J. Comput. Phys..

[18]  Bangti Jin,et al.  A Semismooth Newton Method for Nonlinear Parameter Identification Problems with Impulsive Noise , 2012, SIAM J. Imaging Sci..

[19]  E. Stein,et al.  Introduction to Fourier Analysis on Euclidean Spaces. , 1971 .

[20]  R. Kress Linear Integral Equations , 1989 .

[21]  Thorsten Hohage,et al.  Regularization of exponentially ill-posed problems , 2000 .

[22]  Elias M. Stein,et al.  Fourier Analysis: An Introduction , 2003 .

[23]  Volker Schönefeld Spherical Harmonics , 2019, An Introduction to Radio Astronomy.

[24]  Chen Hu,et al.  An iterative procedure for removing random-valued impulse noise , 2004, IEEE Signal Processing Letters.

[25]  Mila Nikolova,et al.  Regularizing Flows for Constrained Matrix-Valued Images , 2004, Journal of Mathematical Imaging and Vision.

[26]  Rene F. Swarttouw,et al.  Orthogonal polynomials , 2020, NIST Handbook of Mathematical Functions.

[27]  Thorsten Hohage,et al.  Convergence rates in expectation for Tikhonov-type regularization of inverse problems with Poisson data , 2012, 1204.1669.

[28]  Thorsten Hohage,et al.  Convergence Rates for Inverse Problems with Impulsive Noise , 2013, SIAM J. Numer. Anal..