2020arXiv (Cornell University)Open access

On strong duality, theorems of the alternative, and projections in conic\n optimization

Temitayo Ajayi, Akshay Gupte, Amin Khademi, Andrew J. Schaefer

Open full text 0 citations

Abstract

A conic program is the problem of optimizing a linear function over a closed\nconvex cone intersected with an affine preimage of another cone. We analyse\nthree constraint qualifications, namely a Closedness CQ, Slater CQ, and\nBoundedness CQ (also called Clark-Duffin theorem), that are sufficient for\nachieving strong duality and show that the first implies the second which\nimplies the third, and also give a more general form of the third CQ for conic\nproblems. Furthermore, two consequences of strong duality are presented, the\nfirst being a theorem of the alternative on almost feasibility (also called\nweak infeasibility), and the second being an explicit description of the\nprojection of conic sets onto linear subspaces, akin to using projection cones\nfor polyhedral sets.\n

Open-access reader

About this research paper

What this paper is about

A conic program is the problem of optimizing a linear function over a closed\nconvex cone intersected with an affine preimage of another cone. We analyse\nthree constraint qualifications, namely a Closedness CQ, Slater CQ, and\nBoundedness CQ (also called Clark-Duffin theorem), that are sufficient for\nachieving strong duality and show that the first implies the second which\nimplies the third, and also give a more general form of the third CQ for conic\nproblems. Furthermore, two consequences of strong duality are presented, the\nfirst being a theorem of the alternative on almost feasibility (also called\nweak infeasibility), and the second being an explicit description of the\nprojection of conic sets onto linear subspaces, akin to using projection cones\nfor polyhedral sets.\n

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

A conic program is the problem of optimizing a linear function over a closed\nconvex cone intersected with an affine preimage of another cone. We analyse\nthree constraint qualifications, namely a Closedness CQ, Slater CQ, and\nBoundedness CQ (also called Clark-Duffin theorem), that are sufficient for\nachieving strong duality and show that the first implies the second which\nimplies the third, and also give a more general form of the third CQ for conic\nproblems. Furthermore, two consequences of strong duality are presented, the\nfirst being a theorem of the alternative on almost feasibility (also called\nweak infeasibility), and the second being an explicit description of the\nprojection of conic sets onto linear subspaces, akin to using projection cones\nfor polyhedral sets.\n

Key concepts: Conic section, Conic optimization, Mathematics, Duality (order theory), Projection (relational algebra), Linear subspace, Cone (formal languages), Convex cone

Related papers

Back to paper searchBrowse research topicsOriginal source
On strong duality, theorems of the alternative, and projections in conic\n optimization — Research Paper | ScholarLens