库尔特·安斯特里彻;亨利·沃尔科维奇 二次矩阵约束的拉格朗日松弛。 (英语) Zbl 0990.90088号 SIAM J.矩阵分析。申请。 22,第1期,41-55页(2000年). 作者总结:在本文中,我们考虑了一个特定的QQP,其中二次约束对应于矩阵正交性条件(XX^T=I\)。对于这个问题,我们证明了基于放松约束的拉格朗日对偶(XX^T=I)和看似多余的约束(X^TX=I)具有零对偶间隙。这一结果在二次分配和图划分问题,以及矩阵最大特征值加权和最小化问题中有着自然的应用。我们还表明,放松二次矩阵约束的技术可以用于获得max-cut问题的强化半定松弛。审核人:莱因哈特·尤勒(布雷斯特) 引用于35文件 MSC公司: 90C20个 二次规划 90C22型 半定规划 52A41型 凸几何中的凸函数和凸规划 90C27型 组合优化 关键词:拉格朗日松弛;二次约束二次规划;半定规划;二次分配;图分区;max-cut问题 PDF格式BibTeX公司 XML格式引用 \textit{K.Anstreicher}和\textit{H.Wolkowicz},SIAM J.矩阵分析。申请。22,编号1,41-55(2000;Zbl 0990.90088) 全文: 内政部