Ordinary convex programs without a duality gap |
| |
Authors: | R. T. Rockafellar |
| |
Affiliation: | (1) University of Washington, Seattle, Washington |
| |
Abstract: | ![]() In the Kuhn-Tucker theory of nonlinear programming, there is a close relationship between the optimal solutions to a given minimization problem and the saddlepoints of the corresponding Lagrangian function. It is shown here that, if the constraint functions and objective function arefaithfully convex in a certain broad sense and the problem has feasible solutions, then theinf sup andsup inf of the Lagrangian are necessarily equal.This work was supported in part by the Air Force Office of Scientific Research under Grant No. AF-AFOSR-1202-67B. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|