基于 KKT 的 Shor 松弛原始-对偶精确性条件
最优化与控制
2020-11-11 v1
摘要
在这项工作中，我们给出了对角 QCQP 的 Shor 松弛的一些精确性条件，扩展了近期不同论文中引入的关于同一主题的条件。我们表明 Shor 松弛等价于两个凸二次松弛。然后，从其 KKT 系统导出了松弛精确性的充分条件。将表明，在某些情况下，通过这一推导，文献中的先前条件（可视为对偶条件，因为它们只涉及 KKT 系统中出现的 Lagrange 乘子）可扩展为原始-对偶条件，后者也涉及 KKT 系统中出现的原始变量。
引用
@article{arxiv.2011.05033,
title = {KKT-based primal-dual exactness conditions for the Shor relaxation},
author = {M. Locatelli},
journal= {arXiv preprint arXiv:2011.05033},
year = {2020}
}