多面体上二次约束的凸包
最优化与控制
2018-12-27 v1
摘要
二次约束二次规划是一种优化问题，其目标函数为二次函数，且可行域由二次约束定义。求解非凸 QCQP 的全局最优解是著名的 NP-hard 问题，一种传统方法是使用凸松弛和分支定界算法。本文在此方向上做出了贡献，证明了与任意有界多面体相交的一般二次方程的精确凸包是二阶锥可表示的。我们给出了该结果的一个简单构造性证明。
引用
@article{arxiv.1812.10160,
title = {The convex hull of a quadratic constraint over a polytope},
author = {Asteroide Santana and Santanu S. Dey},
journal= {arXiv preprint arXiv:1812.10160},
year = {2018}
}