二重非负锥的推广及其比较
摘要：一种广义完全正规划（GCPP）的松弛算法比半正定锥提供了更紧的松弛界。通过推广双非负锥（DNN锥），得到了Zuluaga-Vera-Pe ~ {n} a（ZVP）和Nishijima-Nakata（NN）类型的广义DNN（GDNN）锥。研究了GDNN锥与Burer和Dong提出的现有（BD型）锥之间的包含关系，发现NN型GDNN锥理论上包含在ZVP型锥内，而ZVP型锥与BD型GDNN锥之间没有包含关系。通过求解几个GCPP问题的GDNN松弛算法得到的结果证明，尤其是ZVP型和NN型锥，相对于半正定锥，能够给出更紧的界。
作者：Mitsuhiro Nishijima, Kazuhide Nakata
论文ID：2204.12119
分类：Optimization and Control
分类简称：math.OC
提交时间：2023-08-15