On the iteratively regularized Gauss-Newton method for solving nonlinear ill-posed problems (Q4501042)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1498851
Language Label Description Also known as
default for all languages
No label defined
    English
    On the iteratively regularized Gauss-Newton method for solving nonlinear ill-posed problems
    scientific article; zbMATH DE number 1498851

      Statements

      On the iteratively regularized Gauss-Newton method for solving nonlinear ill-posed problems (English)
      0 references
      3 September 2000
      0 references
      nonlinear ill-posed problem
      0 references
      Gauss-Newton Method
      0 references
      regularization
      0 references
      numerical examples
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      This paper discusses iterative approximations of solution of nonlinear ill-posed operator equation \(F(x)=y\). Here the right hand side \(y\) is given approximately by \(y^\delta\) and \(\|y^\delta -y\|\leq\delta\), the operator \(F\) is a continuous and Fréchet differentiable. The solution of this equation does not depend continuously on the right hand side \(y\). The author considers the following iteratively regularized Gauss-Newton method \[ x_{k+1}^\delta=x_k^\delta-(\alpha_k I+F'(x_k^\delta)^*F'(x_k^\delta))^{-1} (F'(x_k^\delta)^*(F(x_k^\delta)^*(F(x_k^\delta)-y^\delta) +\alpha_k(x_k^\delta-x_0))), \] where \(x_0^\delta=x_0\) is an initial guess of the exact solution \(x^+\) of the noise-free equation and \(\{\alpha_k\}\) is a decreasing sequence of positive numbers used to regularize the interation process. A stopping rule is designed for selecting the approximation \(x_{k_\delta}^\delta\) such that \[ \|x_{k_\delta}^\delta - x^+\|\leq C \inf\biggl\{ \|x_k-x^+\|+\frac{\delta}{\sqrt{\alpha_k}}~:~k=0,1,\ldots\biggr\} . \] Here \(C\) is constant independent of \(\delta\) and \(x_k\) is the iterative approximation of the solution \(x^+\). Numerical examples illustrate estimation of parameters.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references