|
Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2011, Volume 51, Number 9, Pages 1594–1615
(Mi zvmmf9538)
|
|
|
|
This article is cited in 43 scientific papers (total in 43 papers)
Regularized parametric Kuhn–Tucker theorem in a Hilbert space
M. I. Sumin Nizhni Novgorod State University, pr. Gagarina 23, Nizhni Novgorod, 603950 Russia
Abstract:
For a parametric convex programming problem in a Hilbert space with a strongly convex objective functional, a regularized Kuhn–Tucker theorem in nondifferential form is proved by the dual regularization method. The theorem states (in terms of minimizing sequences) that the solution to the convex programming problem can be approximated by minimizers of its regular Lagrangian (which means that the Lagrange multiplier for the objective functional is unity) with no assumptions made about the regularity of the optimization problem. Points approximating the solution are constructively specified. They are stable with respect to the errors in the initial data, which makes it possible to effectively use the regularized Kuhn–Tucker theorem for solving a broad class of inverse, optimization, and optimal control problems. The relation between this assertion and the differential properties of the value function (S-function) is established. The classical Kuhn–Tucker theorem in nondifferential form is contained in the above theorem as a particular case. A version of the regularized Kuhn–Tucker theorem for convex objective functionals is also considered.
Key words:
convex programming, Lagrange principle, Kuhn–Tucker theorem in nondifferential form, parametric problem, minimizing sequence, duality, regularization, perturbation method.
Received: 21.03.2011
Citation:
M. I. Sumin, “Regularized parametric Kuhn–Tucker theorem in a Hilbert space”, Zh. Vychisl. Mat. Mat. Fiz., 51:9 (2011), 1594–1615; Comput. Math. Math. Phys., 51:9 (2011), 1489–1509
Linking options:
https://www.mathnet.ru/eng/zvmmf9538 https://www.mathnet.ru/eng/zvmmf/v51/i9/p1594
|
|