×
Masakazu小岛;Masakazu村松

关于对称锥上多项式优化问题的稀疏SOS和SDP松弛的注记。 （英语） Zbl 1153.90545号

计算。最佳方案。申请。 42，第1期，31-41（2009）。
小结：这个简短的注释将Waki、Kim、Kojima和Muramatsu针对正态POP（多项式优化问题）提出的稀疏SOS（平方和）和SDP（半定规划）松弛推广到对称锥上的POP，并基于Lasserre关于正常POP的稀疏SOS和SDP松弛的最新收敛结果，建立了其理论收敛性。文中还给出了一个数值例子来说明它的高电势。

引用于1审查
引用于17文件

MSC公司：

90立方 非线性规划
第14页99 实代数和实解析几何

关键词：

多项式优化问题;圆锥曲线程序;对称圆锥;欧几里德Jordan代数;平方和;全局优化;半定程序
PDF格式BibTeX公司 XML格式引用
\textit{M.Kojima}和\textit{M.Muramatsu}，计算。最佳方案。申请。42，第1号，第31-41条（2009；Zbl 1153.90545）
全文： 内政部

参考文献：

[1] Blair，J.R.S.，Peyton，B.：弦图和团树简介。收录于：George，A.、Gilbert，J.R.、Liu，J.W.H.（编辑）《图论与稀疏矩阵计算》，第1-29页。施普林格，纽约（1993）·Zbl 0803.68081号
[2] Faraut，J.，Korányi，A.：对称圆锥的分析。牛津大学出版社，纽约（1994）·Zbl 0841.4302号
[3] Henrion，D.，Lasserre，J.B.：多项式矩阵不等式和静态输出反馈的收敛松弛。IEEE传输。自动。合同。51, 192–202 (2006) ·Zbl 1366.93180号 ·doi:10.1109/TAC.2005.863494
[4] Hol，C.W.J.，Scherer，C.W.：多项式半定规划的平方和松弛，In:Proc。交响乐团。《网络与系统数学理论》（MTNS），比利时鲁汶（2004）
[5] Kim，S.，Kojima，M.，Waki，H.：稀疏多项式优化问题的广义拉格朗日对偶和平方和松弛。SIAM J.Optim公司。15, 697–719 (2005) ·Zbl 1114.90085号 ·doi:10.1137/030601260
[6] Kojima，M.，Kim，S.，Waki，H.：多项式平方和的稀疏性。数学。程序。103, 45–62 (2005) ·Zbl 1079.90092号 ·doi:10.1007/s10107-004-0554-3
[7] Kojima，M.：多项式半定规划的松弛平方和。B-397，东京理工大学数学与计算科学系，东京，2003年11月
[8] Kojima，M.，Muramatsu，M.：将松弛平方和推广到对称锥上的多项式优化问题。数学。程序。110, 315–336 (2007) ·Zbl 1210.90159号 ·doi:10.1007/s10107-006-0004-5
[9] Lasserre，J.B.：多项式和矩问题的全局优化。SIAM J.Optim公司。11, 796–817 (2007) ·Zbl 1010.90061号 ·doi:10.1137/S1052623400366802
[10] Lasserre，J.B.：稀疏多项式优化中的收敛SDP松弛。SIAM J.Optim公司。17, 822–843 (2006) ·Zbl 1119.90036号 ·文件编号：10.1137/05064504X
[11] Parrilo，P.A.：半代数问题的半定规划松弛。数学。程序。96293–320（2003年）·Zbl 1043.14018号 ·文件编号：10.1007/s10107-003-0387-5
[12] Putinar，M.：紧半代数集上的正多项式。印第安纳大学数学。J.42，969–984（1993）·Zbl 0796.12002号 ·doi:10.1512/iumj.1993.42.42045
[13] Waki，H.，Kim，S.，Kojima，M.，Muramatsu，M.：结构稀疏多项式优化问题的平方和和半定规划松弛。SIAM J.Optim公司。17, 218–242 (2006) ·Zbl 1109.65058号 ·数字对象标识代码：10.1137/050623802
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。