On exploiting structure induced when modelling an intersection of cones in conic optimization

Erling D. Andersen (e.d.andersenmosek.com)

Abstract: Conic optimization is the problem of optimizing a linear function over an intersection of an affine linear manifold with the Cartesian product of convex cones. However, many real world conic models involves an intersection rather than the product of two or more cones. It is easy to deal with an intersection of one or more cones but unfortunately it leads to an expansion in the optimization problem size and hence to an increase in the computational complexity of solving the optimization problem. In this note we discuss how to handle the intersection of two or more cones. In particular we show that the important special case of the intersection of a linear and a quadratic cone can be handled in a computational efficient way.

Keywords: conic optimization, quadratic cone, socp, interior point

Category 1: Linear, Cone and Semidefinite Programming

Category 2: Linear, Cone and Semidefinite Programming (Second-Order Cone Programming )

Citation: No. 1, MOSEK ApS, Fruebjergvej 3, Box 16, July, 2004.

Download: [PDF]

Entry Submitted: 07/20/2004
Entry Accepted: 07/20/2004
Entry Last Modified: 07/20/2004

Modify/Update this entry