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 (19)
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
This page was built for publication: Numerical block diagonalization of matrix \(\ast\)-algebras with application to semidefinite programming
