ESAIM Control Optimisation and Calculus of Variations · 2007 · 122 citations · 15 references
Natural SciencesMathematicsOptimizationSet TheoryTopologyConstrained OptimizationConvex AnalysisConvex OptimizationMathematical ProgrammingNonlinear ProgrammingOptimization TheoryConstraint QualificationsConvex SetsDuality TheoryKkt ConditionsOptimality ConditionsSaddle Point ProblemsStability TheoremsTopological Vector Spaces
This paper provides KKT and saddle point optimality conditions, duality theorems and stability theorems for consistent convex optimization problems posed in locally convex topological vector spaces. The feasible sets of these optimization problems are formed by those elements of a given closed convex set which satisfy a (possibly infinite) convex system. Moreover, all the involved functions are assumed to be convex, lower semicontinuous and proper (but not necessarily real-valued). The key result in the paper is the characterization of those reverse-convex inequalities which are consequence of the constraints system. As a byproduct of this new versions of Farkas' lemma we also characterize the containment of convex sets in reverse-convex sets. The main results in the paper are obtained under a suitable Farkas-type constraint qualifications and/or a certain closedness assumption.
15
A New Approach to Lagrange Multipliers
Frank H. Clarke · Mathematics of Operations Research · 1976 · 502 citations