×

带凸风险测度的稳健随机优化:一个离散次梯度方案。 (英语) Zbl 1474.90308号

摘要:我们在风险度量的一般框架内研究分布鲁棒随机优化问题,其中模糊集由一系列实际使用的概率分布约束描述,例如均值偏差界和熵值风险。我们证明了通过求解有限维优化问题可以得到目标函数的次梯度,这有助于次梯度型算法求解鲁棒随机优化问题。我们提出了一种具有条件风险值测度的两阶段鲁棒随机规划算法。数值算例表明了该方法的有效性。

MSC公司:

90立方厘米 随机规划
90立方厘米 数学规划中的极小极大问题
90立方厘米 数学规划中的稳健性
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] A.Ahmadi-Javid,《熵价值-风险:一种新的一致性风险度量》,J.Optim。理论应用。,1551105-1123(2012年)·Zbl 1257.91024号 ·doi:10.1007/s10957-011-9968-2
[2] J.Ang;F.Meng;J.Sun,关于不确定性的不完全信息的两阶段随机线性规划,欧洲J.Oper。决议,233,16-22(2014)·Zbl 1339.90252号 ·doi:10.1016/j.ejor.2013.07.039
[3] M.Ang;J.Sun;姚问,《关于一致性风险度量的双重表征》,Ann.Oper。决议,262,29-46(2018)·Zbl 1391.91105号 ·文件编号:10.1007/s10479-017-2441-3
[4] D.P.Bertsekas,凸优化算法,Athena Scientific,马萨诸塞州贝尔蒙特,2015年·Zbl 1347.90001号
[5] D.P.Bertsekas、A.Nedi和A.E.Ozdaglar,凸分析与优化,Athena Scientific,马萨诸塞州贝尔蒙特,2003年·Zbl 1140.90001号
[6] D.Bertsimas;X.V.多安;K.Natarajan,带风险规避的极大极小随机线性优化问题模型,数学。操作。研究,35,580-602(2010)·Zbl 1218.90215号 ·doi:10.1287/门.1100.0445
[7] D.Bertsimas和R.Freund,数据、模型和决策:管理科学基础《西南大学出版社》,俄亥俄州辛辛那提,2000年。
[8] D.Bertsimas、M.Sim和M.Zhang,自适应分布鲁棒优化,管理。科学。, (2018).
[9] G.C.Calalore,模糊风险度量和最佳稳健投资组合,SIAM J.Optim。,18, 853-877 (2007) ·Zbl 1154.91022号 ·doi:10.1137/060654803
[10] E.分层;Ye Y.Y.,矩不确定性下的分布稳健优化及其在数据驱动问题中的应用,Oper。决议,58595-612(2010年)·Zbl 1228.90064号 ·doi:10.1287/opre.1090.0741
[11] H.Föllmer和A.Schied,随机金融学Walter de Gruyter&Co.,柏林,2002年·Zbl 1125.91053号
[12] S.Gao;L.Kong;J.Sun,带力矩约束的稳健两阶段随机线性规划,优化,63829-837(2014)·Zbl 1291.90108号 ·doi:10.1080/02331934.2014.06598
[13] M.Grötschel;洛瓦兹;和A.Schrijver,组合优化中的椭球方法及其后果,组合数学,1169-197(1981)·Zbl 0492.90056号 ·doi:10.1007/BF02579273
[14] Z.Hu和J.Hong,Kullback-Leibler发散约束分布稳健优化,可从以下网站获得:http://www.optimization-online.org/DB_HTML/2012/11/3677.HTML。
[15] D.Klabjan;D.Simchi-Levi;M.Song,利用直方图进行稳健随机批量计算,生产运营部。管理。,22, 691-710 (2013) ·数字对象标识代码:10.1111/j.1937-5956.2012.01420.x
[16] B.李;X.Qian;J.孙;K.L.Teo;于春华,一个具有线性资源的分布鲁棒两阶段随机凸规划模型,应用。数学。型号。,58, 86-97 (2018) ·Zbl 1480.90180号 ·doi:10.1016/j.apm.2017.11.039
[17] B.李;Y.Rong;J.Sun;K.L.Teo,多址空时分组编码MIMO系统的分布式鲁棒线性接收机设计,IEEE Trans。信号处理。,16, 464-474 (2017) ·doi:10.1109/TWC.2016.2625246
[18] B.李;Y.Rong;J.Sun;K.L.Teo,分布式稳健最小方差波束形成器设计,IEEE信号处理。莱特。,25, 105-109 (2018) ·doi:10.1109/LSP.2017.2773601
[19] B.李;J.Sun;徐海良;M.Zhang,一类两阶段分布鲁棒博弈,J.Ind.Manag。最佳。,15, 387-400 (2019) ·Zbl 1415.91016号 ·doi:10.3934/jimo.2018048
[20] A.玲;J.Sun;X.Yang,具有最坏情况下行风险度量的稳健跟踪误差投资组合选择,J.Econom。发电机。控制,39,178-207(2014)·Zbl 1402.91713号 ·doi:10.1016/j.jedc.2013.11.011
[21] A.玲;J.Sun;N.H.Xiu;X.Yang,带风险规避的鲁棒两阶段随机线性优化,欧洲期刊。决议,256,215-229(2017)·Zbl 1394.90449号 ·doi:10.1016/j.ejor.2016.06.017
[22] H·J·Lüthi;J.Doege,投资组合优化的凸风险度量和灵活性概念,数学。程序。,104541-559(2005年)·Zbl 1094.91033号 ·doi:10.1007/s10107-005-0628-x
[23] S.Mehrotra;H.Zhang,分布稳健最小二乘问题的模型和算法,数学。程序。,146, 123-141 (2014) ·Zbl 1293.93790号 ·doi:10.1007/s10107-013-0681-9
[24] R.T.Rockafellar,不确定性优化中的一致风险方法,运筹学教程, 2007, 38-61.
[25] R.T.Rockafellar;S.Uryasev,条件价值风险优化,J.risk。,2, 21-42 (2000) ·doi:10.21314/JOR.2000.038
[26] R.T.Rockafellar;S.Uryasev,一般损失分配的条件价值风险,《银行与金融杂志》,26,1443-1471(2002)·doi:10.1016/S0378-4266(02)00271-6
[27] W.W.Rogosinski,非负质量矩,Proc。罗伊。Soc.伦敦Ser。A、 2451-27(1958)·Zbl 0082.32404号 ·doi:10.1098/rspa.1958.0062
[28] A.夏皮罗;S.Ahmed,关于一类极大极小随机规划,SIAM J.Optim。,14, 1237-1249 (2004) ·兹比尔1073.90027 ·doi:10.137/S105262340334012
[29] A.Shapiro、D.Dentcheva和A.Ruszczyski,随机规划讲座:建模与理论,MPS/SIAM优化系列,SIAM,宾夕法尼亚州费城,2009年·邮编:1183.90005
[30] M.Sion,《关于一般极小极大定理》,太平洋数学杂志。,8, 171-176 (1958) ·Zbl 0081.11502号 ·doi:10.2140/pjm.1958.8.171
[31] J.Sun;廖立中;B.罗德里格斯,具有一致风险度量的二次两阶段随机优化,数学。程序。,168, 599-613 (2018) ·Zbl 1402.90108号 ·doi:10.1007/s10107-017-1131-x
[32] W.Wiesemann;D.库恩;M.Sim,分布鲁棒凸优化,Oper。研究,621358-1376(2014)·Zbl 1327.90158号 ·doi:10.1287/opre.2014.1314
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。