Results 1 -
4 of
4
A new constraint qualification and conjugate duality for composed convex optimization problems
- J. Optimization Theory Appl
, 2004
"... Abstract We present a new constraint qualification which guarantees strong duality between a cone-constrained convex optimization problem and its Fenchel-Lagrange dual. This result is applied to a convex optimization problem having, for a given nonempty convex cone K, as objective function a K-conve ..."
Abstract
-
Cited by 7 (4 self)
- Add to MetaCart
Abstract We present a new constraint qualification which guarantees strong duality between a cone-constrained convex optimization problem and its Fenchel-Lagrange dual. This result is applied to a convex optimization problem having, for a given nonempty convex cone K, as objective function a K-convex function postcomposed with a K-increasing convex function. For this so-called composed convex optimization problem, we present a strong duality assertion, too, under weaker conditions than the ones considered so far. As an application, we rediscover the formula of the conjugate of a postcomposition with a K-increasing convex function as valid under weaker conditions than usually used in the literature. Keywords Conjugate functions · Fenchel-Lagrange duality · Composed convex optimization problems · Cone constraint qualifications
CONSTRAINT QUALIFICATIONS FOR EXTENDED FARKAS’S LEMMAS AND LAGRANGIAN DUALITIES IN CONVEX INFINITE PROGRAMMING
"... Abstract. For an inequality system defined by a possibly infinite family of proper functions (not necessarily lower semicontinuous), we introduce some new notions of constraint qualifications in terms of the epigraphs of the conjugates of these functions. Under the new constraint qualifications, we ..."
Abstract
-
Cited by 2 (0 self)
- Add to MetaCart
Abstract. For an inequality system defined by a possibly infinite family of proper functions (not necessarily lower semicontinuous), we introduce some new notions of constraint qualifications in terms of the epigraphs of the conjugates of these functions. Under the new constraint qualifications, we obtain characterizations of those reverse-convex inequalities which are consequence of the constrained system, and we provide necessary and/or sufficient conditions for a stable Farkas lemma to hold. Similarly, we provide characterizations for constrained minimization problems to have the strong or strong stable Lagrangian dualities. Several known results in the conic programming problem are extended and improved. Key words. convex inequality system, Farkas lemma, strong Lagrangian duality, conic programming

