Convergence Rates for Inverse Problems with Impulsive Noise
Abstract
We study inverse problems F(f) = g with perturbed right hand side g^{obs} corrupted by so-called impulsive noise, i.e. noise which is concentrated on a small subset of the domain of definition of g. It is well known that Tikhonov-type regularization with an L^1 data fidelity term yields significantly more accurate results than Tikhonov regularization with classical L^2 data fidelity terms for this type of noise. The purpose of this paper is to provide a convergence analysis explaining this remarkable difference in accuracy. Our error estimates significantly improve previous error estimates for Tikhonov regularization with L^1-fidelity term in the case of impulsive noise. We present numerical results which are in good agreement with the predictions of our analysis.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2013
- DOI:
- 10.48550/arXiv.1308.2536
- arXiv:
- arXiv:1308.2536
- Bibcode:
- 2013arXiv1308.2536H
- Keywords:
-
- Mathematics - Numerical Analysis
- E-Print:
- SIAM J. Numer. Anal. 52: 1203--1221, 2014