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.891643226146698
0 references
0.8904643654823303
0 references
0.8846622109413147
0 references
0.8687173128128052
0 references
0.8682222366333008
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