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...
Saved in:
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: | |
Online Access: | https://hdl.handle.net/10356/94065 http://hdl.handle.net/10220/7625 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Similar Items
-
On semidefinite programming relaxations of the traveling salesman problem
by: De Klerk, Etienne., et al.
Published: (2009) -
Numerical block diagonalization of matrix - algebras with application to semidefinite programming
by: Klerk, Etienne de., et al.
Published: (2012) -
On semidefinite programming relaxations of maximum k -section
by: Klerk, Etienne de., et al.
Published: (2013) -
Approximation of the stability number of a graph via copositive programming
by: Klerk, Etienne de., et al.
Published: (2011) -
A linear programming reformulation of the standard quadratic optimization problem
by: Klerk, Etienne de., et al.
Published: (2013)