×

约束鲁棒和优化问题的对偶性。 (英语) Zbl 1479.90213号

受位置问题和函数逼近问题应用的启发,作者考虑了在锥约束下最小化无限族扩展实值函数的所谓(mathcal{H})-部分鲁棒和的优化问题。在建立了相应的鲁棒对偶问题之后,针对这类原对偶问题,导出了一般的、稳定的零对偶间隙和强对偶语句。然后,给出了上述问题的目标函数(特别是(sup)-函数)的次微分对应公式的封闭性和凸性准则。一些例子说明了理论成果。

MSC公司:

90立方厘米 数学规划中的最优性条件和对偶性
90立方厘米 数学规划中的稳健性
49甲15 对偶理论(优化)
65层20 超定系统伪逆的数值解
PDF格式BibTeX公司 XML格式引用
全文: DOI程序 链接

参考文献:

[1] 佛罗里达州阿拉贡·阿塔乔;马萨诸塞州戈贝尔纳;马萨诸塞州洛佩斯;Rodríguez,MML,非线性优化(2019),Cham:Springer,Cham·Zbl 1423.90001号 ·doi:10.1007/978-3-030-11184-7
[2] Boţ,RI,凸优化中的共轭对偶(2010),柏林:施普林格出版社,柏林·Zbl 1190.90002号 ·doi:10.1007/978-3-642-04900-2
[3] 博ţ,RI;葛瑞德,SM,双共轭函数公式的正则性条件,台湾数学杂志。,1, 2, 1921-1942 (2008) ·Zbl 1169.42301号
[4] 博伊,RI;毕业,SM;Wanka,G.,带线性算子的预合成的最大单调性,SIAM J.Optim。,17, 1239-1252 (2007) ·Zbl 1133.47038号 ·数字对象标识代码:10.1137/050641491
[5] Burachik,R。;Jeyakumar,V.,凸次微分和公式的对偶条件及其应用,J.凸分析。,12, 279-290 (2005) ·Zbl 1098.49017号
[6] 卡斯廷,C。;Valadier,M.,凸分析和可测多函数(1997),柏林:施普林格出版社,柏林·兹伯利0346.46038
[7] 科雷亚,R。;Hantoute,A。;López,MA,上确界函数I的类Valadier公式,J.凸分析。,25, 1253-1278 (2018) ·Zbl 1404.26015号
[8] 科雷亚,R。;Hantoute,A。;López,MA,Moreau-Rockafellar型上确界函数次微分公式,SIAM J.Optim。,29, 1106-1130 (2019) ·Zbl 1415.49012号 ·doi:10.1137/18M1169370
[9] 科雷亚,R。;Hantoute,A。;López,MA,上界函数II的类Valadier公式:紧指数情形,J.凸分析。,26299-324(2019)·Zbl 1428.26025号
[10] Dinh,N。;马萨诸塞州戈伯纳;马萨诸塞州洛佩斯;Volle,M.,稳定鲁棒对偶中的凸性和封闭性,Optim。莱特。,13, 325-339 (2019) ·兹比尔1440.90086 ·doi:10.1007/s11590-018-1311-5
[11] Dinh,N.、Goberna,M.A.、López,M.A.和Volle,M.:线性扰动不确定优化问题的鲁棒和稳定对偶特征。摘自:Bailey,D.H.等人(编辑)《从分析到可视化:庆祝乔纳森·博文的生命和遗产》,第43-74页。施普林格(2020)·Zbl 1468.90077号
[12] Dinh,N。;马萨诸塞州戈伯纳;Volle,M.,稳健函数和的对偶,集值变量分析。,28, 41-60 (2020) ·Zbl 1476.90346号 ·doi:10.1007/s11228-019-00515-2
[13] Dinh,N。;马萨诸塞州戈伯纳;Volle,M.,带应用的稳健函数和的原对偶优化条件,Appl。数学。最佳。,80, 643-664 (2019) ·Zbl 1425.90131号 ·doi:10.1007/s00245-019-09596-9
[14] Dinh,N。;莫,TH;瓦莱特,G。;Volle,M.,稳健Farkas型结果与稳健优化问题应用的统一方法,SIAM J.Optim。,20, 2540-2559 (2010) ·Zbl 1220.90162号 ·数字对象标识码:10.1137/09077552X
[15] 马萨诸塞州戈伯纳;希里亚特·乌鲁蒂,J-B;López,MA,不相容线性不等式系统的最佳近似解,越南数学杂志。,46, 271-284 (2018) ·Zbl 1391.65096号 ·doi:10.1007/s10013-018-0275-1
[16] Hiriart Urruty,J.-B.,Lemarechal,C.:凸分析和最小化算法I:基础。施普林格,柏林(1996)
[17] 艾奥菲,AD;蒂霍米洛夫,VM,《极端问题理论》(1979),阿姆斯特丹:荷兰北部·Zbl 0407.90051号
[18] 艾奥菲,AD;Levin,VL,凸函数的次微分(俄语),Trudy Moskov Math。Obshch,26岁,3-73岁(1972年)·兹比尔0257.46042
[19] Jeyakumar,V。;吴,ZY;Lee,总经理;Dinh,N.,从约束条件中解放次梯度最优性条件,J.Glob。最佳。,36, 127-137 (2006) ·Zbl 1131.90069号 ·doi:10.1007/s10898-006-9003-6
[20] 李国荣;Jeyakumar,V。;Lee,GM,不确定性下凸优化的鲁棒共轭对偶及其在数据分类中的应用,非线性分析。,74, 2317-2341 (2011) ·Zbl 1233.90231号
[21] 李国荣;Ng,KF,关于Fenchel对偶的推广及其应用,SIAM J.Optim。,19, 1498-1509 (2008) ·Zbl 1170.90009号 ·数字对象标识代码:10.1137/060676982
[22] Le Roux,S.,Pauly,A.:具有实值回报的无限序列博弈。摘自:第23届EACSL计算机科学逻辑年会(CSL)和第29届ACM/IEEE计算机科学逻辑研讨会(LICS)联席会议记录,第62条,10 pp.ACM,纽约(2014)·Zbl 1401.91028号
[23] 马萨诸塞州洛佩斯;Volle,M.,放松极小化问题集合最优解的公式。《次微分学的应用》,J.凸分析。,17, 1057-1075 (2010) ·Zbl 1219.90184号
[24] 马萨诸塞州洛佩斯;Volle,M.,关于扩展实值函数任意族上确界的次微分,RACSAM,105,3-21(2011)·Zbl 1215.90050号 ·doi:10.1007/s13398-011-0002-1
[25] 吕克,DT;Volle,M.,《关于优化中的ε稳定性》,越南数学杂志。,46, 149-167 (2018) ·Zbl 1411.90271号 ·doi:10.1007/s10013-017-0265-8
[26] Luc,DT;Volle,M.,无限和优化问题的对偶性,SIAM J.Optim。,1819-1843年(2019年)·兹比尔1421.90140 ·doi:10.1137/18M117950X
[27] Pérez-Aros,P.,上确函数的共轭和次微分公式,J.Optim。理论应用。,180, 397-427 (2019) ·Zbl 1409.90143号 ·doi:10.1007/s10957-018-1350-1
[28] Rockafellar,凸分析(1970),普林斯顿:普林斯顿大学出版社,普林斯顿·Zbl 0932.90001号 ·doi:10.1515/9781400873173
[29] Solover,VN,凸函数族最大值的次微分和方向导数,Izvestiga RAN Ser。材料,62807-832(1998)·Zbl 0921.49009号
[30] Valadier,M.,Sous-differentiels d'une-borne supérieure et d'une somme continue de functions converses(法语),C.R.Acad。科学。巴黎。A-B数学。,268, 39-42 (1969) ·Zbl 0164.43302号
[31] 瓦莱,C。;《凸函数系列:次微分、共轭及其在熵最小化中的应用》,《凸分析杂志》。,23, 1137-1160 (2016) ·Zbl 1354.49032号
[32] Van Ryzin,J.,《分布未知的有限统计博弈中的重复博弈》,《数学年鉴》。Stat.,37,976-994(1966)·Zbl 0173.47802号 ·doi:10.1214/aoms/1177699377
[33] Volle,M.,《全局近似极小值的微积分规则及其在近似次微分中的应用》,J.Glob。最佳。,5, 131-157 (1994) ·Zbl 0809.49015号 ·doi:10.1007/BF01100690
[34] Z'linescu,C.,一般向量空间中的凸分析(2002),新加坡:世界科学出版社,新加坡·兹比尔1023.46003 ·doi:10.1142/5021
[35] Zheng,XY,Banach空间上的一系列凸函数,数学学报。罪。,4, 19-28 (1998) ·Zbl 1053.49018号
[36] 郑,XY;Ng,KF,Banach空间上圆锥凸系统的误差界模,数学。操作。第29213-228号决议(2004年)·Zbl 1082.90120号 ·doi:10.1287/门.1030.0088
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。