An Exact Dual for Second-Order Cone Programming Using Only Lorentz-Cone Constraints
Without a constraint qualification, second-order cone programs can have a duality gap or an unattained dual value. For every such program with arbitrary real coefficients, we construct an exact dual using only affine equations and memberships in products of Lorentz cones. Every feasible dual point gives a valid bound. Whenever the primal is feasible with finite value, the dual attains that value. This answers a question raised by Pólik and Terlaky and reiterated in subsequent work: whether an exact dual for second-order cone programming can use only Lorentz-cone constraints. The same…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.06757
curl -X POST /api/v1/records/arxiv/2609.06757/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.06757/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'