Symmetry in semidefinite programs

Details Symmetry in semidefinite programs Symmetry in semidefinite programs

2007-06-28

arxiv.org/abs/0706.4233v3

Linear Algebra and Appl. 430 (2009), 360-369

Mathematics

Optimization and Control

10 pages (v3) minor changes, to appear in Linear Algebra and Its Applications

Scientific paper

10.1016/j.laa.2008.07.025

This paper is a tutorial in a general and explicit procedure to simplify semidefinite programs which are invariant under the action of a symmetry group. The procedure is based on basic notions of representation theory of finite groups. As an example we derive the block diagonalization of the Terwilliger algebra of the binary Hamming scheme in this framework. Here its connection to the orthogonal Hahn and Krawtchouk polynomials becomes visible.

Affiliated with

Also associated with

No associations

Rating

Symmetry in semidefinite programs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Symmetry in semidefinite programs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Symmetry in semidefinite programs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-456901