×
周光明;王，秦;赵文杰

有理函数的鞍点。 （英文） Zbl 1441.90179号

计算。最佳方案。申请。 75，编号3，817-832（2020）.
摘要：本文讨论一般约束下有理函数的鞍点。基于最优性条件，我们提出了一种计算鞍点的算法。它使用了Lasserre的半定松弛层次。该算法可以获得一个鞍点（如果它存在），或者可以检测到它不存在。数值实验表明，该算法对有理函数鞍点的计算是有效的。

引用于1文件

MSC公司：

90立方厘米 数学规划中的极小极大问题
91A05型 2人游戏

关键词：

鞍点;有理函数;多项式;Lasserre的层次结构

软件：

GloptiPoly公司;塞杜米
PDF格式BibTeX公司 XML格式引用
\textit{G.Zhou}等人，计算。最佳方案。申请。75，第3号，817--832（2020；Zbl 1441.90179）
全文： 内政部

参考文献：

[1] Bertsekas，D。；Nedić，A。；Ozdaglar，A.，《凸分析与优化》（2003），贝尔蒙特：雅典娜科学出版社·Zbl 1140.90001号
[2] Benzi，M。；李森，GH，鞍点问题的数值解法，数值学报。，14, 1-137 (2005) ·Zbl 1115.65034号 ·doi:10.1017/S0962492904000212
[3] 陈，Y。；兰·G。；欧阳，Y.，一类鞍点问题的最优原对偶方法，SIAM J.Optim。，24, 4, 1779-1814 (2014) ·Zbl 1329.90090号 ·doi:10.1137/130919362
[4] 考克斯，B。；朱迪茨基，A。；Nemirovski，A.，双线性鞍点问题和带仿射单调算子的变分不等式的分解技术，J.Optim。理论应用。，172, 2, 402-435 (2017) ·Zbl 1398.90098号 ·doi:10.1007/s10957-016-0949-3
[5] 德梅尔，J。；聂，J。；Powers，V.，通过KKT理想在非紧半代数集上表示正多项式，J.Pure Appl。代数，209，1，189-200（2007）·Zbl 1106.13028号 ·doi:10.1016/j.jpaa.2006.05.028
[6] 郭，F。；Wang，L。；Zhou，G.，通过适用于有限正弦的精确Jacobian SDP松弛最小化有理函数，J.Glob。最佳。，58, 2, 261-284 (2014) ·Zbl 1342.90203号 ·doi:10.1007/s10898-013-0047-0
[7] 何毅。；Monteiro，R.，《求解复合鞍点和双层nash平衡问题的加速块分解一阶方法》，SIAM J.Optim。，25, 4, 2182-2211 (2015) ·Zbl 1326.90107号 ·数字对象标识代码：10.1137/130943649
[8] 亨利安，D。；Lasserre，J。；Loefberg，J.，GloptiPoly 3：矩、优化和半定规划，Optim。方法软。，24, 4-5, 761-779 (2009) ·Zbl 1178.90277号 ·网址：10.1080/10556780802699201
[9] Jibetean，D。；de Klerk，E.，《有理函数的全局优化：半定规划方法》，数学。程序。序列号。A、 106、93-109（2006）·Zbl 1134.90460号 ·doi:10.1007/s10107-005-0589-0
[10] Lasserre，J.，多项式全局优化与矩问题，SIAM J.Optim。，11, 3, 796-817 (2001) ·Zbl 1010.90061号 ·doi:10.1137/S1052623400366802
[11] Lasserre，J.，《多项式和半代数优化导论》（2015），剑桥：剑桥大学出版社，剑桥·Zbl 1320.90003号
[12] Laurent，M.，重温Curto和Fialkow关于矩矩阵的两个定理，Proc。AMS，133，10，2965-2976（2005）·兹比尔1078.14085 ·doi:10.1090/S0002-9939-05-08133-5
[13] Laurent，M.：多项式优化：选定主题。摘自：国际数学家大会会议记录（2014年）·Zbl 1373.90097号
[14] Maistroskii，D.，寻找鞍点的梯度法，Matekon，13，3-22（1977）
[15] 蒙特罗，R。；Svaiter，B.，Tseng修正F-B分裂和Korpelevich半变分不等式方法变体的复杂性及其在鞍点和凸优化问题中的应用，SIAM J.Optim。，21, 4, 1688-1720 (2011) ·Zbl 1245.90155号 ·数字对象标识代码：10.1137/100801652
[16] Nedić，A。；Ozdaglar，A.，鞍点问题的次梯度方法，J.Optim。理论应用。，142, 1, 205-228 (2009) ·Zbl 1175.90415号 ·doi:10.1007/s10957-009-9522-7
[17] Nemirovski，A.，Lipschitz连续单调算子变分不等式和光滑凹凸鞍点问题的收敛速度为O（1/t）的Prox方法，SIAM J.Optim。，15, 1, 229-251 (2004) ·兹比尔1106.90059 ·doi:10.1137/S1052623403425629
[18] 内米洛夫斯基，A。；Judin，DB，梯度法的Cezare收敛性，凹凸函数鞍点逼近，Dokl。阿卡德。诺克SSSR，2391056-1059（1978）
[19] 聂，J。；德梅尔，J。；Gu，M.，有理函数的全局最小化和最近的GCD，J.Glob。最佳。，40, 4, 697-718 (2008) ·Zbl 1138.90030号 ·doi:10.1007/s10898-006-9119-8
[20] 聂，J。；Ranestad，K.，多项式优化的代数度，SIAM J.Optim。，20, 1, 485-502 (2009) ·Zbl 1190.14051号 ·doi:10.1137/080716670
[21] 聂，J.，杨，Z.，周，G.：多项式的鞍点问题。预印本（2018）。arXiv:1809.01218·Zbl 1496.90052号
[22] Nie，J.，通过平面截断证明Lasserre层次的收敛性，数学。程序。序列号。A、 142、1-2、485-510（2013）·Zbl 1305.65151号 ·doi:10.1007/s10107-012-0589-9
[23] Nie，J.，实际变量多项式优化，SIAM J.Optim。，23, 3, 1634-1646 (2013) ·兹比尔1286.65079 ·数字对象标识代码：10.1137/120898772
[24] 聂，J.，矩锥和非负多项式线性优化，数学。程序。，153, 247-274 (2015) ·Zbl 1327.65113号 ·doi:10.1007/s10107-014-0797-6
[25] Nie，J.，Lasserre层次的最优性条件和有限收敛，数学。程序。序列号。A、 146、1-2、97-121（2014）·Zbl 1300.65041号 ·doi:10.1007/s10107-013-0680-x
[26] 聂家旺，多项式优化和拉格朗日乘子表达式的紧松弛，数学规划，178,1-2,1-37（2018）·Zbl 1461.65179号 ·doi:10.1007/s10107-018-1276-2
[27] Von Nuemann，J.，《数学理论》。安，100295-320（1928）·doi:10.1007/BF01448847
[28] Parrilo，P.，半代数问题的半定规划松弛，数学。程序。序列号。B、 96、2、293-320（2003）·兹比尔1043.14018 ·文件编号：10.1007/s10107-003-0387-5
[29] Putinar，M.，紧半代数集上的正多项式，印第安纳大学数学系。J.，42，969-984（1993）·Zbl 0796.12002号 ·doi:10.1512/iumj.1993.42.42045
[30] Scheiderer，C。；M.普蒂纳。；Sullivant，S.，《正性与平方和：最新结果指南》，代数几何的新兴应用。IMA数学及其应用卷，271-324（2009），纽约：施普林格，纽约·Zbl 1156.14328号
[31] Schweighofer，M.，紧半代数集上多项式的优化，SIAM J.Optim。，15, 3, 805-825 (2005) ·兹比尔1114.90098 ·doi:10.1137/S1052623403431779
[32] Sturm，J.，SeDuMi 1.02:对称锥优化的MATLAB工具箱，Optim。方法软。，11 & 12, 625-653 (1999) ·Zbl 0973.90526号 ·doi:10.1080/10556789908805766
[33] Zabotin，I.，一种寻找凹凸函数鞍点的次梯度方法，Issled。普里克尔。材料，15，6-12（1988）·Zbl 0709.90096号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。