带凸二次约束非凸二次规划的双非负规划松弛及其解法

针对带有非负变量、线性等式和凸二次约束的非凸二次规划问题,给出了一个带有矩阵非负和半正定约束的紧双非负规划(Doubly nonnegative programming,DNP)松弛,估计了它与原问题之间的间隙,并提出了求DNP松弛最优解的交替方向乘子法。数值实验表明:交替方向乘子法能有效找到DNP松弛问题的最优解,并且计算时间优于求解器CVX。