arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1901.10697math.FA
收藏

平方和Optimization与等角紧框架的稀疏结构

Sum-of-Squares Optimization and the Sparsity Structure of Equiangular Tight Frames

Afonso S. Bandeira, Dmitriy Kunisky

摘要:

等角紧框架(ETF)可以用来构造在平方和(SOS)优化中产生的半定程序的可行点的示例。我们展示了如何在作者最近的一项工作中推广计算,探索这种联系,也产生了新的界限(真实和复杂)ETF的稀疏性。一个推论表明,在控制合成矩阵的不同行的稀疏模式之间的重叠的矩阵不等式中实现紧密性的意义上,对应于有限射影平面的Steiner ETF是最佳稀疏的。我们还制定了几个自然的开放问题,进一步推广我们的技术。

英文摘要:

Equiangular tight frames (ETFs) may be used to construct examples of feasible points for semidefinite programs arising in sum-of-squares (SOS) optimization. We show how generalizing the calculations in a recent work of the authors' that explored this connection also yields new bounds on the sparsity of (both real and complex) ETFs. One corollary shows that Steiner ETFs corresponding to finite projective planes are optimally sparse in the sense of achieving tightness in a matrix inequality controlling overlaps between sparsity patterns of distinct rows of the synthesis matrix. We also formulate several natural open problems concerning further generalizations of our technique.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑