Reduction of symmetric semidefinite programs using the regular representation

• المؤلفون الرئيسيون: Klerk, Etienne de., Pasechnik, Dmitrii V., Schrijver, Alexander.
• مؤلفون آخرون: School of Physical and Mathematical Sciences
• التنسيق: مقال
• اللغة: English
• منشور في: 2012
• الموضوعات: DRNTU::Science::Mathematics
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/94065; http://hdl.handle.net/10220/7625

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