Title: Two-dimensional Second-Order Cone Programming
Authors: Yu Xia
Addresses: School of Mathematics, University of Birmingham, Edgbaston, Birmingham, UK
Abstract: We show that the primal and dual 2-dimensional second-order cone programs in standard form are equivalent to the standard-form primal and dual linear programs via a linear transformation. We show how variables in the Second-Order Cone (SOC) programs and the linear programs are related by the transformation. Based on the transformation, we interpret the simplex method for two-dimensional Second-Order Cone Programming (SOCP). We show how pivot steps change the states of variables among interior, boundary, and zero. Finally, we give some applications of two-dimensional SOCP.
Keywords: SOCP; second-order cone programming; linear programming; simplex method; pivoting; duality; linear transformations.
International Journal of Operational Research, 2009 Vol.5 No.4, pp.468 - 484
Published online: 23 May 2009 *
Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article