利文·范登伯格;斯蒂芬·博伊德 半定规划。 （英语） Zbl 0845.65023号 SIAM版本。 38，第1期，49-95（1996）。 在半定规划中，在对称矩阵的仿射组合为半正定的约束下，最小化线性函数。这种约束是非线性的、非光滑的，但是凸的，所以半定规划是凸优化问题。半定规划统一了几个标准问题（例如线性二次规划），在工程和组合优化中有许多应用。虽然半定规划比线性规划更一般，但它们并不难求解。本文综述了半定规划的理论和应用，并介绍了求解半定规划问题的原对偶内点方法。审核人：N.Djuranović-Milić（贝尔格莱德） 引用于2评论引用于747文件 MSC公司： 90立方厘米22 半定规划 90摄氏51度 内部点方法 90-02 与运筹学和数学规划有关的研究博览会（专著、调查文章） 65千5 数值数学规划方法 90C27型 组合优化 90C25型 凸面编程 关键词：调查文章;半定规划;凸优化;组合优化;原对偶内点法 软件：LSQR（LSQR） PDF格式BibTeX公司 XML格式引用 \textit{L.Vandenberghe}和\textit{S.Boyd}，SIAM Rev.38，No.1，49--95（1996；Zbl 0845.65023） 全文： 内政部