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...
Main Authors: | Saunderson, James, Parrilo, Pablo A., Willsky, Alan S. |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Article |
Language: | en_US |
Published: |
Society for Industrial and Applied Mathematics
2016
|
Online Access: | http://hdl.handle.net/1721.1/100895 https://orcid.org/0000-0003-1132-8477 https://orcid.org/0000-0003-0149-5888 |
Similar Items
-
Semidefinite Approximations of the Matrix Logarithm
by: Fawzi, Hamza, et al.
Published: (2019) -
Equivariant Semidefinite Lifts and Sum-of-Squares Hierarchies
by: Fawzi, Hamza, et al.
Published: (2016) -
Equivariant Semidefinite Lifts of Regular Polygons
by: Fawzi, Hamza, et al.
Published: (2021) -
Equivariant Semidefinite Lifts of Regular Polygons
by: Fawzi, Hamza, et al.
Published: (2019) -
Polynomial-sized semidefinite representations of derivative relaxations of spectrahedral cones
by: Saunderson, James F, et al.
Published: (2017)