Further relationship between second-order cone and positive semidefinite matrix cone

Jinchuan Zhou, Jingyong Tang, Jein Shan Chen

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

It is well known that second-order cone (SOC) programming can be regarded as a special case of positive semidefinite programming using the arrow matrix. This paper further studies the relationship between SOCs and positive semidefinite matrix cones. In particular, we explore the relationship to expressions regarding distance, projection, tangent cone, normal cone and the KKT system. Understanding these relationships will help us see the connection and difference between the SOC and its PSD reformulation more clearly.

Original languageEnglish
Pages (from-to)2115-2133
Number of pages19
JournalOptimization
Volume65
Issue number12
DOIs
Publication statusPublished - 2016 Dec 1

Fingerprint

Second-order Cone
Positive Semidefinite Matrix
Cones
Cone
KKT System
Second-order Cone Programming
Tangent Cone
Normal Cone
Positive semidefinite
Semidefinite Programming
Reformulation
Projection
Relationships

Keywords

  • KKT system
  • Positive semidefinite matrix cone
  • normal cone
  • projection
  • second-order cone
  • tangent cone

ASJC Scopus subject areas

  • Control and Optimization
  • Management Science and Operations Research
  • Applied Mathematics

Cite this

Further relationship between second-order cone and positive semidefinite matrix cone. / Zhou, Jinchuan; Tang, Jingyong; Chen, Jein Shan.

In: Optimization, Vol. 65, No. 12, 01.12.2016, p. 2115-2133.

Research output: Contribution to journalArticle

Zhou, Jinchuan ; Tang, Jingyong ; Chen, Jein Shan. / Further relationship between second-order cone and positive semidefinite matrix cone. In: Optimization. 2016 ; Vol. 65, No. 12. pp. 2115-2133.
@article{6eafe6954066478085dc8cb379c443d4,
title = "Further relationship between second-order cone and positive semidefinite matrix cone",
abstract = "It is well known that second-order cone (SOC) programming can be regarded as a special case of positive semidefinite programming using the arrow matrix. This paper further studies the relationship between SOCs and positive semidefinite matrix cones. In particular, we explore the relationship to expressions regarding distance, projection, tangent cone, normal cone and the KKT system. Understanding these relationships will help us see the connection and difference between the SOC and its PSD reformulation more clearly.",
keywords = "KKT system, Positive semidefinite matrix cone, normal cone, projection, second-order cone, tangent cone",
author = "Jinchuan Zhou and Jingyong Tang and Chen, {Jein Shan}",
year = "2016",
month = "12",
day = "1",
doi = "10.1080/02331934.2016.1220553",
language = "English",
volume = "65",
pages = "2115--2133",
journal = "Optimization",
issn = "0233-1934",
publisher = "Taylor and Francis Ltd.",
number = "12",

}

TY - JOUR

T1 - Further relationship between second-order cone and positive semidefinite matrix cone

AU - Zhou, Jinchuan

AU - Tang, Jingyong

AU - Chen, Jein Shan

PY - 2016/12/1

Y1 - 2016/12/1

N2 - It is well known that second-order cone (SOC) programming can be regarded as a special case of positive semidefinite programming using the arrow matrix. This paper further studies the relationship between SOCs and positive semidefinite matrix cones. In particular, we explore the relationship to expressions regarding distance, projection, tangent cone, normal cone and the KKT system. Understanding these relationships will help us see the connection and difference between the SOC and its PSD reformulation more clearly.

AB - It is well known that second-order cone (SOC) programming can be regarded as a special case of positive semidefinite programming using the arrow matrix. This paper further studies the relationship between SOCs and positive semidefinite matrix cones. In particular, we explore the relationship to expressions regarding distance, projection, tangent cone, normal cone and the KKT system. Understanding these relationships will help us see the connection and difference between the SOC and its PSD reformulation more clearly.

KW - KKT system

KW - Positive semidefinite matrix cone

KW - normal cone

KW - projection

KW - second-order cone

KW - tangent cone

UR - http://www.scopus.com/inward/record.url?scp=84982094912&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84982094912&partnerID=8YFLogxK

U2 - 10.1080/02331934.2016.1220553

DO - 10.1080/02331934.2016.1220553

M3 - Article

AN - SCOPUS:84982094912

VL - 65

SP - 2115

EP - 2133

JO - Optimization

JF - Optimization

SN - 0233-1934

IS - 12

ER -