通过 S-引理求一类可能非凸 QCQP 问题的全局解
最优化与控制
2022-06-02 v1
摘要
本文对一类新的可能非凸二次约束二次规划(QCQP)问题(记为 S-QCQP)给出全局最优性的必要且充分(KKT)条件。该类由二次部分的矩阵为标量乘单位矩阵的 QCQP 问题组成。我们的结果依赖于在一般 QCQP 问题背景下表述的 S-引理的推广版本。此外,我们证明对 S-QCQP 的 SDP 与 SOCP 松弛的精确性。
引用
@article{arxiv.2206.00618,
title = {Finding global solutions for a class of possibly nonconvex QCQP problems through the S-lemma},
author = {Ewa M. Bednarczuk and Giovanni Bruccola},
journal= {arXiv preprint arXiv:2206.00618},
year = {2022}
}