论文标题
基于KKT的原始双重精确性条件
KKT-based primal-dual exactness conditions for the Shor relaxation
论文作者
论文摘要
在这项工作中，我们为对角QCQPS放松的一些精确性条件，这些条件扩展了有关同一主题的不同论文中引入的条件。结果表明，海岸松弛等效于两个凸二次松弛。然后，足够的条件是从其KKT系统中得出的。可以证明，在某些情况下，通过这种派生，文献中的先前条件可以将其视为双重条件，因为它们仅涉及出现在KKT系统中的Lagrange乘数，可以扩展到原始偶性条件，这也涉及KKT系统中出现的原始变量。
In this work we present some exactness conditions for the Shor relaxation of diagonal QCQPs, which extend the conditions introduced in different recent papers about the same topic. It is shown that the Shor relaxation is equivalent to two convex quadratic relaxations. Then, sufficient conditions for the exactness of the relaxations are derived from their KKT systems. It will be shown that, in some cases, by this derivation previous conditions in the literature, which can be viewed as dual conditions, since they only involve the Lagrange multipliers appearing in the KKT systems, can be extended to primal-dual conditions, which also involve the primal variables appearing in the KKT systems.
