A general convergence analysis of some newton-type methods for nonlinear inverse problems

Qinian Jin*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

28 Citations (Scopus)

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 δ)-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 xδ 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 languageEnglish
Pages (from-to)549-573
Number of pages25
JournalSIAM Journal on Numerical Analysis
Volume49
Issue number2
DOIs
Publication statusPublished - 2011
Externally publishedYes

Fingerprint

Dive into the research topics of 'A general convergence analysis of some newton-type methods for nonlinear inverse problems'. Together they form a unique fingerprint.

Cite this