On strong duality, theorems of the alternative, and projections in conic\n optimization
Temitayo Ajayi, Akshay Gupte, Amin Khademi, Andrew J. Schaefer
Abstract
Open-access reader
Temitayo Ajayi, Akshay Gupte, Amin Khademi, Andrew J. Schaefer
Abstract
Open-access reader
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
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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