Semidefinite Descriptions of the Convex Hull of Rotation Matrices

We study the convex hull of SO(n), the set of n x n orthogonal matrices with unit determinant, from the point of view of semidefinite programming. We show that the convex hull of SO(n) is doubly spectrahedral, i.e., both it and its polar have a description as the intersection of a cone of positive s...

Full description

Bibliographic Details
Main Authors: Saunderson, James (Contributor), Parrilo, Pablo A. (Contributor), Willsky, Alan S. (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Massachusetts Institute of Technology. Laboratory for Information and Decision Systems (Contributor)
Format: Article
Language:English
Published: Society for Industrial and Applied Mathematics, 2016-01-18T21:18:47Z.
Subjects:
Online Access:Get fulltext