×
威廉·哈斯克尔。;亚历杭德罗·托里埃洛

通过Strassen定理将随机支配建模为无限维约束系统。 （英语） Zbl 1409.90122号

J.优化。理论应用。 178，第3期，726-742（2018）.
总结：我们使用Strassen定理来解决具有随机优势约束的随机优化问题。首先，我们证明了一般概率空间上的优势约束问题可以表示为一个无限维优化问题，该问题具有Strassen定理提供的优势约束的方便表示。这一结果推广了早期仅限于有限概率空间的工作。其次，我们推导了最优性条件和对偶理论，以深入了解这个优化问题。最后，我们给出了一个构造有限逼近的计算方案，并对逼近质量进行了收敛速度分析。

MSC公司：

90立方厘米 随机规划
90C25型 凸面编程

关键词：

随机优势;凸优化;斯特拉森定理

软件：

DDSIP公司
PDF格式BibTeX公司 XML格式引用
\textit{W.B.Haskell}和\textit{A.Toriello}，J.Optim。理论应用。178，编号3，726--742（2018；Zbl 1409.90122）
全文： 内政部

参考文献：

[1] Müller，A.，Stoyan，D.：随机模型和风险的比较方法。霍博肯·威利（2002）·Zbl 0999.60002号
[2] Shaked，M.，Shanthikumar，J.：随机顺序。柏林施普林格出版社（2007）·Zbl 0806.62009年 ·数字对象标识代码：10.1007/978-0-387-34675-5
[3] Noyan，N.，Rudolf，G.，Ruszczynski，A.：具有一阶随机优势约束的线性规划问题的松弛。操作。Res.Lett公司。34(6), 653-659 (2006) ·Zbl 1112.90053号 ·doi:10.1016/j.orl.2005.10.004
[4] Dentcheva，D.，Henrion，R.，Ruszczynski，A.：一阶随机优势约束优化问题的稳定性和灵敏度。SIAM J.Optim公司。18(1), 322-337 (2007) ·Zbl 1160.90607号 ·doi:10.1137/060650118
[5] Drapkin，D.，Schultz，R.：线性追索引起的具有一阶支配约束的随机规划的算法。离散应用程序。数学。158(4), 291-297 (2010). https://doi.org/10.1016/j.dam.2009.07.008 ·Zbl 1185.90160号 ·doi:10.1016/j.dam.2009.07.008
[6] Dentcheva，D.，Ruszczynski，A.：随机优势约束优化。Soc.Ind.申请。数学。J.优化。14(2), 548-566 (2003) ·Zbl 1055.90055号
[7] Dentcheva，D.，Ruszczynski，A.：非线性优势约束随机优化问题的最优性和对偶理论。数学。程序。99, 329-350 (2004) ·Zbl 1098.90044号 ·doi:10.1007/s10107-003-0453-z
[8] Dentcheva，D.，Ruszczynski，A.：具有随机优势约束的投资组合优化。J.银行。财务30（2），433-451（2006）·Zbl 1206.90108号 ·doi:10.1016/j.jbankfin.2005.04.024
[9] Roman，D.，Darby-Dowman，K.，Mitra，G.：基于随机优势和目标收益分布的投资组合构建。数学。程序。108(2), 541-569 (2006). https://doi.org/10.1007/s10107-006-0722-8 ·Zbl 1138.91476号 ·doi:10.1007/s10107-006-0722-8
[10] Nie，Y.，Wu，X.，Homem-de-Mello，T.：具有二阶随机优势约束的最优路径问题。Netw公司。小争吵。经济。12(4), 561-587 (2012). https://doi.org/10.1007/s11067-011-9167-6 ·Zbl 1332.90184号 ·doi:10.1007/s11067-011-9167-6
[11] Fábián，C.，Mitra，G.，Roman，D.：使用割平面表示处理二阶随机支配模型。数学。程序。130(1), 33-57 (2011). https://doi.org/10.1007/s10107-009-0326-1 ·兹比尔1229.90108 ·doi:10.1007/s10107-009-0326-1
[12] Gollmer，R.，Gotzes，U.，Schultz，R.：关于混合整数线性资源诱导的二阶随机优势约束的注释。数学。程序。126(1), 179-190 (2011). https://doi.org/10.1007/s10107-009-0270-0 ·Zbl 1229.90109号 ·doi:10.1007/s10107-009-0270-0
[13] Dentcheva，D.，Ruszczynski，A.：稳健随机优势及其在风险规避优化中的应用。数学。程序。125, 85-100 (2010) ·Zbl 1216.90064号 ·doi:10.1007/s10107-009-0321-6
[14] Dentcheva，D.，Ruszczynski，A.：多元随机优势约束优化。数学。程序。117, 111-127 (2009) ·兹比尔1221.90069 ·doi:10.1007/s10107-007-0165-x
[15] de Mello，T.H.，Mehrotra，S.：具有多面体随机优势约束的不确定线性规划的切割面方法。SIAM J.Optim公司。20(3), 1250-1273 (2009) ·Zbl 1198.90291号 ·doi:10.1137/08074009X
[16] Hu，J.，Homem-de Mello，T.，Mehrotra，S.：随机支配约束程序的样本平均近似。数学。程序。133(1-2), 171-201 (2012) ·Zbl 1259.90083号 ·doi:10.1007/s10107-010-0428-9
[17] Lizhayev，A.，Ruszczynski，A.：可牵引几乎随机支配。欧洲药典。第218（2）号决议，448-455（2012）·Zbl 1244.91112号 ·doi:10.1016/j.ejor.2011.11.019
[18] Haskell，W.，Shen，Z.，Shanthikumar，J.：一类多元积分随机序约束的优化。安·Oper。第206（1）号决议、第147-162号决议（2013年）·Zbl 1301.90092号 ·doi:10.1007/s10479-013-1337-0
[19] Dentcheva，D.，Ruszczynski，A.：具有折扣随机优势约束的随机动态优化。SIAM J.控制优化。47(5), 2540-2556 (2008) ·Zbl 1180.90211号 ·数字对象标识代码：10.1137/070679569
[20] Haskell，W.，Jain，R.：随机支配约束Markov决策过程。SIAM J.控制优化。51(1), 273-303 (2013) ·Zbl 1330.90126号 ·数字对象标识代码：10.1137/120874679
[21] Armbruster，B.，Delage，E.：偏好信息不完整时的不确定性决策。工作文件（2011年）
[22] Hu，J.，Mehrotra，S.：使用一般效用集的稳健决策。西北大学IEMS系技术报告、工作文件（2012）·Zbl 1390.91107号
[23] Hu，J.，Mehrotra，S.：使用风险规避效用集进行稳健决策。西北大学工业工程与管理科学系技术报告、工作文件（2012）
[24] 斯特拉森：给定边际的概率测度的存在性。安。数学。《美国联邦法律大全》第36（2）卷第423-439页（1965年）·Zbl 0135.18701号 ·doi:10.1214/aoms/1177700153
[25] Armbruster，B.，Luedtke，J.：多元优势约束随机程序的模型和公式。IIE交易。47(1), 1-14 (2014) ·doi:10.1080/0740817X.2014.889336
[26] Luedtke，J.：随机优势约束下优化的新公式。SIAM J.Optim公司。19, 1433-1450 (2008) ·Zbl 1180.90215号 ·doi:10.1137/070707956
[27] Armbruster，B.：使用凸分析对Strassen定理的简短证明。（2016年）。arXiv:1603.00137
[28] Wang，W.，Ahmed，S.：期望值约束随机规划的样本平均逼近。操作。Res.Lett公司。36(5), 515-519 (2008). https://doi.org/10.1016/j.orl.2008.05.003 ·Zbl 1210.90131号 ·doi:10.1016/j.orl.2008.05.003
[29] Durrett，R.：《概率：理论与实例》。汤姆森·布鲁克斯/科尔，格罗夫（2005）·Zbl 1202.60002
[30] Rockafellar，R.T.：凸分析。普林斯顿大学出版社，普林斯顿（1970）·Zbl 0193.18401号 ·doi:10.1515/9781400873173
[31] Bot，R.I.：凸优化中的共轭对偶。柏林施普林格出版社（2010年）·Zbl 1190.90002号 ·doi:10.1007/978-3642-04900-2
[32] Rockafellar，R.T.：共轭对偶与优化，第14卷。费城SIAM（1974）·Zbl 0296.90036号 ·doi:10.1137/1.9781611970524
[33] Bonnans，J.，Shapiro，A.：优化问题的扰动分析。施普林格，纽约（2000年）·Zbl 0966.49001号 ·doi:10.1007/978-1-4612-1394-9
[34] Hernandez-Lerma，O.，Lasserre，J.B.：无限线性规划的近似方案。SIAM J.Optim公司。8(4), 973-988 (1998) ·Zbl 0912.90219号 ·doi:10.137/S1052632397315768
[35] Hernandez-Lerma，O.，Lasserre，J.B.：离散时间Markov控制过程的进一步主题。纽约施普林格出版社（1999年）·Zbl 0928.93002号 ·doi:10.1007/978-1-4612-0561-6
[36] Aliprantis，C.，Border，K.：无限维度分析：搭便车指南。柏林施普林格出版社（2006）·Zbl 1156.46001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。