聂家旺;王,李 大规模多项式优化中SDP松弛的正则化方法。 (英语) Zbl 1250.65080号 SIAM J.优化。 22,第2期,408-428(2012). 摘要:我们研究如何求解大规模多项式优化的半定规划松弛问题。当使用内部点方法时,通常只能解决小型或中型问题。本文研究求解多项式优化问题的正则化方法。我们描述了这些具有块结构的半定优化方法,然后将它们应用于求解大规模多项式优化问题。在各种数值例子上测试了性能。使用正则化方法,可以在常规计算机上解决更大的问题,而这在内点方法中几乎是不可能的。 引用于15文件 MSC公司: 65千5 数值数学规划方法 90C06型 数学规划中的大尺度问题 90C22型 半定规划 关键词:半定规划;大规模多项式优化;正则化方法;数值示例 软件:SeDuMi公司;SDPNAL公司;小背包;SDPT3系统;SFSDP公司;SDLS系统;SDPLR公司 PDF格式BibTeX公司 XML格式引用 \textit{J.聂}和\textit{L.王},SIAM J.Optim。22,第2号,408--428(2012;Zbl 1250.65080) 全文: 内政部 arXiv公司