Uniform duality in semi-infinite convex optimization |
| |
Authors: | Robert G. Jeroslow |
| |
Affiliation: | (1) College of Management, Georgia Institute of Technology, 30332 Atlanta, GA, USA |
| |
Abstract: | We study infinite sets of convex functional constraints, with possibly a set constraint, under general background hypotheses which require closed functions and a closed set, but otherwise do not require a Slater point. For example, when the set constraint is not present, only the consistency of the conditions is needed. We provide hypotheses, which are necessary as well as sufficient, for the overall set of constraints to have the property that there is no gap in Lagrangean duality for every convex objective function defined on ℝn. The sums considered for our Lagrangean dual are those involving only finitely many nonzero multipliers. In particular, we recover the usual sufficient condition when only finitely many functional constraints are present. We show that a certain compactness condition in function space plays the role of finiteness, when there are an infinite number of functional constraints. The author's research has been partially supported by Grant ECS8001763 of the National Science Foundation. |
| |
Keywords: | Convex optimization Helly-type theorems semi-infinite programming |
本文献已被 SpringerLink 等数据库收录! |
|