A numerical method for solving nonlinear ill-posed problems

DOI10.1080/01630569908816894MaRDI QIDQ4257047zbMATH OpenOpenAlexFDO

Authors A. G. Ramm, Alexandra Smirnova

Publication date 3 January 2002

Published in Numerical Functional Analysis and Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/01630569908816894

zbMATH Keywords

convergencegravimetryHilbert spacenonlinear ill-posed problemnumerical examplesregularizationtwo-step iterative method

Mathematics Subject Classification ID

Nonlinear ill-posed problems (47J06) Numerical solutions to equations with nonlinear operators (65J15) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20)

Review text

The article discusses the numerical solution of an ill-posed equation \(F(x) = 0\) defined by a compact, twice Fréchet-differentiable operator \(F:H \rightarrow H\) on a Hilbert space. The problem is written in the form \(L(x_0,x)(x - x_0) + F(x_0) = 0\) with \(L(x_0,x) = \int_0^1 F'(x_0+t(x-x_0)dt\) and the regularized two step method \[ x_{n+1} = P\big[x_{n-1}-[T(x_{n-1},x_n) + \alpha I]^{-1} [L^*(x_{n-1},x_n)F(x_{n-1})+\alpha(x_{n-1}-x_n)]\big] \] is considered where \(T = L^*L\), \(P\) is an orthonormal projection onto a suitable subspace of eigenfunctions of \(T(x_0,x_1)\), and the regularization parameter \(\alpha > 0\) provides that \(T(x_0,x) + \alpha I\) is boundedly invertible. A convergence result is proved and the method is illustrated with a problem originating in gravimetry. Recommendations for the choice of the parameter are given and some other iterative methods are discussed.

Recommendations

• Some approximate Gauss-Newton-type methods for nonlinear ill-posed problems
• Some approximate methods for solving nonlinear ill-posed problems
• Discretization and iterational approximation of solutions of nonlinear ill-posed problems
• Toward Global Convergence for Strongly Nonlinear Ill-Posed Problems via a Regularizing Multilevel Approach

Cites work

• Iterative regularization techniques for ill-posed problems

Cited in

(14)

• Nonlinear implicit iterative method for solving nonlinear ill-posed problems
• Discretization and iterational approximation of solutions of nonlinear ill-posed problems
• Dynamical systems method for solving operator equations.
• Some approximate Gauss-Newton-type methods for nonlinear ill-posed problems
• scientific article; zbMATH DE number 5901833 (Why is no real title available?)
• scientific article; zbMATH DE number 2183606 (Why is no real title available?)
• Numerical solution of a non-linear ill-posed problem arising in inverse scattering
• scientific article; zbMATH DE number 509244 (Why is no real title available?)
• A new method for solving linear ill-posed problems
• scientific article; zbMATH DE number 1522776 (Why is no real title available?)
• scientific article; zbMATH DE number 194343 (Why is no real title available?)
• Toward Global Convergence for Strongly Nonlinear Ill-Posed Problems via a Regularizing Multilevel Approach
• Fast multilevel iteration methods for solving nonlinear ill-posed problems
• Convergence rates of a multilevel method for the regularization of nonlinear ill-posed problems

This page was built for publication: A numerical method for solving nonlinear ill-posed problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4257047)