Reduction of symmetric semidefinite programs using the regular representation

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...

Full description

Bibliographic Details
Main Authors: Klerk, Etienne de., Pasechnik, Dmitrii V., Schrijver, Alexander.
Other Authors: School of Physical and Mathematical Sciences
Format: Journal Article
Language:English
Published: 2012
Subjects:
Online Access:https://hdl.handle.net/10356/94065
http://hdl.handle.net/10220/7625