×

大规模多项式优化中SDP松弛的正则化方法。 (英语) Zbl 1250.65080号

摘要:我们研究如何求解大规模多项式优化的半定规划松弛问题。当使用内部点方法时,通常只能解决小型或中型问题。本文研究求解多项式优化问题的正则化方法。我们描述了这些具有块结构的半定优化方法,然后将它们应用于求解大规模多项式优化问题。在各种数值例子上测试了性能。使用正则化方法,可以在常规计算机上解决更大的问题,而这在内点方法中几乎是不可能的。

MSC公司:

65千5 数值数学规划方法
90C06型 数学规划中的大尺度问题
90C22型 半定规划
PDF格式BibTeX公司 XML格式引用