Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter October 9, 2020

Finite-dimensional iteratively regularized processes with an a posteriori stopping for solving irregular nonlinear operator equations

  • Mikhail Y. Kokurin EMAIL logo and Alexander I. Kozlov

Abstract

We construct and study a class of numerically implementable iteratively regularized Gauss–Newton type methods for approximate solution of irregular nonlinear operator equations in Hilbert space. The methods include a general finite-dimensional approximation for equations under consideration and cover the projection, collocation and quadrature discretization schemes. Using an a posteriori stopping rule for the iterative processes and the standard source condition on the solution, we establish accuracy estimates for the approximations generated by the methods. We also investigate projected versions of the processes which take into account a priori information about a convex compact containing the solution. An iteratively regularized quadrature process is applied to an inverse 2D problem of gravimetry.

MSC 2010: 65J20; 65J22; 47J06; 47J25

Dedicated to Professor Mikhail V. Klibanov on the occasion of the 70th anniversary


Award Identifier / Grant number: 20-11-20085

Funding statement: The work was supported by the Russian Science Foundation Grant No. 20–11–20085.

References

[1] A. Bakushinsky, M. M. Kokurin and M. Y. Kokurin, Regularization Algorithms for Ill-Posed Problems, Walter de Gruyter, Berlin, 2018. 10.1515/9783110557350Search in Google Scholar

[2] A. Bakushinsky and M. Y. Kokurin, Iterative Methods for Approximate Solution of Inverse Problems, Springer, Dordrecht, 2004. 10.1007/978-1-4020-3122-9Search in Google Scholar

[3] A. Bakushinsky and A. Smirnova, A posteriori stopping rule for regularized fixed point iterations, Nonlinear Anal. 64 (2006), 1255–1261. 10.1016/j.na.2005.06.031Search in Google Scholar

[4] L. Beilina and M. V. Klibanov, Approximate Global Convergence and Adaptivity for Coefficient Inverse Problems, Springer, New York, 2012. 10.1007/978-1-4419-7805-9Search in Google Scholar

[5] B. Kaltenbacher and A. Neubauer, Convergence of projected iterative regularization methods for nonlinear problems with smooth solutions, Inverse Problems 22 (2006), 1105–1119. 10.1088/0266-5611/22/3/023Search in Google Scholar

[6] B. Kaltenbacher and J. Schicho, A multi–grid method with a priori and a posteriori level choice for the regularization of nonlinear ill-posed problems, Numer. Math. 93 (2002), 77–107. 10.1007/BF02679438Search in Google Scholar

[7] O. Karabanova, M. Kokurin and A. Kozlov, Finite dimensional iteratively regularized Gauss–Newton type methods and application to an inverse problem of the wave tomography with incomplete data range, Inverse Probl. Sci. Eng. 27 (2019), 10.1080/17415977.2019.1628743. 10.1080/17415977.2019.1628743Search in Google Scholar

[8] O. V. Karabanova, A. I. Kozlov and M. Y. Kokurin, Stable finite-dimensional iterative processes for solving nonlinear ill-posed operator equations, Comput. Math. Math. Phys. 42 (2002), 1073–1085. Search in Google Scholar

[9] M. Y. Kokurin, Convexity of the Tikhonov functional and iteratively regularized methods for solving irregular nonlinear operator equations, Comput. Math. Math. Phys. 50 (2010), 620–632. 10.1134/S0965542510040056Search in Google Scholar

[10] M. Y. Kokurin, The global search in the Tikhonov scheme, Russian Math. (Iz. VUZ) 54 (2010), no. 12, 17–26. 10.3103/S1066369X10120029Search in Google Scholar

[11] M. Y. Kokurin, On the clustering of stationary points of discrepancy functionals of conditionally well-posed inverse problems, Numer. Anal. Appl. 11 (2018), 311–322. 10.1134/S1995423918040043Search in Google Scholar

[12] M. A. Krasnoselskii, P. P. Zabreiko, Y. B. Rutitskii and P. E. Sobolevskii, Integral Operators in Spaces of Summable Functions, Noordhoff, Leyden, 1976. 10.1007/978-94-010-1542-4Search in Google Scholar

[13] S. M. Nikolskii, Quadrature Formulae, Nauka, Moscow, 1979. Search in Google Scholar

[14] A. N. Tikhonov, A. S. Leonov and A. G. Yagola, Nonlinear Ill–Posed Problems. Vol. 1 and Vol. 2, Chapman & Hall, London, 1998. 10.1007/978-94-017-5167-4_1Search in Google Scholar

[15] G. M. Vainikko and A. Y. Veretennikov, Iterative Procedures in Ill–Posed Problems, Nauka, Moscow, 1981. Search in Google Scholar

Received: 2020-07-30
Accepted: 2020-09-19
Published Online: 2020-10-09
Published in Print: 2022-02-01

© 2020 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 25.4.2024 from https://www.degruyter.com/document/doi/10.1515/jiip-2020-0091/html
Scroll to top button