Convergence analysis of a two-point gradient method for nonlinear ill-posed problems

We perform a convergence analysis of a two-point gradient method which is based on Landweber iteration and on Nesterov's acceleration scheme. Additionally, we show the usefulness of this method via two numerical example problems based on a nonlinear Hammerstein operator and on the nonlinear inverse problem of single photon emission computed tomography.

[1]  M. Hanke.  Accelerated Landweber iterations for the solution of ill-posed equations , 1991 .

[2]  Hedy Attouch,et al.  The Rate of Convergence of Nesterov's Accelerated Forward-Backward Method is Actually Faster Than 1/k2 , 2015, SIAM J. Optim..

[3]  Ronny Ramlau,et al.  TIGRA—an iterative algorithm for regularizing nonlinear ill-posed problems , 2003 .

[4]  Volker Dicken,et al.  Simultaneous Activity and Attenuation Reconstruction in Single Photon Emission Computed Tomography, a Nonlinear Ill-Posed Problem , 1997 .

[5]  Andreas Neubauer,et al.  On Nesterov acceleration for Landweber iteration of linear ill-posed problems , 2016 .

[6]  Andreas Neubauer,et al.  On the parameter estimation problem of magnetic resonance advection imaging , 2018 .

[7]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[8]  M. Hanke,et al.  A convergence analysis of the Landweber iteration for nonlinear ill-posed problems , 1995 .

[9]  Ronny Ramlau,et al.  A Tikhonov-based projection iteration for nonlinear Ill-posed problems with sparsity constraints , 2006, Numerische Mathematik.

[10]  Qinian Jin,et al.  On the discrepancy principle for some Newton type methods for solving nonlinear inverse problems , 2008, Numerische Mathematik.

[11]  R. Ramlau.  A modified landweber method for inverse problems , 1999 .

[12]  Barbara Kaltenbacher,et al.  Iterative Regularization Methods for Nonlinear Ill-Posed Problems , 2008, Radon Series on Computational and Applied Mathematics.

[13]  A. Neubauer,et al.  On convergence rates for the Iteratively regularized Gauss-Newton method , 1997 .

[14]  Qinian Jin,et al.  Landweber-Kaczmarz method in Banach spaces with inexact inner solvers , 2016, 1603.07490.

[15]  Volker Dicken,et al.  A new approach towards simultaneous activity and attenuation reconstruction in emission tomography , 1999 .

[16]  Qinian Jin.  On a regularized Levenberg–Marquardt method for solving nonlinear inverse problems , 2010, Numerische Mathematik.

[17]  A. Neubauer.  Some generalizations for Landweber iteration for nonlinear ill-posed problems in Hilbert scales , 2016 .

[18]  Andreas Neubauer,et al.  On Landweber iteration for nonlinear ill-posed problems in Hilbert scales , 2000, Numerische Mathematik.

[19]  M. Hanke.  A regularizing Levenberg - Marquardt scheme, with applications to inverse groundwater filtration problems , 1997 .

[20]  Scherzer Otmar,et al.  A convergence analysis of a method of steepest descent and a two–step algorothm for nonlinear ill–posed problems , 1996 .