库尔特·安斯特里彻;亨利·沃尔科维奇 二次矩阵约束的拉格朗日松弛。 （英语） Zbl 0990.90088号 SIAM J.矩阵分析。申请。 22，第1期，41-55页（2000年）. 作者总结：本文考虑了一类二次约束对应于矩阵正交条件（XX^T=I\）的QQP。对于这个问题，我们证明了基于放松约束（XX^T=I\）和看似冗余的约束（X^T=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） 全文： 内政部