Semidefinite Descriptions of the Convex Hull of Rotation Matrices
From MaRDI portal
Abstract: We study the convex hull of , thought of as the set of orthogonal matrices with unit determinant, from the point of view of semidefinite programming. We show that the convex hull of is doubly spectrahedral, i.e. both it and its polar have a description as the intersection of a cone of positive semidefinite matrices with an affine subspace. Our spectrahedral representations are explicit, and are of minimum size, in the sense that there are no smaller spectrahedral representations of these convex bodies.
Recommendations
- On the rotation matrices in the semi-euclidean space
- Semidefinite Representation of Convex Sets and Convex Hulls
- Semidefinite descriptions of low-dimensional separable matrix cones
- A generalization of the rotation matrix and related results
- Semidefinite representation of convex hulls of rational varieties
- Semidefinite representation of convex sets
- Towards the computation of the convex hull of a configuration from its corresponding separating matrix
- A generalization of rotation and hyperbolic matrices and its applications
- On generalized rotation matrices
- scientific article; zbMATH DE number 1022805
Cites work
- Algebraic boundaries of \(\mathrm{SO}(2)\)-orbitopes
- Clifford modules
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Convex geometry of orbits
- Convex hulls of orbits and orientations of a moving protein domain
- Convex hulls of orbits of representations of finite groups and combinatorial optimization
- Doubly Stochastic Matrices and the Diagonal of a Rotation Matrix
- Efficient rounding for the noncommutative Grothendieck inequality
- Equivariant Semidefinite Lifts and Sum-of-Squares Hierarchies
- Extended formulations in combinatorial optimization
- scientific article; zbMATH DE number 1375577 (Why is no real title available?)
- scientific article; zbMATH DE number 46293 (Why is no real title available?)
- scientific article; zbMATH DE number 1266748 (Why is no real title available?)
- scientific article; zbMATH DE number 1182566 (Why is no real title available?)
- scientific article; zbMATH DE number 1544763 (Why is no real title available?)
- scientific article; zbMATH DE number 3225176 (Why is no real title available?)
- Hyperbolic programs, and their derivative relaxations
- Lifts of Convex Sets and Cone Factorizations
- On defining sets of vertices of the hypercube by linear inequalities
- On the existence of 0/1 polytopes with high semidefinite extension complexity
- ORBITOPES
- Positive polynomials and projections of spectrahedra
- Relating Homogeneous Cones and Positive Definite Cones via T-Algebras
- SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
- Semidefinite Descriptions of the Convex Hull of Rotation Matrices
- Semidefinite Optimization and Convex Algebraic Geometry
- Some geometric results in semidefinite programming
- Sums of random symmetric matrices and quadratic optimization under orthogonality constraints
- Sums of squares and moment problems in equivariant situations
- Symmetry groups, semidefinite programs, and sums of squares
- Tutorials on emerging methodologies and applications in operations research. Selected papers presented at INFORMS 2004, Denver, CO, USA, October 24--27, 2004.
- Worst-case results for positive semidefinite rank
Cited in
(21)- Spectrahedral representation of polar orbitopes
- A factorization method for completely positive matrices
- Synchronization problems in computer vision with closed-form solutions
- Two results on the size of spectrahedral descriptions
- Lagrangian duality in complex pose graph optimization
- Equivariant Semidefinite Lifts and Sum-of-Squares Hierarchies
- On the rotation matrices in the semi-euclidean space
- Synchronization over Cartan motion groups via contraction
- Spectrahedral shadows
- Non-unique games over compact groups and orientation estimation in cryo-EM
- A diffusion generated method for orthogonal matrix-valued fields
- Spectral synchronization of multiple views in \(\mathrm{SE}(3)\)
- Semidefinite Descriptions of the Convex Hull of Rotation Matrices
- Optimal size of linear matrix inequalities in semidefinite approaches to polynomial optimization
- CvxPnPL: a unified convex solution to the absolute pose estimation problem from point and line correspondences
- A strengthened SDP relaxation for quadratic optimization over the Stiefel manifold
- On extremal points for some vectorial total variation seminorms
- Spectral polyhedra
- Asymptotic properties of the Naghdi type nonlinear shell model
- Convex hulls of orbits and orientations of a moving protein domain
- On the corners of certain determinantal ranges
This page was built for publication: Semidefinite Descriptions of the Convex Hull of Rotation Matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5501229)
