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 条
  • [21] Gradient-type Approaches to Inverse and Ill-Posed Problems of Mathematical Physics
    Akindinov, G. D.
    Gasnikov, A. V.
    Krivorotko, O. I.
    Matyukhin, V. V.
    Pletnev, N. V.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2024, 64 (09) : 1974 - 1990
  • [22] ON THE CONVERGENCE OF A CLASS OF THE REGULARIZATION METHODS FOR ILL-POSED QUADRATIC MINIMIZATION PROBLEMS WITH CONSTRAINT
    Jacimovic, Milojica
    Krnic, Izedin
    Obradovic, Oleg
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2015, 97 (111): : 89 - 102
  • [23] A convergence analysis of nonlinear implicit iterative method for nonlinear ill-posed problems
    Kang, Chuan-gang
    Wu, Zhitao
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (09) : 5265 - 5275
  • [24] On early stopping of stochastic mirror descent method for ill-posed inverse problems
    Huang, Jing
    Jin, Qinian
    Lu, Xiliang
    Zhang, Liuying
    NUMERISCHE MATHEMATIK, 2025, : 539 - 571
  • [25] A review of regularization strategies and solution techniques for ill-posed inverse problems, with application to inverse heat transfer problems
    Singhal, Meenal
    Goyal, Kavita
    Singla, Rohit K.
    REVIEWS IN MATHEMATICAL PHYSICS, 2024, 36 (01)
  • [26] Rescaling the GSVD with application to ill-posed problems
    Dykes, L.
    Noschese, S.
    Reichel, L.
    NUMERICAL ALGORITHMS, 2015, 68 (03) : 531 - 545
  • [27] Cascadic multilevel methods for ill-posed problems
    Reichel, Lothar
    Shyshkov, Andriy
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 233 (05) : 1314 - 1325
  • [28] Regularization of ill-posed problems with unbounded operators
    Ramm, AG
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2002, 271 (02) : 542 - 545
  • [29] ILL-POSED PROBLEMS IN TIME SERIES ANALYSIS
    Horsky, Richard
    9TH INTERNATIONAL DAYS OF STATISTICS AND ECONOMICS, 2015, : 556 - 565
  • [30] Preconditioned RRGMRES for Discrete Ill-Posed Problems
    Aminikhah, H.
    Yousefi, M.
    INTERNATIONAL JOURNAL OF COMPUTATIONAL METHODS, 2018, 15 (04)