半定规划中的对称性
最优化与控制
2008-10-24 v3 组合数学
摘要
本文是一份教程，介绍了一种通用且显式的过程，用于简化在对称群作用下不变的半定规划。该过程基于有限群表示论的基本概念。作为一个示例，我们在该框架下推导了二元汉明方案（binary Hamming scheme）的 Terwilliger 代数的块对角化。在此过程中，其与正交 Hahn 多项式和 Krawtchouk 多项式的联系变得清晰可见。
引用
@article{arxiv.0706.4233,
title = {Symmetry in semidefinite programs},
author = {Frank Vallentin},
journal= {arXiv preprint arXiv:0706.4233},
year = {2008}
}
评论
10 pages (v3) minor changes, to appear in Linear Algebra and Its Applications