Invariant semidefinite programs
Optimization and Control
2019-11-07 v2 Combinatorics
Metric Geometry
Abstract
In the last years many results in the area of semidefinite programming were obtained for invariant (finite dimensional, or infinite dimensional) semidefinite programs - SDPs which have symmetry. This was done for a variety of problems and applications. The purpose of this handbook chapter is to give the reader the necessary background for dealing with semidefinite programs which have symmetry. Here the basic theory is given and it is illustrated in applications from coding theory, combinatorics, geometry, and polynomial optimization.
Cite
@article{arxiv.1007.2905,
title = {Invariant semidefinite programs},
author = {Christine Bachoc and Dion C. Gijswijt and Alexander Schrijver and Frank Vallentin},
journal= {arXiv preprint arXiv:1007.2905},
year = {2019}
}
Comments
51 pages, this article was written for the "Handbook of Semidefinite, Cone and Polynomial Optimization: Theory, Algorithms, Software and Applications", (v2) revision based on suggestions by referee