Hubbry Logo
search
logo

Second-order cone programming

logo
Community Hub0 Subscribers
Write something...
Be the first to start a discussion here.
Be the first to start a discussion here.
See all
Second-order cone programming

A second-order cone program (SOCP) is a convex optimization problem of the form

where the problem parameters are , and . is the optimization variable. is the Euclidean norm and indicates transpose.

The name "second-order cone programming" comes from the nature of the individual constraints, which are each of the form:

These each define a subspace that is bounded by an inequality based on a second-order polynomial function defined on the optimization variable ; this can be shown to define a convex cone, hence the name "second-order cone". By the definition of convex cones, their intersection can also be shown to be a convex cone, although not necessarily one that can be defined by a single second-order inequality. See below for a more detailed treatment.

SOCPs can be solved by interior point methods and in general, can be solved more efficiently than semidefinite programming (SDP) problems. Some engineering applications of SOCP include filter design, antenna array weight design, truss design, and grasping force optimization in robotics. Applications in quantitative finance include portfolio optimization; some market impact constraints, because they are not linear, cannot be solved by quadratic programming but can be formulated as SOCP problems.

The standard or unit second-order cone of dimension is defined as

The second-order cone is also known by the names quadratic cone or ice-cream cone or Lorentz cone. For example, the standard second-order cone in is

The set of points satisfying a second-order cone constraint is the inverse image of the unit second-order cone under an affine mapping:

See all
User Avatar
No comments yet.