Reduction of symmetric semidefinite programs using the regular representation

• Main Authors: Klerk, Etienne de., Pasechnik, Dmitrii V., Schrijver, Alexander.
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2012
• Subjects: DRNTU::Science::Mathematics
• Online Access: https://hdl.handle.net/10356/94065; http://hdl.handle.net/10220/7625
• Institution: Nanyang Technological University

We consider semidefinite programming problems on which a permutation group is acting.We describe a general technique to reduce the size of such problems, exploiting the symmetry. The technique is based on a low-order matrix ∗-representation of the commutant (centralizer ring) of the matrix algebra g...