Hubbry Logo
search
logo

Conic optimization

logo
Community Hub0 Subscribers
Write something...
Be the first to start a discussion here.
Be the first to start a discussion here.
See all
Conic optimization

Conic optimization is a subfield of convex optimization that studies problems consisting of minimizing a convex function over the intersection of an affine subspace and a convex cone.

The class of conic optimization problems includes some of the most well known classes of convex optimization problems, namely linear and semidefinite programming.

Given a real vector space X, a convex, real-valued function

defined on a convex cone , and an affine subspace defined by a set of affine constraints , a conic optimization problem is to find the point in for which the number is smallest.

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 linear program, a semidefinite 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

is

See all
User Avatar
No comments yet.