Abstract
We consider the methods xn+1δ = x nδ-gαn (F′(xn δ)*F′( xnδ))F′( xnδ)′(F(xnδ)- yδ) for solving nonlinear ill-posed inverse problems F(x) = y using the only available noise data yδ satisfying ∥y δ - y∥ ≤ δ with a given small noise level δ >0. We terminate the iteration by the discrepancyprinciple ∥F(x nδδ)-yδ ∥ ≤ τδ ≤ ∥F(xnδ)-y δ ∥, 0 ≤ n < nδ, with a given number τ > 1. Under certainconditions on {αn} and F, we prove for a large class of spectral filter functions {gα} the convergenceof xnδδ to a true solution as δ → 0. Moreover, we derive the order optimal rates of convergence when certain Hölder source conditions hold. Numerical examples are given to test the theoretical results.
Original language | English |
---|---|
Pages (from-to) | 549-573 |
Number of pages | 25 |
Journal | SIAM Journal on Numerical Analysis |
Volume | 49 |
Issue number | 2 |
DOIs | |
Publication status | Published - 2011 |
Externally published | Yes |