×

半定规划的谱丛方法。 (英语) 兹伯利0960.65074

在原可行集上具有常迹的半定规划问题等价于特征值优化问题。这些是凸非光滑规划问题,可以用束方法求解。作者建议用一个为特征值问题量身定制的半定模型来取代由次梯度信息构建的传统多面体切割平面模型。收敛遵循传统的方法,并包含了一个完整性的证明。给出了数值例子,证明了该方法在组合示例上的有效性。

MSC公司:

65千5 数值数学规划方法
90C22型 半定规划
90C25型 凸面编程
90C06型 数学规划中的大尺度问题
52A41型 凸几何中的凸函数和凸规划

软件:

COL公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部