||This article includes a list of references, related reading or external links, but its sources remain unclear because it lacks inline citations. (October 2011)|
Conic optimization is a subfield of convex optimization that studies a class of structured convex optimization problems called conic optimization problems. A conic optimization problem consists of minimizing a convex function over the intersection of an affine subspace and a convex cone.
The class of conic optimization problems is a subclass of convex optimization problems and it includes some of the most well known classes of convex optimization problems, namely linear and semidefinite programming.
Examples of include the positive orthant , positive semidefinite matrices , and the second-order cone . Often is a linear function, in which case the conic optimization problem reduces to a semidefinite program, a linear program, and a second order cone program, respectively.
Certain special cases of conic optimization problems have notable closed-form expressions of their dual problems.
The dual of the conic linear program
- subject to
- subject to
where denotes the dual cone of .
The dual of a semidefinite program in inequality form,
minimize subject to
is given by
maximize subject to