Lasserre 层级的细粒度变体
最优化与控制
2019-09-24 v1 人工智能
摘要
近期，关于多项式优化问题（POP）的逐步增强的凸松弛层级引起了广泛关注。这些层级通常在渐近意义上收敛到 POP 的全局最优解，但对于中等规模的实例，在层级的第一层之外往往难以求解。我们提出了一种更细粒度的 Lasserre 层级，以及用于求解这些凸松弛的一阶方法，其允许利用层级中较低层级的解进行高效的预热启动（warm-starting）。
关键词
引用
@article{arxiv.1906.09586,
title = {A Fine-Grained Variant of the Hierarchy of Lasserre},
author = {Wann-Jiun Ma and Jakub Marecek and Martin Mevissen},
journal= {arXiv preprint arXiv:1906.09586},
year = {2019}
}