测量集锥壳的半定近似
最优化与控制
2014-10-14 v2 组合数学
摘要
设 为由支持测度 的紧集生成的真凸锥。A. Barvinok、E. Veomett 和 J.B. Lasserre 提出的一种构造方法利用 生成了一个嵌套的谱形锥(spectrahedral cones)序列 ,该序列包含 的对偶锥 。我们证明了此类谱形锥序列的收敛性结果,并提供了界定 与 之间距离的工具。这些工具对于具有足够对称性的锥特别有用,使我们能够确定若干感兴趣锥的界限。我们计算了旅行商问题多面体上方锥的半定近似,以及非负三元六次型和四元四次型锥的此类上界。
引用
@article{arxiv.1409.8272,
title = {Semidefinite approximations of conical hulls of measured sets},
author = {Julián Romero and Mauricio Velasco},
journal= {arXiv preprint arXiv:1409.8272},
year = {2014}
}
备注
25 pages, 8 figures