×
让·B·拉塞尔。；Thanh，Tung Phan先生

多项式的凸欠估计。 （英语） Zbl 1273.90160号

J.全球。最佳方案。 56，第1期，第1-25页（2013）.
小结：我们考虑箱上多项式的凸下估计。给定一个非凸多项式（f\in\mathbbR[mathbfx]\）和一个盒子（\mathbfB\subset\mathbb R^n），我们构造了一个凸多项式序列（（f_{dk}）\subset\ mathbbR[mathbf x]\。实际上，在（f）的所有凸度-（d）多项式低估计量上，（f^\ast_d）最小化了（mathbf B）上的（L_1）-范数（f_g__1）。然后，在一个非凸（f）问题的样本上，我们比较了通过最小化如上计算的（f）的凸低估值而获得的下界，并通过流行的（alpha mathbf{BB}）方法及其一些其他改进来计算。在几乎所有的例子中，即使使用最小的值\（k\），我们也能获得更好的结果。

引用于9文件

MSC公司：

90C26型 非凸规划，全局优化
90立方厘米22 半定规划

关键词：

凸下估计；多项式；半定规划

软件：

GloptiPoly公司
PDF格式BibTeX公司 XML格式引用
\textit{J.B.Lasserre}和\textit{T.P.Thanh}，J.Glob。最佳方案。56，第1号，1-25（2013；Zbl 1273.90160）
全文： 内政部

参考文献：

[1] Androulakis I.P.，Maranas C.D.，Floudas C.A.：αBB:一般约束非凸问题的全局优化方法。J.全球。最佳方案。7, 337-363 (1995) ·Zbl 0846.90087号 ·doi:10.1007/BF01099647
[2] Akrotirianakis I.G.，Floudas C.A.：两次连续可微约束NLP的一类新的改进凸欠估计。J.全球。最佳方案。30, 367-390 (2004) ·Zbl 1082.90090 ·doi:10.1007/s10898-004-6455-4
[3] Cafieri S.，Lee J.，Liberti L.：关于四线性项的凸松弛。J.全球。最佳方案。47661-685（2010年）·Zbl 1202.90236号 ·doi:10.1007/s10898-009-9484-1
[4] Floudas C.A.、Pardalos P.M.、Adjiman C.、Esposito W.R.、GüMüsh Z.H.、Harding S.T.、Klepeis J.L.、Meyer C.A.、Schweiger C.A.：局部和全局优化测试问题手册。多德雷赫特·克鲁沃（1999）·Zbl 0943.90001号 ·doi:10.1007/978-1-4757-3040-1
[5] Floudas C.A.：确定性全局优化理论、方法和应用。多德雷赫特·克鲁沃（2000）·Zbl 1037.90002号 ·doi:10.1007/978-1-4757-4949-6
[6] Floudas，C.A.，Pardalos，P.（编辑）：优化百科全书。Kluwer，Dordrecht（2001）·兹比尔1027.90001
[7] Gounaris C.E.，Floudas C.A.：含C2-问题的紧凸低估：I.单变量函数。J.全球。最佳方案。42, 51-67 (2008) ·Zbl 1173.90503号 ·doi:10.1007/s10898-008-9287-9
[8] Gounaris C.E.，Floudas C.A.：含C2问题的紧凸低估：II。多元函数。J.全球。最佳方案。4269-89（2008年）·Zbl 1170.90459号 ·doi:10.1007/s10898-008-9288-8
[9] Henrion D.、Lasserre J.B.、Lofberg J.：GloptiPoly 3：矩、优化和半定规划。最佳方案。方法软件。24, 761-779 (2009) ·Zbl 1178.90277号 ·网址：10.1080/10556780802699201
[10] Kramer W.，Geulig I.：枫叶中的区间微积分。Wissenschaftliches Rechnen Bergische Universitat，GH Wupertal（2001）
[11] Lasserre J.B.：多项式全局优化和矩问题。SIAM J.Optim公司。11, 796-817 (2001) ·Zbl 1010.90061号 ·doi:10.1137/S1052623400366802
[12] Lasserre J.B.：矩、正多项式及其应用。英国帝国理工学院出版社（2009）·doi:10.1142/p665
[13] Meyer C.A.，Floudas C.A.：通过分段二次扰动对二次连续可微函数的凸估计不足：样条aBB估计不足。J.全球。最佳方案。32, 221-258 (2005) ·Zbl 1080.90059 ·doi:10.1007/s10898-004-2704-9
[14] Putinar M.：紧半代数集上的正多项式。印第安纳大学数学系。J.42，969-984（1993）·Zbl 0796.12002号 ·doi:10.1512/iumj.1993.42.42045
[15] Tawarmalani M.，Sahinidis N.V.：下半连续函数的凸扩张和包络。数学。程序。93247-263（2002年）·Zbl 1065.90062号 ·doi:10.1007/s10107-002-0308-z
[16] Waki H.，Kim S.，Kojima M.，Maramatsu M.：结构稀疏多项式优化问题的平方和和半定程序松弛。SIAM J.Optim公司。17, 218-242 (2006) ·Zbl 1109.65058号 ·数字对象标识代码：10.1137/050623802
[17] Wade W.R.：有界收敛定理。美国数学。周一。81, 387-389 (1974) ·兹比尔0294.28003 ·doi:10.2307/2319009
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。