Optimization Online


Zero duality gap for convex programs: a general result

Emil ERNST(emil.ernst***at***univ-cezanne.fr)
Michel VOLLE(michel.volle***at***univ-avignon.fr)

Abstract: This article addresses a general criterion providing a zero duality gap for convex programs in the setting of the real locally convex spaces. The main theorem of our work is formulated only in terms of the constraints of the program, hence it holds true for any objective function fulfilling a very general qualification condition, implied for instance by standard qualification criteria of Moreau-Rockafellar or Attouch-Br ́ezis type. This result generalizes recent theorems by Champion, Ban & Song and Jeyakumar & Li.

Keywords: convex program, constrained optimization, qualification condition, Slater’s condition, penalty function, continuous convex sets, recession analysis.

Category 1: Convex and Nonsmooth Optimization (Convex Optimization )

Citation: unpublished: Aix-Marseille Universités, december 2011

Download: [PDF]

Entry Submitted: 12/15/2011
Entry Accepted: 12/16/2011
Entry Last Modified: 12/15/2011

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society