Please use this identifier to cite or link to this item: https://doi.org/10.1007/s10107-004-0546-3
Title: A note on treating a second order cone program as a special case of a semidefinite program
Authors: SIM CHEE KHIAN 
Zhao, G. 
Issue Date: Apr-2005
Citation: SIM CHEE KHIAN, Zhao, G. (2005-04). A note on treating a second order cone program as a special case of a semidefinite program. Mathematical Programming 102 (3) : 609-613. ScholarBank@NUS Repository. https://doi.org/10.1007/s10107-004-0546-3
Abstract: It is well known that a vector is in a second order cone if and only if its "arrow" matrix is positive semidefinite. But much less well-known is about the relation between a second order cone program (SOCP) and its corresponding semidefinite program (SDP). The correspondence between the dual problem of SOCP and SDP is quite direct and the correspondence between the primal problems is much more complicated. Given a SDP primal optimal solution which is not necessarily "arrow-shaped", we can construct a SOCP primal optimal solution. The mapping from the primal optimal solution of SDP to the primal optimal solution of SOCP can be shown to be unique. Conversely, given a SOCP primal optimal solution, we can construct a SDP primal optimal solution which is not an "arrow" matrix. Indeed, in general no primal optimal solutions of the SOCP-related SDP can be an "arrow" matrix. © Springer-Verlag 2004.
Source Title: Mathematical Programming
URI: http://scholarbank.nus.edu.sg/handle/10635/102717
ISSN: 00255610
DOI: 10.1007/s10107-004-0546-3
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

5
checked on May 23, 2018

WEB OF SCIENCETM
Citations

5
checked on May 8, 2018

Page view(s)

54
checked on May 18, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.