Discretization and iterational approximation of solutions of nonlinear ill-posed problems (Q1317598)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Discretization and iterational approximation of solutions of nonlinear ill-posed problems |
scientific article; zbMATH DE number 536637
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Discretization and iterational approximation of solutions of nonlinear ill-posed problems |
scientific article; zbMATH DE number 536637 |
Statements
Discretization and iterational approximation of solutions of nonlinear ill-posed problems (English)
0 references
12 April 1994
0 references
We consider a nonlinear operator equation \[ Fx=y, \qquad F: X\to Y,\tag{1} \] on a pair of Hilbert spaces, where the operator \(F\) is not continuously inverse, i.e., the problem is ill-posed. It is supposed that the right-hand side is defined with an error \(\delta\): \[ \| y_ \delta- y\|\leq\delta.\tag{2} \] We suggest a regular algorithm to solve the problem (1)--(2). This algorithm consists of two steps. In the first step we apply to problem (1) the variational Tikhonov regularization and discrete approximation by the sequence of finite- dimensional extremal problems \[ \min_{x_ n\in X_ n} \{\| F_ n x_ n- Q_ n y_{\delta_ n}\|^ 2+ \alpha_ n\| x_ n- x_ n^ 0\|^ 2\}, \tag{3} \] where \(\{X_ n\}\) is a sequence of finite- dimensional spaces and \(\{F_ n\}\) is a family of approximating operators. The convergence theorem is formulated and proved. In the second step, we use the iterational Gauss-Newton method with quadratic restrictions for approximate determination of an extremal element in (3); we give the proof of its convergence. As an application, we research a nonlinear one-dimensional equation of gravimetry, and based on general results we describe a regular calculational procedure for the solution of this problem. Our method differs profitably from the approach described in [\textit{C. R. Vogel}, SIAM J. Control Optimization 28, No. 1, 34-49 (1990; Zbl 0696.65096)], because here we do not need to know the norm of exact solution and, under natural assumptions, it enables us to construct a regularizing algorithm for gravimetry problem.
0 references
nonlinear operator equation
0 references
variational Tikhonov regularization
0 references
discrete approximation
0 references
finite-dimensional extremal problems
0 references
iterational Gauss-Newton method with quadratic restrictions
0 references
nonlinear one- dimensional equation of gravimetry
0 references