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
相关论文
共 50 条
  • [41] Subspace Preconditioned LSQR for Discrete Ill-Posed Problems
    M. Jacobsen
    P. C. Hansen
    M. A. Saunders
    BIT Numerical Mathematics, 2003, 43 : 975 - 989
  • [42] A GCV based method for nonlinear ill-posed problems
    Eldad Haber
    Douglas Oldenburg
    Computational Geosciences, 2000, 4 : 41 - 63
  • [43] A numerical method for solving nonlinear ill-posed problems
    Ramm, AG
    Smirnova, AB
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1999, 20 (3-4) : 317 - 332
  • [44] Regularization parameter determination for discrete ill-posed problems
    Hochstenbach, M. E.
    Reichel, L.
    Rodriguez, G.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 273 : 132 - 149
  • [45] Kernel polynomials for the solution of indefinite and ill-posed problems
    Harald Frankenberger
    Martin Hanke
    Numerical Algorithms, 2000, 25 : 197 - 212
  • [46] Toward global convergence for strongly nonlinear ill-posed problems via a regularizing multilevel approach
    Kaltenbacher, Barbara
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2006, 27 (5-6) : 637 - 665
  • [47] Variance Component Estimation in Linear Inverse Ill-posed Models
    Peiliang Xu
    Yunzhong Shen
    Yoichi Fukuda
    Yumei Liu
    Journal of Geodesy, 2006, 80 : 69 - 81
  • [48] A GCV based method for nonlinear ill-posed problems
    Haber, E
    Oldenburg, D
    COMPUTATIONAL GEOSCIENCES, 2000, 4 (01) : 41 - 63
  • [49] Variance component estimation in linear inverse ill-posed models
    Xu, Peiliang
    Shen, Yunzhong
    Fukuda, Yoichi
    Liu, Yumei
    JOURNAL OF GEODESY, 2006, 80 (02) : 69 - 81
  • [50] The block Lanczos algorithm for linear ill-posed problems
    A. H. Bentbib
    M. El Guide
    K. Jbilou
    Calcolo, 2017, 54 : 711 - 732