Numerical block diagonalization of matrix \(\ast\)-algebras with application to semidefinite programming
From MaRDI portal
Publication:717133
DOI10.1007/s10107-011-0461-3zbMath1225.90098OpenAlexW2146060931WikidataQ56859915 ScholiaQ56859915MaRDI QIDQ717133
Etienne de Klerk, Cristian Dobre, Dimitrii V. Pasechnik
Publication date: 27 September 2011
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-011-0461-3
Semidefinite programming (90C22) Computational aspects of associative rings (general theory) (16Z05)
Related Items
On the tightness of SDP relaxations of QCQPs, Symmetry in RLT-type relaxations for the quadratic assignment and standard quadratic optimization problems, Jordan symmetry reduction for conic optimization over the doubly nonnegative cone: theory and software, SOME EXPERIENCES WITH SOLVING SEMIDEFINITE PROGRAMMING RELAXATIONS OF BINARY QUADRATIC OPTIMIZATION MODELS IN COMPUTATIONAL BIOLOGY, The best reduction of matrices to block-triangular form for hierarchical decomposition problems, Deciding Polyhedrality of Spectrahedra, On the number of matrices to generate a matrix \(\ast\)-algebra over the real field, Facial reduction for symmetry reduced semidefinite and doubly nonnegative programs, Dimension reduction for semidefinite programs via Jordan algebras, An Algebraic Approach to Nonorthogonal General Joint Block Diagonalization, Primal-dual interior-point algorithm for symmetric model predictive control, Copositive optimization -- recent developments and applications, Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization, Semidefinite programming for permutation codes, Invariant Semidefinite Programs, \(\Aut(\mathbb{F}_5)\) has property \((T)\), Fundamental Domains for Symmetric Optimization: Construction and Search, Semidefinite programming and eigenvalue bounds for the graph partition problem, On matrix algebras associated to sum-of-squares semidefinite programs
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A numerical algorithm for block-diagonal decomposition of matrix \(*\)-algebras with application to semidefinite programming
- A numerical algorithm for block-diagonal decomposition of matrix \(*\)-algebras with general irreducible components
- Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem
- New upper bounds for nonbinary codes based on the Terwilliger algebra and semidefinite programming
- Strengthened semidefinite programming bounds for codes
- Reduction of symmetric semidefinite programs using the regular \(\ast\)-representation
- Symmetry in semidefinite programs
- On the Lovász \(\vartheta\)-number of almost regular graphs with application to Erdős-Rényi graphs
- Exploiting group symmetry in truss topology optimization
- Exploiting special structure in semidefinite programming: a survey of theory and applications
- On construction and identification of graphs. With contributions by A. Lehman, G. M. Adelson-Velsky, V. Arlazarov, I. Faragev, A. Uskov, I. Zuev, M. Rosenfeld and B. Weisfeiler
- Efficient decomposition of separable algebras.
- Group symmetry in interior-point methods for semidefinite program
- Symmetry groups, semidefinite programs, and sums of squares
- Semidefinite optimization
- New Code Upper Bounds From the Terwilliger Algebra and Semidefinite Programming
- New upper bounds for kissing numbers from semidefinite programming
- A comparison of the Delsarte and Lovász bounds
- On the Shannon capacity of a graph
- SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
- Semidefinite Programming
- Integer Decomposition for Polyhedra Defined by Nearly Totally Unimodular Matrices
- Improved Bounds for the Crossing Numbers of Km,n and Kn
