Second-order cone programming (SOCP) is a type of convex optimization problem that generalizes linear programming and is closely related to quadratic programming.
Articles by others on the same topic
A second-order cone program has a linear objective and affine constraints taking values in products of second-order cones and nonnegative orthants. Norm epigraphs have the form ; quadratic epigraphs admit the affine lift , equivalent to . Product-cone self-concordant barriers give interior-point methods.