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