Jordan对称约化在双非负锥上的圆锥优化问题中的应用：理论与软件
摘要：对于多项式优化问题（POPs），常见的计算方法是使用（层次结构的）半定规划（SDP）松弛。当POPs中的变量需要是非负的时，这些SDP问题通常涉及非负矩阵，即它们是在双非负锥上的锥优化问题。乔登归一化，一种对称锥的对称约简方法，最近由Parrilo和Permenter在《数学规划》2020年的一篇文章中引入。我们将此方法推广到双非负锥，并研究其在二次分配和最大稳定集问题的已知松弛中的应用。我们还介绍了新的Julia软件，其中实现了对称约简。
作者：Daniel Brosch and Etienne de Klerk
论文ID：2001.11348
分类：Optimization and Control
分类简称：math.OC
提交时间：2023-08-02