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

Descripció completa

Dades bibliogràfiques
Autors principals: Klerk, Etienne de., Pasechnik, Dmitrii V., Schrijver, Alexander.
Altres autors: School of Physical and Mathematical Sciences
Format: Journal Article
Idioma:English
Publicat: 2012
Matèries:
Accés en línia:https://hdl.handle.net/10356/94065
http://hdl.handle.net/10220/7625