Please use this identifier to cite or link to this item: https://doi.org/10.1007/s10107-004-0546-3
DC FieldValue
dc.titleA note on treating a second order cone program as a special case of a semidefinite program
dc.contributor.authorSIM CHEE KHIAN
dc.contributor.authorZhao, G.
dc.date.accessioned2014-10-28T02:28:55Z
dc.date.available2014-10-28T02:28:55Z
dc.date.issued2005-04
dc.identifier.citationSIM 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
dc.identifier.issn00255610
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/102717
dc.description.abstractIt 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.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1007/s10107-004-0546-3
dc.sourceScopus
dc.typeArticle
dc.contributor.departmentDEPT OF MATHEMATICS
dc.description.doi10.1007/s10107-004-0546-3
dc.description.sourcetitleMathematical Programming
dc.description.volume102
dc.description.issue3
dc.description.page609-613
dc.identifier.isiut000229019900009
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

7
checked on Jan 12, 2022

WEB OF SCIENCETM
Citations

6
checked on Jan 12, 2022

Page view(s)

138
checked on Jan 13, 2022

Google ScholarTM

Check

Altmetric


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