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 条
  • [1] CONVERGENCE RATES FOR ILL-POSED INVERSE PROBLEMS WITH AN UNKNOWN OPERATOR
    Johannes, Jan
    Van Bellegem, Sebastien
    Vanhems, Anne
    ECONOMETRIC THEORY, 2011, 27 (03) : 522 - 545
  • [2] Regularization of exponentially ill-posed problems
    Hohage, T
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2000, 21 (3-4) : 439 - 464
  • [3] INVERSE AND ILL-POSED PROBLEMS
    Kabanikhin, S., I
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2010, 7 : C380 - C394
  • [4] CONVERGENCE OF TIKHONOV REGULARIZATION FOR CONSTRAINED ILL-POSED INVERSE PROBLEMS
    CHAVENT, G
    KUNISCH, K
    INVERSE PROBLEMS, 1994, 10 (01) : 63 - 76
  • [5] Regularization of ill-posed problems in Banach spaces: convergence rates
    Resmerita, E
    INVERSE PROBLEMS, 2005, 21 (04) : 1303 - 1314
  • [6] On convergence rates for quasi-solutions of ill-posed problems
    Neubauer, Andreas
    Ramlau, Ronny
    Electronic Transactions on Numerical Analysis, 2014, 41 : 81 - 92
  • [7] ON CONVERGENCE RATES FOR QUASI-SOLUTIONS OF ILL-POSED PROBLEMS
    Neubauer, Andreas
    Ramlau, Ronny
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2014, 41 : 81 - 92
  • [8] CONVERGENCE RATES FOR INVERSE PROBLEMS WITH IMPULSIVE NOISE
    Hohage, Thorsten
    Werner, Frank
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2014, 52 (03) : 1203 - 1221
  • [9] ILL-POSED INVERSE PROBLEMS IN CHEMISTRY
    Braga, Joao P.
    Lemes, Nelson H. T.
    Borges, Emilio
    Sebastiao, Rita C. O.
    QUIMICA NOVA, 2016, 39 (07): : 886 - 891
  • [10] LINEAR INVERSE AND ILL-POSED PROBLEMS
    BERTERO, M
    ADVANCES IN ELECTRONICS AND ELECTRON PHYSICS, 1989, 75 : 1 - 120