Duality and Self-Duality for Conic Convex Programming

Z-Q. Luo, J.F. Sturm and Shuzhong Zhang

No EI 9620-/A, Econometric Institute Research Papers from Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute

Abstract: This paper considers the problem of minimizing a linear function over the intersection of an affine space with a closed convex cone. In the first half of the paper, we give a detailed study of duality properties of this problem and present examples to illustrate these properties. In particular, we introduce the notions of weak/strong feasibility or infeasibility for a general primal-dual pair of conic convex programs, and then establish various relations between these notions and the duality properties of the problem. In the second half of the paper, we propose a self-dual embedding with the following properties: Any weakly centered sequence converging to a complementary pair either induces a sequence converging to a certificate of strong infeasibility, or induces a sequence of primal-dual pairs for which the amount of constraint violation converges to zero, and the corresponding objective values are in the limit not worse than the optimal objective value(s). In case of strong duality, these objective values in fact converge to the optimal value of the original problem. When the problem is neither strongly infeasible nor endowed with a complementary pair, we completely specify the asymptotic behavior of an indicator in relation to the status of the original problem, namely whether the problem (1) is weakly infeasible, (2) is feasible but with a positive duality gap, (3) has no duality gap nor complementary solution pair.

Keywords: conic convex programming; duality; interior point method; self-duality; semidefinite programming (search for similar items in EconPapers)
Date: 1996-01-01
References: Add references at CitEc
Citations: View citations in EconPapers (11)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ems:eureir:1381

Access Statistics for this paper

More papers in Econometric Institute Research Papers from Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute Contact information at EDIRC.
Bibliographic data for series maintained by RePub ( this e-mail address is bad, please contact ).