RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2017 Volume 23, Number 1, Pages 57–74 (Mi timm1384)

This article is cited in 6 papers

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

V. V. Vasinab, A. F. Skurydinaba

a Ural Federal University named after the First President of Russia B. N. Yeltsin, Ekaterinburg
b Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg

Abstract: 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.

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

UDC: 517.988.68

MSC: 65J15, 65J20, 45L05

Received: 13.10.2016

DOI: 10.21538/0134-4889-2017-23-1-57-74


 English version:
Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2018, 301, suppl. 1, 173–190

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024