A two-stage method of construction of regularizing algorithms for nonlinear ill-posed problems

V. V. Vasin ; A. F. Skurydina

Trudy Instituta matematiki i mehaniki, Tome 23 (2017) no. 1, pp. 57-74

Résumé

For an equation with a nonlinear differentiable operator acting in a Hilbert space, we study a two-stage method of construction of a regularizing algorithm. First, we use Lavrientiev's regularization scheme. Then, we apply to the regularized equation either Newton's method or nonlinear analogs of $\alpha$-processes: the minimum error method, the minimum residual method, and the steepest descent method. For these processes we establish the linear convergence rate and the Fejer property of iterations. Two cases are considered: when the operator of the problem is monotone and when the operator is finite-dimensional and its derivative has nonnegative spectrum. For the two-stage method with a monotone operator, we give an error bound, which has optimal order on the class of sourcewise representable solutions. In the second case, the error of the method is estimated by means of the residual. The proposed methods and their modified analogs are implemented numerically for three-dimensional inverse problems of gravimetry and magnetometry. The results of the numerical experiment are discussed.

Détail

Keywords: Lavrentiev regularization scheme, Newton's method, nonlinear $\alpha$-processes, two-stage algorithm, inverse gravimetry and magnetometry problems.