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