Vertices of Spectrahedra arising from the Elliptope, the Theta Body, and Their Relatives

DOI10.1137/130945818zbMath1378.90062arXiv1309.7415OpenAlexW2964117365MaRDI QIDQ2954386

Tunçel, Levent, Marcel Kenji De Carli Silva

Publication date: 13 January 2017

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1309.7415

zbMATH Keywords

semidefinite programmingverticesfacesLovász theta function

Mathematics Subject Classification ID

Semidefinite programming (90C22) Combinatorial optimization (90C27)

Related Items (3)

A Lower Bound on the Positive Semidefinite Rank of Convex Bodies ⋮ An axiomatic duality framework for the theta body and related convex corners ⋮ Strict Complementarity in Semidefinite Optimization with Elliptopes Including the MaxCut SDP

This page was built for publication: Vertices of Spectrahedra arising from the Elliptope, the Theta Body, and Their Relatives