Accuracy estimates of regularization methods and conditional well-posedness of nonlinear optimization problems
-
Mikhail Y. Kokurin
Abstract
We investigate the nonlinear minimization problem on a convex closed set in a Hilbert space. It is shown that the uniform conditional well-posedness of a class of problems with weakly lower semicontinuous functionals is the necessary and sufficient condition for existence of regularization procedures with accuracy estimates uniform on this class. We also establish a necessary and sufficient condition for the existence of regularizing operators which do not use information on the error level in input data. Similar results were previously known for regularization procedures of solving ill-posed inverse problems.
Dedicated to Anatoly Bakushinsky on the occasion of his 80th birthday
Funding source: Russian Foundation for Basic Research
Award Identifier / Grant number: 16-01-00039a
Funding source: Ministry of Education and Science of the Russian Federation
Award Identifier / Grant number: 1.5420.2017/8.9
Funding statement: This work was partially supported by the RFBR Grant 16–01–00039a and Grant 1.5420.2017/8.9 from the Russian Ministry of Education and Science.
References
[1] A. Bakushinsky and A. Goncharsky, Ill–Posed Problems: Theory and Applications, Kluwer, Dordrecht, 1994. 10.1007/978-94-011-1026-6Suche in Google Scholar
[2] A. Kaplan and R. Tichatschke, Stable Methods for Ill–Posed Variational Problems, Akademie, Berlin, 1994. Suche in Google Scholar
[3] M. Y. Kokurin, Conditionally well-posed and generalized well-posed problems, Comput. Math. Math. Phys. 53 (2013), 681–690. 10.1134/S0965542513060110Suche in Google Scholar
[4] M. Y. Kokurin, On a characteristic property of conditionally well-posed problems, J. Inverse Ill-Posed Probl. 23 (2015), 245–262. 10.1515/jiip-2013-0089Suche in Google Scholar
[5] M. Y. Kokurin, Convergence rate estimates for Tikhonov’s scheme as applied to ill-posed nonconvex optimization problems, Comput. Math. Math. Phys. 57 (2017), no. 7, 1101–1110. 10.1134/S0965542517070090Suche in Google Scholar
[6] M. Y. Kokurin, Necessary and sufficient conditions for power convergence rate in Tikhonov’s scheme of solving ill-posed optimization problems, Russian Math. 61 (2017), no. 6, 51–59. 10.3103/S1066369X1706007XSuche in Google Scholar
[7] R. Temam, Problemes Mathematiques en Plasticite, Gauthier-Villars, Paris, 1983. Suche in Google Scholar
[8] 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_1Suche in Google Scholar
[9] F. P. Vasil’ev, Methods for Solving Extremal Problems. Minimization Problems in Function Spaces, Regularization, Approximation, Nauka, Moscow, 1981. Suche in Google Scholar
© 2018 Walter de Gruyter GmbH, Berlin/Boston
Artikel in diesem Heft
- Frontmatter
- TGV-based multiplicative noise removal approach: Models and algorithms
- Design criteria for geometrical calibration phantoms in fan and cone beam CT systems
- Under-relaxed quasi-Newton acceleration for an inverse fixed-point problem coming from Positron Emission Tomography
- An adaptive iteration reconstruction method for limited-angle CT image reconstruction
- Accuracy estimates of regularization methods and conditional well-posedness of nonlinear optimization problems
- A non-smooth and non-convex regularization method for limited-angle CT image reconstruction
- Optimization analysis of the inverse coefficient problem for the nonlinear convection-diffusion-reaction equation
- A finite difference method for the very weak solution to a Cauchy problem for an elliptic equation
- A numerical algorithm for constructing an individual mathematical model of HIV dynamics at cellular level
Artikel in diesem Heft
- Frontmatter
- TGV-based multiplicative noise removal approach: Models and algorithms
- Design criteria for geometrical calibration phantoms in fan and cone beam CT systems
- Under-relaxed quasi-Newton acceleration for an inverse fixed-point problem coming from Positron Emission Tomography
- An adaptive iteration reconstruction method for limited-angle CT image reconstruction
- Accuracy estimates of regularization methods and conditional well-posedness of nonlinear optimization problems
- A non-smooth and non-convex regularization method for limited-angle CT image reconstruction
- Optimization analysis of the inverse coefficient problem for the nonlinear convection-diffusion-reaction equation
- A finite difference method for the very weak solution to a Cauchy problem for an elliptic equation
- A numerical algorithm for constructing an individual mathematical model of HIV dynamics at cellular level
