Hayato Waki先生;Kim、Sunyoung;Masakazu小岛;Masakazu村松 结构稀疏多项式优化问题的平方和和半定程序松弛。 （英语） Zbl 1109.65058号 SIAM J.Optim公司。 17，第1期，218-242（2006）。 摘要：考虑了无约束和不等式约束的稀疏多项式优化问题。定义了相关稀疏模式图，以在POP的目标多项式和约束多项式中找到某种稀疏结构。基于该图，得到了导致有效SOS和半定程序（SDP）松弛的平方和多项式的支持集。包括各种测试问题的数值结果，以显示SOS和SDP松弛的改进性能。 引用于5评论引用于128文件 MSC公司： 65千5 数值数学规划方法 90C22型 半定规划 关键词：多项式优化问题;全局优化;拉格朗日松弛;拉格朗日对偶;平方和优化;数值结果 软件：彭农牌手表;线轴;METIS公司;车辆08;塞杜米;SDPA公司;Sostools公司;LOQO公司 PDF格式BibTeX公司 XML格式引用 \textit{H.Waki}等人，SIAM J.Optim。17，第1号，218--242（2006；Zbl 1109.65058） 全文： 内政部 链接