On the discrepancy principle for some Newton type methods for solving nonlinear inverse problems
Abstract
We consider the computation of stable approximations to the exact solution of nonlinear ill-posed inverse problems with nonlinear operators between two Hilbert spaces and by the Newton type methods in the case that only available data is a noise of satisfying with a given small noise level . We terminate the iteration by the discrepancy principle in which the stopping index is determined as the first integer such that with a given number . Under certain conditions on , and , we prove that converges to as and establish various order optimal convergence rate results. It is remarkable that we even can show the order optimality under merely the Lipschitz condition on the Fr\'{e}chet derivative of if is smooth enough.
Cite
@article{arxiv.0810.4185,
title = {On the discrepancy principle for some Newton type methods for solving nonlinear inverse problems},
author = {Qinian Jin and Ulrich Tautenhahn},
journal= {arXiv preprint arXiv:0810.4185},
year = {2008}
}
Comments
To appear in Numerische Mathematik