×
彼得·迪金森（Peter J.C.Dickinson）。；Janez Povh

关于Pólya的Positivestellensatz的推广。 （英语） Zbl 1379.11037号

J.全球。最佳方案。 61,4号，615-625（2015）.
摘要：在本文中，我们通过G.Pólya公司[维特尔贾赫里夫·苏里奇73、141–145（1928；JFM 54.0138.01号)]. 我们证明了如果齐次多项式在非负正切与给定的基本半代数锥（不包括原点）的交点上是正的，则存在非负性的“Pólya型”证明。这个结果的证明使用了Pólya的原始Positivestellensatz，以及M.普蒂纳和F.-H.瓦西列斯库[C.R.科学院，巴黎，SéR.I，数学，328，第7期，585–589（1999；Zbl 0973.14031号)].

引用于2评论
引用于11文件

MSC公司：

第11页第25页 平方和和其他特殊二次形式的表示
14第05页 实代数集
第14页 半代数集与相关空间
90立方 非线性规划

关键词：

积极的施泰伦萨茨；半代数集；非否定性证书；多项式优化

引文：

JFM 54.0138.01号；兹伯利0973.14031

软件：

莫塞克；CPLEX公司；优化软件的决策树
PDF格式BibTeX公司 XML格式引用
\textit{P.J.C.Dickinson}和textit{J.Povh}，J.Glob。最佳方案。61，第4号，615--625（2015；Zbl 1379.11037）
全文： 内政部 链接

参考文献：

[1] Bomze，I.M.：共正优化的最新发展和应用。欧洲药典。第216（3）号决议，第509-520号决议（2012年）·Zbl 1262.90129号 ·doi:10.1016/j.ejor.2011.04.026
[2] 复杂优化器。http://www-01.ibm.com/software/commerce/optimization/cplex-optimizer/。2014年4月·Zbl 1035.90058号
[3] Dickinson，P.J.C.：共正锥、完全正锥及其推广。荷兰格罗宁根大学博士论文（2013年）·兹比尔1161.68480
[4] de Klerk，E.，Laurent，M.，Parrilo，P.A.：单纯形上固定次数多项式最小化的PTAS。西奥。计算。科学。361(2-3), 210-225 (2006) ·Zbl 1115.90042号 ·doi:10.1016/j.tcs.2006.05.011
[5] de Klerk，E.，Pasechnik，D.V.：通过共正规划近似图的稳定数。SIAM J.Optim公司。12(4), 875-892 (2002) ·Zbl 1035.90058号 ·doi:10.1137/S1052623401383248
[6] Dong，H.：完全正锥的对称张量近似层次。SIAM J.Optim公司。23(3), 1850-1866 (2013) ·Zbl 1291.90129号 ·数字对象标识代码：10.1137/100813816
[7] Dickinson，P.J.C.，Povh，J.：基于多项式优化的新线性和正半定规划近似层次。预打印，已提交。可在http://www.optimization-online.org/DB_HTML/2013/06/3925.HTML（2013年）
[8] 杜尔，M。；Diehl，M.（编辑）；Glineur，F.（编辑）；Jarlebring，E.（编辑）；Michiels，W.（编辑），《同位语编程——调查》，3-20（2010），柏林·doi:10.1007/978-3-642-12598-0_1
[9] Faybusovich，L.：单纯形和球面上齐次多项式的全局优化。全局优化的前沿，in:Floudas，C.A.，Pardalos，P.（eds.）非凸优化及其应用，第74卷，第109-121页。Kluwer，波士顿（2004）·Zbl 1165.90592号
[10] Hardy，G.H.，Littlewood，J.E.，Pólya，G.：不等式，第二版。剑桥大学出版社，剑桥（1988）·Zbl 0634.26008号
[11] Krivine，J.-L.：Anneaux préordonés。J.分析。数学。12, 307-326 (1964) ·Zbl 0134.03902号 ·doi:10.1007/BF02807438
[12] Laurent，M.：平方和、矩矩阵和多项式优化。代数几何的新兴应用，In:Putinar，M.，Sullivant，S.（eds.）IMA数学及其应用卷，第149卷，第157-270页。施普林格，纽约（2009）·Zbl 1163.13021号
[13] 优化软件的决策树。http://plato.asu.edu/guide.html。2014年4月·Zbl 1262.90129号
[14] Murray，M.，Tim，N.：实函数代数的正定性。数学。字270（3-4）、889-901（2012）·Zbl 1242.13029号
[15] Mosek优化软件。网址：http://mosek.com/。2014年4月·Zbl 0796.12002号
[16] Nie，J.，Schweighofer，M.：关于普蒂纳的《积极》的复杂性。J.复杂。23(1), 135-150 (2007) ·Zbl 1143.13028号 ·doi:10.1016/j.jco.2006.07.002
[17] Parrilo，P.：鲁棒性和优化中的结构化半定程序和半代数几何方法。加州理工学院博士论文（2000年）
[18] Pólya，G.：阳性darstellung von polynomen vierteljschr。In:Naturforsch。格式。苏黎世，73:141-1451928。收录：Boas，R.P.（编辑）论文集。第2卷，第309-313页。麻省理工学院出版社，剑桥。可在http://hal.archives-ouvertes.fr/docs/00/60/96/87/PDF/RAG2011-Rennes.PDF (1974) ·Zbl 1291.90129号
[19] Povh，J.：通过半定和共正规划走向最优：近似硬优化问题的新方法。VDM，Saarbrücken（2009）
[20] 幂：正多项式和平方和：理论和实践。实代数，几何学，第77页（2011年）·Zbl 1115.90042号
[21] Powers，V.，Reznick，B.：Pólya定理的一个新界及其对多面体上正多项式的应用。J.纯应用。代数，164（1-2）：221-229，（2001）代数几何中的有效方法（巴斯，2000）·Zbl 1075.14523号
[22] Putinar，M.：紧半代数集上的正多项式。印第安纳大学数学。J.42（3），969-984（1993）·Zbl 0796.12002号 ·doi:10.1512/iumj.1993.42.42045
[23] Putinar，M.，Vasilescu，F.-H.：半代数集上的正多项式。C.R.学院。科学。序列号。I数学。328(7), 585-589 (1999) ·Zbl 0973.14031号
[24] Putinar，M.，Vasilescu，F.-H.：通过维度扩展解决力矩问题。数学年鉴。(2) 149(3), 1087-1107 (1999) ·兹比尔0939.44003 ·doi:10.2307/121083
[25] Reznick，B.：希尔伯特第十七个问题中的统一分母。数学。字220（1）、75-97（1995）·Zbl 0828.12002 ·doi:10.1007/BF02572604
[26] Schmüdgen，K.：紧半代数集的[KK]-矩问题。数学。附录289（2），203-206（1991）·Zbl 0744.44008号 ·doi:10.1007/BF01446568
[27] Schweighofer，M.：关于Schmüdgen的positivstellensatz的复杂性。J.复杂。20(4), 529-543 (2004) ·Zbl 1161.68480号 ·doi:10.1016/j.jco.2004.01.005
[28] Scheiderer，C.：正值与平方和：近期结果指南。代数几何的新兴应用，《数学及其应用IMA卷》第149卷，第271-324页。施普林格，纽约（2009）·Zbl 1156.14328号
[29] Stengle，G.：半代数几何中的nullstellensatz和positivstellenssatz。数学。Ann.207，87-97（1974）·Zbl 0253.14001号 ·doi:10.1007/BF01362149
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。