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

On the clustering of stationary points of Tikhonov’s functional for conditionally well-posed inverse problems

  • Mikhail Y. Kokurin EMAIL logo

Abstract

In a Hilbert space, we consider a class of conditionally well-posed inverse problems for which the Hölder type estimate of conditional stability on a bounded closed and convex subset holds. We investigate a finite-dimensional version of Tikhonov’s scheme in which the discretized Tikhonov’s functional is minimized over the finite-dimensional section of the set of conditional stability. For this optimization problem, we prove that each its stationary point that is located not too far from the desired solution of the original inverse problem in reality belongs to a small neighborhood of the solution. Estimates for the diameter of this neighborhood in terms of discretization errors and error level in input data are also given.

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

Dedicated to the outstanding scientist and colleague on the occasion of the 75th 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 and A. Goncharsky, Ill-Posed Problems: Theory and Applications, Math. Appl. 301, Kluwer Academic, Dordrecht, 1994. 10.1007/978-94-011-1026-6Search in Google Scholar

[2] A. Bakushinsky, M. Y. Kokurin and M. M. Kokurin, Regularization Algorithms for Ill-Posed Problems, Inverse Ill-posed Probl. Ser. 61, De Gruyter, Berlin, 2018. 10.1515/9783110557350Search in Google Scholar

[3] A. B. Bakushinskii, M. V. Klibanov and N. A. Koshev, Carleman weight functions for a globally convergent numerical method for ill-posed Cauchy problems for some quasilinear PDEs, Nonlinear Anal. Real World Appl. 34 (2017), 201–224. 10.1016/j.nonrwa.2016.08.008Search in Google Scholar

[4] H. H. Bauschke and J. M. Borwein, On the convergence of von Neumann’s alternating projection algorithm for two sets, Set-Valued Anal. 1 (1993), no. 2, 185–212. 10.1007/BF01027691Search in Google Scholar

[5] H. W. Engl, M. Hanke and A. Neubauer, Regularization of Inverse Problems, Math. Appl. 375, Kluwer Academic, Dordrecht, 1996. 10.1007/978-94-009-1740-8Search in Google Scholar

[6] V. Isakov, Inverse Problems for Partial Differential Equations, Springer, New York, 2006. Search in Google Scholar

[7] V. K. Ivanov, V. V. Vasin and V. P. Tanana, Theory of Linear Ill-Posed Problems and its Applications, VSP, Utrecht, 2002. 10.1515/9783110944822Search in Google Scholar

[8] S. I. Kabanikhin, Inverse and Ill-Posed Problems. Theory and Applications, Walter de Gruyter, Berlin, 2012. 10.1515/9783110224016Search in Google Scholar

[9] M. Y. Kokurin, On sequential minimization of Tikhonov functionals in ill-posed problems with a priori information on solutions, J. Inverse Ill-Posed Probl. 18 (2010), no. 9, 1031–1050. 10.1515/jiip.2011.019Search in Google Scholar

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

[11] M. Y. Kokurin, On the organization of global search in the implementation of Tikhonov’s scheme, Russian Math. 54 (2010), no. 12, 17–26. 10.3103/S1066369X10120029Search in Google Scholar

[12] M. Y. Kokurin, Conditionally well-posed and generalized well-posed problems, Comput. Math. Math. Phys. 53 (2013), no. 6, 681–690. 10.1134/S0965542513060110Search in Google Scholar

[13] M. Y. Kokurin, On stable finite dimensional approximation of conditionally well-posed inverse problems, Inverse Problems 32 (2016), no. 10, Article ID 105007. 10.1088/0266-5611/32/10/105007Search in Google Scholar

[14] M. Y. Kokurin, Stable gradient projection method for nonlinear conditionally well-posed inverse problems, J. Inverse Ill-Posed Probl. 24 (2016), no. 3, 323–332. 10.1515/jiip-2015-0047Search in Google Scholar

[15] M. A. Krasnosel’skiĭ, G. M. Vaĭnikko, P. P. Zabreĭko, Y. B. Rutitskii and V. Y. Stetsenko, Approximate Solution of Operator Equations, Wolters–Noordhoff, Groningen, 1972. 10.1007/978-94-010-2715-1Search in Google Scholar

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

[17] B. T. Polyak, Introduction to Optimization, Publications Division, New York, 1987. Search in Google Scholar

[18] R. Ramlau, TIGRA—an iterative algorithm for regularizing nonlinear ill-posed problems, Inverse Problems 19 (2003), no. 2, 433–465. 10.1088/0266-5611/19/2/312Search in Google Scholar

[19] V. G. Romanov, Investigation Methods for Inverse Problems, Inverse Ill-posed Probl. Ser., VSP, Utrecht, 2002. 10.1515/9783110943849Search in Google Scholar

[20] T. Schuster, B. Kaltenbacher, B. Hofmann and K. S. Kazimierski, Regularization Methods in Banach Spaces, Radon Ser. Comput. Appl. Math. 10, Walter de Gruyter, Berlin, 2012. 10.1515/9783110255720Search in Google Scholar

[21] 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

Received: 2020-06-01
Revised: 2020-07-26
Accepted: 2020-08-01
Published Online: 2020-09-09
Published in Print: 2020-11-01

© 2020 Walter de Gruyter GmbH, Berlin/Boston

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