Iteratively regularized Newton-type methods for general data misfit functionals and applications to Poisson data

被引:38
作者
Hohage, Thorsten [1 ]
Werner, Frank [1 ]
机构
[1] Univ Gottingen, Inst Numer & Appl Math, D-37083 Gottingen, Germany
关键词
CONVERGENCE-RATES; ADAPTIVE ESTIMATION; INEQUALITIES; CONVEX;
D O I
10.1007/s00211-012-0499-z
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study Newton type methods for inverse problems described by nonlinear operator equations in Banach spaces where the Newton equations are regularized variationally using a general data misfit functional and a convex regularization term. This generalizes the well-known iteratively regularized Gauss-Newton method (IRGNM). We prove convergence and convergence rates as the noise level tends to both for an a priori stopping rule and for a LepskiA-type a posteriori stopping rule. Our analysis includes previous order optimal convergence rate results for the IRGNM as special cases. The main focus of this paper is on inverse problems with Poisson data where the natural data misfit functional is given by the Kullback-Leibler divergence. Two examples of such problems are discussed in detail: an inverse obstacle scattering problem with amplitude data of the far-field pattern and a phase retrieval problem. The performance of the proposed method for these problems is illustrated in numerical examples.
引用
收藏
页码:745 / 779
页数:35
相关论文
共 47 条
[1]  
[Anonymous], THESIS CHEMNITZ U TE
[2]   Poisson inverse problems [J].
Antoniadis, Anestis ;
Bigot, Jeremie .
ANNALS OF STATISTICS, 2006, 34 (05) :2132-2158
[3]  
Bakushinskii A., 2004, Iterative Methods for Approximate Solutions of Inverse Problems
[4]  
BAKUSHINSKII AB, 1992, COMP MATH MATH PHYS+, V32, P1353
[5]   A THEORETICAL FRAMEWORK FOR THE REGULARIZATION OF POISSON LIKELIHOOD ESTIMATION PROBLEMS [J].
Bardsley, Johnathan M. .
INVERSE PROBLEMS AND IMAGING, 2010, 4 (01) :11-17
[6]   A Lepskij-type stopping rule for regularized Newton methods [J].
Bauer, F ;
Hohage, T .
INVERSE PROBLEMS, 2005, 21 (06) :1975-1991
[7]   ITERATIVELY REGULARIZED GAUSS-NEWTON METHOD FOR NONLINEAR INVERSE PROBLEMS WITH RANDOM NOISE [J].
Bauer, Frank ;
Hohage, Thorsten ;
Munk, Axel .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2009, 47 (03) :1827-1846
[8]  
Benning M, 2011, ELECTRON T NUMER ANA, V38, P44
[9]   Image deblurring with Poisson data: from cells to galaxies [J].
Bertero, M. ;
Boccacci, P. ;
Desidera, G. ;
Vicidomini, G. .
INVERSE PROBLEMS, 2009, 25 (12)
[10]   On convergence rates for the iteratively regularized Gauss-Newton method [J].
Blaschke, B ;
Neubauer, A ;
Scherzer, O .
IMA JOURNAL OF NUMERICAL ANALYSIS, 1997, 17 (03) :421-436