×
孙祥凯;Tan，Wen先生;Teo，Kok Lay公司

利用平方和条件刻画一类鲁棒向量多项式优化问题。 （英语） Zbl 1519.90163号

J.优化。理论应用。 197，第2期，737-764（2023）.
摘要：本文研究了目标和约束条件下谱面不确定数据的SOS-凸（平方和-凸）多项式优化问题。利用鲁棒型特征锥约束条件，首先利用平方和条件和线性矩阵不等式，得到了该不确定SOS-凸多项式优化问题鲁棒弱有效解的充要条件。然后，我们针对这个不确定SOS-凸多项式优化问题提出了一个松弛对偶问题，并研究了它们之间的弱对偶和强对偶性质。此外，我们给出了一个数值例子，证明了松弛对偶问题可以转化为半定线性规划问题。

引用于1文件

MSC公司：

90C23型 多项式优化
90C29型 多目标规划
90立方厘米 数学规划中的稳健性
90立方厘米 数学规划中的最优性条件和对偶性

关键词：

SOS-凸多项式优化;平方和条件;稳健优化
PDF格式BibTeX公司 XML格式引用
\textit{X.Sun}等人，J.Optim。理论应用。197，编号2，737--764（2023；Zbl 1519.90163）
全文： 内政部

参考文献：

[1] 艾哈迈迪，AA；Majumdar，A.，多项式优化在运筹学和实时决策中的一些应用，Optim。莱特。，10, 709-729 (2016) ·Zbl 1345.90085号
[2] 艾哈迈迪，AA；Parrilo，PA，一个非SOS-凸的凸多项式，数学。程序。，135, 275-292 (2012) ·Zbl 1254.90159号
[3] 艾哈迈迪，AA；Parrilo，PA，凸性和SOS凸性之间间隙的完整表征，SIAM J.Optim。，23, 811-833 (2013) ·Zbl 1295.52009年5月
[4] Ben-Tal，A.，El Ghaoui，L.，Nemirovski，A.：稳健优化。普林斯顿大学出版社，普林斯顿（2009）·Zbl 1221.90001号
[5] Ben-Tal，A.，Nemirovski，A.：现代凸优化讲座：分析、算法和工程应用。SIAM，费城（2001）·兹比尔0986.90032
[6] Ben Tal，A.，Nemirovski，A.：稳健优化方法和应用。数学。程序。92, 453-480 (2002) ·Zbl 1007.90047号
[7] Blekherman，G。；宾夕法尼亚州帕里罗；Thomas，R.，《半定优化与凸代数几何》（2012），费城：SIAM，费城
[8] Bo̧t，R.I.：凸优化中的共轭对偶性。柏林施普林格出版社（2010年）·Zbl 1190.90002号
[9] 陈，JW；Köbis，E。；Yao，JC，带约束的鲁棒非光滑多目标优化问题的最优性条件和对偶，J.Optim。理论应用。，181, 411-436 (2019) ·Zbl 1451.90139号
[10] 陈，JW；李，J。；李，XB；Lv，Y。；姚，JC，不确定数据凸不等式系统的鲁棒可行性半径，J.Optim。理论应用。，184, 384-399 (2020) ·Zbl 1433.49023号
[11] Chesi，G.，《控制多项式优化的LMI技术：调查》，IEEE Trans。自动。控制。，55, 2500-2510 (2010) ·Zbl 1368.93496号
[12] Chieu，新罕布什尔州；冯，JW；高，W。；李·G。；Wu，D.，SOS-凸半代数程序及其在鲁棒优化中的应用：一类可处理的非光滑凸优化，集值变量分析。，26, 305-326 (2018) ·Zbl 1393.90083号
[13] Chuong，TD，一类鲁棒多目标凸多项式规划的线性矩阵不等式条件和对偶性，SIAM J.Optim。，28, 2466-2488 (2018) ·兹比尔1406.90111
[14] Chuong，TD；Jeyakumar，V。；李·G。；Woolnough，D.，仿射可调鲁棒SOS-凸多项式优化问题的精确对偶半定程序，优化，71，3539-3569（2022）·Zbl 1508.90054号
[15] Chuong，TD；Mak-Hou，VH；耶尔伍德，J。；达泽利，R。；Nguyen，M-T；Cao，T.，数据不确定性下凸二次多目标优化问题的鲁棒Pareto解，Ann.Oper。决议，3191533-1564（2022）·Zbl 1502.90162号
[16] Chuong，TD，一类多目标凸多项式问题的二阶锥规划松弛，Ann.Oper。研究，311017-1033（2022）·Zbl 1490.90266号
[17] 方，DH；李，C。；Ng，KF，凸无限规划中扩展Farkas引理和Lagrangian对偶的约束限定，SIAM J.Optim。，20, 1311-1332 (2009) ·Zbl 1206.90198号
[18] 方，DH；李，C。；姚，JC，稳健锥规划的稳定拉格朗日对偶，非线性凸分析。，16, 2141-2158 (2015) ·Zbl 1332.90207号
[19] 冯，J。；刘，L。；Wu，D。；李·G。；Beer，M.，使用扩展支持向量回归（X-SVR）进行动态可靠性分析，机械。系统。信号处理。，126, 368-391 (2019)
[20] 弗利格，J。；Werner，R.，《稳健多目标优化及其在投资组合优化中的应用》，Eur.J.Oper。研究，234422-433（2013）·Zbl 1304.91191号
[21] Goldfarb，D。；Iyengar，G.，鲁棒凸二次约束程序，数学。程序。，97, 495-515 (2003) ·Zbl 1106.90365号
[22] JW赫尔顿；聂，J.，凸集的半定表示，数学。程序。，122, 21-64 (2010) ·Zbl 1192.90143号
[23] Jeyakumar，V.公司。；李，G.，稳健凸规划中的强对偶性：完全刻画，SIAM J.Optim。，20, 3384-3407 (2010) ·Zbl 1228.90075号
[24] Jeyakumar，V。；李·G。；Suthaharan，S.，《通过稳健优化实现不确定知识集的支持向量机分类器》，《优化》，第63期，第1099-1116页（2014年）·Zbl 1298.65104号
[25] Jeyakumar，V.公司。；李·G。；Vicente-Pérez，J.，鲁棒SOS凸多项式优化问题：精确SDP松弛，Optim。莱特。，9, 1-18 (2015) ·Zbl 1338.90452号
[26] Jiao，L。；Lee，JH；Zhou，Y.，用SOS-凸多项式寻找向量优化有效解的混合方法，Oper。Res.Lett.公司。，48, 188-194 (2020) ·Zbl 1525.90387号
[27] Kuroiwa，D。；Lee，GM，《稳健多目标优化》，越南数学杂志。，40, 305-317 (2012) ·Zbl 1302.90199号
[28] Jiao，L。；Lee，JH，利用SOS-凸多项式数据在鲁棒多目标优化中寻找有效解，Ann.Oper。研究，296，803-820（2021）·Zbl 1460.90167号
[29] Lasserre，JB，半代数几何和多项式优化中的凸性，SIAM J.Optim。，19, 1995-2014 (2009) ·Zbl 1181.90216号
[30] Lasserre、JB、Moments。《正多项式及其应用》（2009），伦敦：帝国学院出版社，伦敦
[31] Lee，JH；Jiao，L.，用SOS-凸多项式寻找多准则优化问题的有效解，台湾。数学杂志。，23, 1535-1550 (2019) ·Zbl 1427.90252号
[32] Lee，总经理；金，GS；Dinh，N。；安萨里，QH；Yao，JC，凸半无限向量优化问题近似解的最优性条件，向量优化的最新发展，向量优化，275-295（2012），柏林：Springer，柏林·Zbl 1247.90238号
[33] 李，XB；Al-Homidan，S。；安萨里，QH；Yao，JC，凸多项式渐近良好性质的一个充分条件，Oper。Res.Lett.公司。，49, 548-552 (2021) ·Zbl 1525.90332号
[34] Ngai，HV，多面体约束下凸多项式系统的全局误差界，SIAM J.Optim。，25, 521-539 (2015) ·Zbl 1339.49013号
[35] 聂，JW，多项式矩阵不等式与半定表示，数学。操作。研究，36，398-415（2011）·兹比尔1244.90180
[36] Parrilo，PA，多项式优化，平方和及其应用，半定优化和凸代数几何。MOS-SIAM系列。最佳。，251-291（2013），费城：SIAM，费城·Zbl 1260.90006号
[37] 拉马纳，M。；Goldman，AJ，半定规划中的一些几何结果，J.Global Optim。，7, 33-50 (1995) ·Zbl 0839.9003号
[38] Rockafellar，RT，凸分析（1970），普林斯顿：普林斯顿大学出版社，普林斯顿·Zbl 0193.18401号
[39] 太阳，XK；特奥，吉隆坡；曾杰。；Guo，XL，关于鲁棒凸优化的近似解和鞍点定理，Optim。莱特。，14, 1711-1730 (2020) ·Zbl 1469.90100号
[40] 太阳，XK；特奥，吉隆坡；Long，XJ，鲁棒半无限优化问题近似解的一些特征，J.Optim。理论应用。，191, 281-310 (2021) ·Zbl 1480.90186号
[41] 丁，AT；Chuong，TD，二次半无限规划类的二次线性规划对偶及其应用，J.Optim。理论应用。，194, 570-596 (2022) ·Zbl 1495.90220号
[42] 温赞特，C.，什么是幽灵？，美国数学通告。Soc.，61，492-494（2014）·Zbl 1338.52001号
[43] Wang，J。；李，SJ；Chen，CR，约束非凸优化中的广义鲁棒对偶，优化，70591-612（2021）·Zbl 1485.90087号
[44] 魏，HZ；陈，CR；Li，SJ，一般鲁棒优化问题最优性条件的刻画，J.Optim。理论应用。，177, 835-856 (2018) ·Zbl 1394.90538号
[45] 魏，HZ；陈，CR；Li，SJ，《通过图像空间分析实现不确定优化问题鲁棒性的统一方法》，J.Optim。理论应用。，184, 466-493 (2020) ·兹比尔1432.90098
[46] 余，H。；Liu，HM，鲁棒多目标博弈论，J.Optim。理论应用。，159, 272-280 (2013) ·Zbl 1290.91018号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。