Invariant semidefinite programs

Christine Bachoc
Université de Bordeaux I
Mathematics

This tutorial will be based on the paper "Invariant semidefinite programs", written jointly with Dion C. Gijswijt, Alexander Schrijver, Frank Vallentin
arXiv:1007.2905

In the last years many results in the area of semidefinite programming were obtained for semidefinite programs, either finite or infinite dimensional, which are invariant under the action of a group. We shall present methods involving group representations and orthogonal polynomials that allow to reduce such programs.
Applications to coding theory and to related questions of discrete geometry will be developed.

Presentation (PDF File)

Back to Optimization Tutorials