On the discrepancy principle for some Newton type methods for solving nonlinear inverse problems

Details On the discrepancy principle for some Newton type methods for solving nonlinear inverse problems On the discrepancy principle for some Newton type methods for solving nonlinear inverse problems

2008-10-23

arxiv.org/abs/0810.4185v1

Mathematics

Numerical Analysis

To appear in Numerische Mathematik

Scientific paper

We consider the computation of stable approximations to the exact solution $x^\dag$ of nonlinear ill-posed inverse problems $F(x)=y$ with nonlinear operators $F:X\to Y$ between two Hilbert spaces $X$ and $Y$ by the Newton type methods $$ x_{k+1}^\delta=x_0-g_{\alpha_k} (F'(x_k^\delta)^*F'(x_k^\delta)) F'(x_k^\delta)^* (F(x_k^\delta)-y^\delta-F'(x_k^\delta)(x_k^\delta-x_0)) $$ in the case that only available data is a noise $y^\delta$ of $y$ satisfying $\|y^\delta-y\|\le \delta$ with a given small noise level $\delta>0$. We terminate the iteration by the discrepancy principle in which the stopping index $k_\delta$ is determined as the first integer such that $$ \|F(x_{k_\delta}^\delta)-y^\delta\|\le \tau \delta <\|F(x_k^\delta)-y^\delta\|, \qquad 0\le k1$. Under certain conditions on $\{\alpha_k\}$, $\{g_\alpha\}$ and $F$, we prove that $x_{k_\delta}^\delta$ converges to $x^\dag$ as $\delta\to 0$ 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 $F'$ of $F$ if $x_0-x^\dag$ is smooth enough.

Affiliated with

Also associated with

No associations

Rating

On the discrepancy principle for some Newton type methods for solving nonlinear inverse problems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the discrepancy principle for some Newton type methods for solving nonlinear inverse problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the discrepancy principle for some Newton type methods for solving nonlinear inverse problems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-680014