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 α-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.
Citation:
V. V. Vasin, A. F. Skurydina, “A two-stage method of construction of regularizing algorithms for nonlinear ill-posed problems”, Trudy Inst. Mat. i Mekh. UrO RAN, 23, no. 1, 2017, 57–74; Proc. Steklov Inst. Math. (Suppl.), 301, suppl. 1 (2018), 173–190
\Bibitem{VasSku17}
\by V.~V.~Vasin, A.~F.~Skurydina
\paper A two-stage method of construction of regularizing algorithms for nonlinear ill-posed problems
\serial Trudy Inst. Mat. i Mekh. UrO RAN
\yr 2017
\vol 23
\issue 1
\pages 57--74
\mathnet{http://mi.mathnet.ru/timm1384}
\crossref{https://doi.org/10.21538/0134-4889-2017-23-1-57-74}
\elib{https://elibrary.ru/item.asp?id=28409368}
\transl
\jour Proc. Steklov Inst. Math. (Suppl.)
\yr 2018
\vol 301
\issue , suppl. 1
\pages 173--190
\crossref{https://doi.org/10.1134/S0081543818050152}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000453520500007}
Linking options:
https://www.mathnet.ru/eng/timm1384
https://www.mathnet.ru/eng/timm/v23/i1/p57
This publication is cited in the following 6 articles:
V. Lukianenko, M. Kozlova, V. Belozub, “Application of Wavelet Transform to Urysohn-Type Equations”, Mathematics, 11:18 (2023), 3999
V Belozub, M Kozlova, V Lukianenko, “Approximated solution algorithms for Urysohn-type equations”, J. Phys.: Conf. Ser., 1902:1 (2021), 012051
V. V. Vasin, G. G. Skorik, “Two-stage method for solving systems of nonlinear equations and its applications to the inverse atmospheric sounding problem”, Dokl. Math., 102:2 (2020), 367–370
V. V. Vasin, V. V. Belyaev, “Analysis of a Regularization Algorithm for a Linear Operator Equation Containing a Discontinuous Component of the Solution”, Proc. Steklov Inst. Math. (Suppl.), 309, suppl. 1 (2020), S175–S184
Elena N. Akimova, Vladimir E. Misilov, Andrey I. Tretyakov, Communications in Computer and Information Science, 1063, Parallel Computational Technologies, 2019, 285
V. V. Vasin, “Iterative processes for ill-posed problems with a monotone operator”, Siberian Adv. Math., 29 (2019), 217–229