Dimension reduction for semidefinite programs via Jordan algebras
From MaRDI portal
Publication:2188241
DOI10.1007/s10107-019-01372-5zbMath1468.90080arXiv1608.02090OpenAlexW2524488792WikidataQ128276840 ScholiaQ128276840MaRDI QIDQ2188241
Pablo A. Parrilo, Frank Permenter
Publication date: 10 June 2020
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1608.02090
Related Items
Jordan symmetry reduction for conic optimization over the doubly nonnegative cone: theory and software, Minimum energy configurations on a toric lattice as a quadratic assignment problem, Facial reduction for symmetry reduced semidefinite and doubly nonnegative programs, Jordan Algebras of Symmetric Matrices, The geometries of Jordan nets and Jordan webs
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Self-scaled bounds for atomic cone ranks: applications to nonnegative rank and cp-rank
- A numerical algorithm for block-diagonal decomposition of matrix \(*\)-algebras with general irreducible components
- Numerical block diagonalization of matrix \(\ast\)-algebras with application to semidefinite programming
- Symmetry in semidefinite programs
- Exploiting special structure in semidefinite programming: a survey of theory and applications
- Coherent algebras
- Regularizing the abstract convex program
- Linear systems in Jordan algebras and primal-dual interior-point algorithms
- An independent benchmarking of SDP and SOCP solvers
- Exploiting orbits in symmetric ILP
- Algebras of linear transformations
- Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone
- The complex structured singular value
- Symmetry groups, semidefinite programs, and sums of squares
- Exploiting symmetry in copositive programs via semidefinite hierarchies
- Invariant Semidefinite Programs
- Dimension Reduction via Colour Refinement
- A comparison of the Delsarte and Lovász bounds
- Positive projections and Jordan structure in operator algebras.
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- Lattice-like Subsets of Euclidean Jordan Algebras
- Improving the Semidefinite Programming Bound for the Kissing Number by Exploiting Polynomial Symmetry
- Positive Linear Maps of Operator Algebras
- Strong Duality in Conic Linear Programming: Facial Reduction and Extended Duals
- Worst-case CVaR based portfolio optimization models with applications to scenario planning
