On convergence rates for iteratively regularized Newton-type methods under a Lipschitz-type nonlinearity condition

Author(s):  
Frank Werner

AbstractWe investigate a generalization of the well-known iteratively regularized Gauss–Newton method where the Newton equations are regularized variationally using general data fidelity and penalty terms. To obtain convergence rates, we use a general error assumption which has recently been shown to be useful for impulsive and Poisson noise. We restrict the nonlinearity of the forward operator only by a Lipschitz-type condition and compare our results to other convergence rates results proven in the literature. Finally we explicitly state our convergence rates for the aforementioned case of Poisson noise to shed some light on the structure of the posed error assumption.

2019 ◽  
Vol 27 (4) ◽  
pp. 539-557
Author(s):  
Barbara Kaltenbacher ◽  
Andrej Klassen ◽  
Mario Luiz Previatti de Souza

Abstract In this paper, we consider the iteratively regularized Gauss–Newton method, where regularization is achieved by Ivanov regularization, i.e., by imposing a priori constraints on the solution. We propose an a posteriori choice of the regularization radius, based on an inexact Newton/discrepancy principle approach, prove convergence and convergence rates under a variational source condition as the noise level tends to zero and provide an analysis of the discretization error. Our results are valid in general, possibly nonreflexive Banach spaces, including, e.g., {L^{\infty}} as a preimage space. The theoretical findings are illustrated by numerical experiments.


Sign in / Sign up

Export Citation Format

Share Document