On regularization of the nondifferential Kuhn-Tucker theorem in a nonlinear problem for constrained extremum
- 1 January 2022
- journal article
- Published by Tambov State University - G.R. Derzhavin in Russian Universities Reports. Mathematics
Abstract
We consider a regular parametric nonlinear (nonconvex) problem for constrained extremum with an operator equality constraint and a finite number of functional inequality constraints. The constraints of the problem contain additive parameters, which makes it possible to use the apparatus of the “nonlinear” perturbation method for its study. The set of admissible elements of the problem is a complete metric space, and the problem itself may not have a solution. The regularity of the problem is understood in the sense that it has a generalized Kuhn-Tucker vector. Within the framework of the ideology of the Lagrange multiplier method, a regularized nondifferential Kuhn-Tucker theorem is formulated and proved, the main purpose of which is the stable generation of generalized minimizing sequences in the problem under consideration. These minimizing sequences are constructed from subminimals (minimals) of the modified Lagrange function taken at the values of the dual variable generated by the corresponding regularization procedure for the dual problem. The construction of the modified Lagrange function is a direct consequence of the subdifferential properties of a lower semicontinuous and, generally speaking, nonconvex value function as a function of the problem parameters. The regularized Kuhn-Tucker theorem “overcomes” the instability properties of its classical counterpart, is a regularizing algorithm, and serves as a theoretical basis for creating algorithms of practical solving problems for constrained extremum.Keywords
This publication has 15 references indexed in Scilit:
- Устойчивая секвенциальная теорема Куна–Таккера в итерационной форме или регуляризованный алгоритм Удзавы в регулярной задаче нелинейного программированияЖурнал вычислительной математики и математической физики, 2015
- Секвенциальная устойчивая теорема Куна–Таккера в нелинейном программированииЖурнал вычислительной математики и математической физики, 2013
- Regularized parametric Kuhn-Tucker theorem in a Hilbert spaceComputational Mathematics and Mathematical Physics, 2011
- Duality-based regularization in a linear convex mathematical programming problemComputational Mathematics and Mathematical Physics, 2007
- Numerical solution of nonlinear ill-posed problemsPublished by Springer Science and Business Media LLC ,1998
- Optimal Control via Nonsmooth AnalysisCRM Proceedings and Lecture Notes, 1993
- Optimal ControlPublished by Springer Science and Business Media LLC ,1987
- Chemical and Biological Generation of Excited States Herausgegeben von W. Adam und G. Cilento; New York, London, Paris, San Diego, San Francisco, Sao Paulo, Sydney, Tokyo, Toronto; Academic Press 1982; 388 Seiten, Kld. 59,50$Zeitschrift für Chemie, 1985
- On the variational principleJournal of Mathematical Analysis and Applications, 1974
- Optimal Control of Ordinary Differential EquationsPublished by Elsevier BV ,1972