Главная страница
russian   english
16+
<< back

Title of Article

ON STABLE CONSTRUCTION OF MINIMIZING SEQUENCES IN NONLINEAR PROGRAMMING PROBLEMS WITH EQUALITY AND INEQUALITY CONSTRAINTS


Issue
3
Date
2013

Article type
scientific article
UDC
519.85
Pages
212-222
Keywords
nonlinear programming, parametric problem, sequential optimization, proximal subgradient, Lagrange principle, Kuhn-Tucker vector, minimizing approximate solution, duality, regularization.


Authors
Kanatov Aleksandr Vladimirovich
Nizhegorodskiy gosuniversitet im. N.I. Lobachevskogo


Abstract
The article describes the dual regularization approach applied to the general parametric nonlinear programming problem in a Hilbert space with an infinite-dimensional equality constraint and a finite number of functional inequality constraints. This method provides a stable (in relation to the input data errors) construction of minimizing sequence elements in the original problem from elements of sequences that minimize the modified Lagrange function taken at the values of the dual variables of the respective maximizing sequence in the modified dual problem. In particular, it is shown how generalized differentiability properties of the lower semicontinuous value functions in infinite-dimensional problems of mathematical programming generate corresponding constructions of the modified Lagrange functions. An example is given to illustrate the instability of the formal construction of minimizing sequences without the solution regularization of the modified dual problem.

File (in Russian)