Symmetry in semidefinite programs
| dc.creator | Vallentin, Frank | |
| dc.date | 2007-06-28 | |
| dc.date | 2008-07-30 | |
| dc.date.accessioned | 2026-07-07T10:12:33Z | |
| dc.date.available | 2026-07-07T10:12:33Z | |
| dc.description | 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. | |
| dc.description | 10 pages (v3) minor changes, to appear in Linear Algebra and Its Applications | |
| dc.identifier | https://arxiv.org/abs/0706.4233 | |
| dc.identifier | http://arxiv.org/abs/0706.4233 | |
| dc.identifier | Linear Algebra and Appl. 430 (2009), 360-369 | |
| dc.identifier | doi:10.1016/j.laa.2008.07.025 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/172216 | |
| dc.subject | Optimization and Control | |
| dc.subject | Combinatorics | |
| dc.subject | 90C22, 33C90 | |
| dc.title | Symmetry in semidefinite programs | |
| dc.type | text |