Continuous convex sets and zero duality gap for convex programs
Abstract: This article uses classical notions of convex analysis over euclidean spaces, like Gale & Klee’s boundary rays and asymptotes of a convex set, or the inner aperture directions defined by Larman and Brřndsted for the same class of sets, to provide a new zero duality gap criterion for ordinary convex programs. On this ground, we are able to characterize objective functions and respectively feasible sets for which the duality gap is always zero, re- gardless of the value of the constraints and respectively of the objective function.
Keywords: constrainedoptimization,recessionanalysis,convexprograms, continuous convex sets, inner aperture directions.
Category 1: Convex and Nonsmooth Optimization (Convex Optimization )
Citation: unpublished: Aix-Marseille Universités, december 2011
Entry Submitted: 12/15/2011
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|