Symmetry in semidefinite programs
Symmetry in semidefinite programs
复制标题
半定规划中的对称性
DOI：
10.1016/j.laa.2008.07.025
复制
发表时间：
2007
影响因子：
1.1
通讯作者：
F. Vallentin
中科院分区：
文献类型：
--
作者：
F. Vallentin
本文是一个教程，在一般和明确的程序，以简化半定程序是不变的作用下的对称群。该程序是基于有限群表示论的基本概念。作为一个例子，我们推导出块对角化的Terwilliger代数的二元汉明计划在这个框架。在这里，它与正交哈恩和克劳楚克多项式的联系变得可见。
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.
基于 Terwilliger 代数和半定规划的非二进制代码的新上限
DOI：
--
发表时间：
2006
期刊：
Journal of Combinatorial Theory, Series A 113巻・8号
影响因子：
--
作者：
Dion Gijswijt;Alexander Schrijver;Hajime Tanaka
通讯作者：
Hajime Tanaka