×

半定规划的谱丛方法。 (英语) Zbl 0960.65074号

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

MSC公司:

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

软件:

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