×

参数鲁棒线性优化问题的精确松弛。 (英语) Zbl 1476.90333号

摘要:我们首先证明了参数鲁棒线性优化问题约束系统特征锥的封闭性是每个具有有限最优值的鲁棒线性规划允许精确半定线性规划松弛的充分必要条件。然后,我们给出了保证参数鲁棒线性规划精确二阶锥规划松弛的最弱正则性条件。

MSC公司:

90立方厘米 半无限规划
90C05(二氧化碳) 线性规划
90C22型 半定规划

软件:

CVX公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ben-Tal,A。;Nemirovski,A.,稳健凸优化,数学。操作。第23、4、769-805号决议(1998年)·Zbl 0977.90052号
[2] Ben-Tal,A。;Nemirovski,A.,《现代凸优化讲座:分析、算法和工程应用》(2001),SIAM:SIAM Philadelphia·Zbl 0986.90032号
[3] Bertsimas,D。;Brown,D.B。;Caramanis,C.,稳健优化理论与应用,SIAM Rev.,53,464-501(2011)·Zbl 1233.90259号
[4] Blekherman,G。;帕里罗,P.A。;Thomas,R.,《半定优化与凸代数几何》(2013),SIAM出版物:费城SIAM出版物·Zbl 1260.90006号
[5] Burachik,R.S。;Jeyakumar,V。;吴志勇,稳定共轭对偶的充要条件,非线性分析。,64, 1998-2006 (2006) ·Zbl 1091.49031号
[6] Charnes,A。;库珀,W.W。;Kortanek,K.,《半无限程序中的二重性》,Haar和Caratheodory的一些作品,Manage。科学。,9, 209-228 (1963) ·Zbl 0995.90615号
[7] Chuong,T.D.,线性不等式的鲁棒替代定理及其在鲁棒多目标优化中的应用,Oper。Res.Lett.公司。,45, 575-580 (2017) ·Zbl 1409.90107号
[8] Chuong,T.D.,一类鲁棒多目标凸多项式规划的线性矩阵不等式条件和对偶性,SIAM J.Optim。,28, 3, 2466-2488 (2018) ·Zbl 1406.90111号
[9] Chuong,T.D。;Jeyakumar,V.,带数字证书的广义Farkas引理和带SDP对偶的线性半无限程序,线性代数应用。,515, 38-52 (2017) ·Zbl 1352.90060号
[10] Dinh,N。;莫,T.H。;瓦莱特,G。;Volle,M.,稳健Farkas型结果与稳健优化问题应用的统一方法,SIAM J.Optim。,27, 2, 1075-1101 (2017) ·Zbl 1368.49042号
[11] Goberna,M.A.,《线性半无限优化:最新进展》,(Jeyakumar,V.;Rubinov,A.,《连续优化》,《应用优化》,第99卷(2005),Springer:Springer US),3-22·Zbl 1115.90060号
[12] 戈贝尔纳,硕士。;López,M.A.,线性半无限优化(1998),John Wiley&Sons:John Willey&Sons Chichester·Zbl 0909.90257号
[13] 格兰特,M。;Boyd,S.,非光滑凸程序的图形实现,(Blondel,V.;Boyd·Zbl 1140.93006号
[14] 格兰特,M。;Boyd,S.,CVX:用于严格凸规划的Matlab软件,第21版(2014),网址:http://cvxr.com/cvx
[15] 郭,F。;Sun,X.,一类线性半无限规划问题的LP松弛,最优化,66,5,657-673(2017)·Zbl 1401.90245号
[16] Hettich,R。;Kortanek,K.,《半无限规划:理论、方法和应用》,SIAM Rev.,35,380-429(1993)·Zbl 0784.90090号
[17] Jeroslow,R.G.,半无限凸优化中的一致对偶,数学。程序。,27, 2, 144-154 (1983) ·Zbl 0556.49008号
[18] Jeyakumar,V。;李,G.M.,稳定Farkas引理和锥凸规划对偶的完全刻画,数学。程序。,114, 335-347 (2008) ·Zbl 1145.90074号
[19] Jeyakumar,V。;Li,G.Y.,凸规划中的稳定零对偶间隙:半定规划应用的完全对偶特征,J.Math。分析。申请。,360, 1, 156-167 (2009) ·Zbl 1208.90134号
[20] 拉马纳,M。;Goldman,A.J.,《半定规划中的一些几何结果》,J.Global Optim。,7, 33-50 (1995) ·Zbl 0839.9003号
[21] Rockafellar,R.T.,《凸分析》(1970),普林斯顿大学出版社:普林斯顿大学出版,新泽西州普林斯顿·Zbl 0229.90020号
[22] 温赞特,C.,什么是幽灵?,通知Amer。数学。Soc.,61,5,492-494(2014)·Zbl 1338.52001号
[23] Wang,L。;Guo,F.,半无限多项式规划的半定松弛,计算。最佳方案。申请。,58, 1, 133-159 (2014) ·Zbl 1321.90142号
[24] Xu,Y。;Sun,W。;Qi,L.,关于用SDP方法求解一类线性半无限规划,Optimization,64,603-616(2015)·Zbl 1311.90160号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。