C·亥姆伯格。;伦德尔,F。 半定规划的谱丛方法。 (英语) 兹伯利0960.65074 SIAM J.Optim公司。 10,第3期,673-696(2000)。 在原可行集上具有常迹的半定规划问题等价于特征值优化问题。这些是凸非光滑规划问题,可以用束方法求解。作者建议用一个为特征值问题量身定制的半定模型来取代由次梯度信息构建的传统多面体切割平面模型。收敛遵循传统的方法,并包含了一个完整性的证明。给出了数值例子,证明了该方法在组合示例上的有效性。审核人:斯特凡·米提特鲁(布库雷什蒂) 引用于5评论引用于164文件 MSC公司: 65千5 数值数学规划方法 90C22型 半定规划 90C25型 凸面编程 90C06型 数学规划中的大尺度问题 52A41型 凸几何中的凸函数和凸规划 关键词:特征值优化;凸优化;半定规划;近端束法;大规模问题;汇聚;数值示例 软件:COL公司 PDF格式BibTeX公司 XML格式引用 \textit{C.Helmberg}和\textit{F.Rendl},SIAM J.Optim。10,第3号,673--696(2000;Zbl 0960.65074) 全文: 内政部