×
Hayato Waki先生;Masakazu村松

一种用于寻找稀疏SOS表示的人脸简化算法。 （英语） Zbl 1205.90219号

操作。Res.Lett公司。 38，第5期，361-365（2010）.
小结：面部简化算法减小了SDP中正半定锥的大小。稀疏SOS多项式的消去方法[M.Kojima、S.Kim和H.瓦基，数学。程序。103，第1（A）号，45-62（2005年；Zbl 1079.90092号)]删除不出现在任何SOS表示中的单项式。本文建立了人脸简化算法与稀疏SOS多项式消元方法之间的关系。

引用于9文件

理学硕士：

90C22型 半定规划

关键词：

面部缩小算法;多项式优化问题;半定规划;平方和

引文：

Zbl 1079.90092号

软件：

备用POP
PDF格式BibTeX公司 XML格式引用
\文本{H.Waki}和文本{M.Muramatsu}，Oper。Res.Lett公司。38，第5号，361--365（2010；Zbl 1205.90219）
全文： 内政部

参考文献：

[1] Borwein，J.M。；Wolkowicz，H.，con-convex编程问题的面部简化，J.Aust。数学。Soc.，30，369-380（1981年）·Zbl 0464.90086号
[2] Borwein，J.M。；Wolkowicz，H.，正则化抽象凸程序，J.数学。分析。申请。，83, 495-530 (1981) ·Zbl 0467.90076号
[3] Choi，医学博士。；Lam，T.Y。；Reznick，B.，实多项式的平方和，Proc。交响乐。纯数学。，58, 103-126 (1995) ·Zbl 0821.11028号
[4] 小岛，M。；Kim，S。；Waki，H.，《多项式平方和的稀疏性》，数学。程序。，103, 45-62 (2005) ·Zbl 1079.90092号
[5] Lasserre，J.B.，多项式全局优化与矩问题，SIAM J.Optim。，11, 796-817 (2001) ·Zbl 1010.90061号
[6] Laurent，M.，《平方和、矩矩阵和多项式优化》（Putinar，M.；Sullivant，S.，《代数几何的新兴应用》（2009），Springer），157-270·Zbl 1163.13021号
[7] Löfberg，J.，《实践中的预处理和后处理平方和程序》，IEEE Trans。自动化。控制，54，5，1007-1011（2009）·Zbl 1367.90002号
[8] Parrilo，P.A.，半代数问题的半定规划松弛，数学。程序。，96, 293-320 (2003) ·Zbl 1043.14018号
[9] G.Pataki，《面部简化算法和扩展对偶系统的简单推导》，美国北卡罗来纳大学教堂山分校，1996年。；G.Pataki，《面部简化算法和扩展对偶系统的简单推导》，美国北卡罗来纳大学教堂山分校，1996年。
[10] 权力，V。；Wörmann，T.，实多项式平方和的算法，J.Pure Appl。代数，12799-104（1998）·Zbl 0936.11023号
[11] 拉马纳，M.V。；Tunçel，L。；Wolkowicz，H.，半定规划的强对偶性，SIAM J.Optim。，7, 641-662 (1997) ·Zbl 0891.90129号
[12] Reznick，B.，《极端PSD形式与几个术语》，杜克数学。J.，45，363-374（1978）·Zbl 0395.10037号
[13] Waki，H。；Kim，S。；小岛，M。；Muramatsu，M.，具有结构稀疏性的多项式优化问题的平方和和和半定规划松弛，SIAM J.Optim。，17, 218-242 (2006) ·Zbl 1109.65058号
[14] Waki，H。；Kim，S。；小岛，M。；Muramatsu，M。；Sugimoto，H.，SparsePOP:多项式优化问题的稀疏SDP松弛，ACM Trans。数学。软质。，35、2、15（2008），可从以下网站获得：http://www.is.titech.ac.jp/小岛/SparsePOP
[15] H.Waki，M.Muramatsu，二次曲线优化问题的简化算法，电子通信大学计算机科学系，2009年。；H.Waki，M.Muramatsu，锥优化问题的面部简化算法，电子通信大学计算机科学系，2009年·Zbl 1272.90048号
[16] H.Waki，M.Nakata，M.Muramatsu，解决多项式优化中半定规划问题的内点方法的奇怪行为，计算。最佳方案。申请。（印刷中）。；H.Waki，M.Nakata，M.Muramatsu，解决多项式优化中半定规划问题的内点方法的奇怪行为，计算。最佳方案。申请。（印刷中）·Zbl 1264.90162号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。