Conic optimization 2026-10-06
Optimization of a linear function subject to affine constraints and membership in a closed convex cone. Choosing the positive semidefinite cone gives semidefinite programming; other choices include copositive optimization and completely positive optimization. Dual cones produce scalar-product bounds on feasible objectives.
For a closed convex cone in a finite-dimensional real inner product space and , there exists with and for all . Here is a direct proof. A nearest point exists by compactness after restricting to a sufficiently large ball. Differentiating squared distance along the segment towards gives . Using and shows . Set : then and . This is a conic form of the Hahn-Banach separation theorem.