×
塞巴斯蒂安·阿尔蓬;Homem-de-Mello，铁托;伯纳多·帕贡切利（Bernardo K。

两阶段随机规划问题的ADMM算法。 （英语） Zbl 1443.90260号

安·Oper。物件。 286，编号1-2，559-582（2020）.
摘要：交替方向乘数法（ADMM）作为一种求解块结构凸问题的强大算法，近年来受到了广泛关注。绝大多数应用程序都关注确定性问题。在本文中，我们证明了ADMM可以用于求解两阶段随机规划问题，并且我们提出了一种在三个块中使用或不使用邻近项的实现方法。我们给出了大规模实例的数值结果，并使用效用函数扩展了我们对风险规避公式的发现。

引用于1文件

MSC公司：

90立方厘米 随机规划

关键词：

两阶段随机规划，近似项，大规模实例

软件：

苏蒂尔
PDF格式BibTeX公司 XML格式引用
\textit{S.Arpón}等人，Ann.Oper。第286号决议，编号1--2，559--582（2020；Zbl 1443.90260）
全文： 内政部

参考文献：

[1] 小伯奇；Louveaux，F.，《随机规划导论》（2011），柏林：施普林格出版社，柏林·Zbl 1223.90001号
[2] 博伊德，S。；北卡罗来纳州帕里赫。；朱，E。；佩莱托，B。；Eckstein，J.，《通过交替方向乘数法进行分布式优化和统计学习》，机器学习中的基础和趋势®，3，1，1-122（2011）·兹比尔1229.90122
[3] 陈，C。；他，B。；Ye，Y。；Yuan，X.，多块凸极小化问题ADMM的直接扩展不一定收敛，数学规划，155，57-79（2014）·Zbl 1332.90193号
[4] Dantzig，Gb，不确定性下的线性规划，管理科学，1，3-4197-206（1955）·Zbl 0995.90589号
[5] 杜，Y。；林，X。；Ruszczyñski，A.，多块凸优化的选择性线性化方法，SIAM优化杂志，27，2，1102-1117（2017）·Zbl 1366.90194号
[6] Eckstein，J.（2012）。凸优化的增广拉格朗日法和交替方向法：教程和一些说明性计算结果（技术报告RRR 32-2012）。罗格斯大学RUTCOR。
[7] Fazel先生。；Pong，Tk；Sun，D。；Tseng，P.，Hankel矩阵秩最小化及其在系统识别和实现中的应用，SIAM矩阵分析与应用杂志，34，3，946-977（2013）·Zbl 1302.90127号
[8] 加贝，D。；Mercier，B.，通过有限元近似解非线性变分问题的对偶算法，《计算机与数学应用》，2，1，17-40（1976）·Zbl 0352.65034号
[9] Homem-De-Mello，T。；Bayraksan，G.，基于蒙特卡罗抽样的随机优化方法，运筹学和管理科学调查，19，56-85（2014）
[10] Aj Kleywegt；夏皮罗，A。；Homem-De-Mello，T.，随机离散优化的样本平均近似方法，SIAM优化杂志，12，2，479-502（2002）·Zbl 0991.90090号
[11] 库尔卡尼，Aa；Shanbhag，Uv，基于资源的随机非线性规划：属性和Benders-SQP算法，计算优化和应用，51，1，77-123（2012）·Zbl 1270.90038号
[12] Lam，Xy；Marron，J。；Sun，D。；Toh，Kc，大规模广义距离加权判别的快速算法，大规模广义距离加权判别的快速算法，计算与图形统计学杂志，27368-379（2017）·Zbl 07498954号
[13] Lin，T。；马，S。；Zhang，S.，关于多块变量ADMM的全局线性收敛性，SIAM优化杂志，25，3，1478-1497（2015）·Zbl 1333.90095号
[14] 林德拉斯，J。；夏皮罗，A。；Wright，S.，随机规划抽样方法的经验行为，运筹学年鉴，142，1，215-241（2006）·Zbl 1122.90391号
[15] 林德拉斯，J。；Wright，Sj，在计算网格上实现随机规划的分解算法，计算优化与应用，24207-250（2003）·Zbl 1094.90026号
[16] 马里兰州麦凯；Rj贝克曼；Conover，Wj，《计算机代码输出分析中选择输入变量值的三种方法的比较》，《技术计量学》，21，239-245（1979）·Zbl 0415.62011号
[17] Mulvey，Jm；Vladimirou，H.，将渐进套期保值算法应用于随机广义网络，运筹学年鉴，31，1，399-424（1991）·Zbl 0734.90033号
[18] 北卡罗来纳州帕里赫。；Boyd，S.，Proximal algorithms，Foundations and Trends in Optimization，1、3、123-231（2013年）
[19] Phan，D。；Ghosh，S.，可再生能源发电不确定性下最优潮流的两阶段随机优化，ACM建模与计算机仿真汇刊（TOMACS），24，1，2（2014）·Zbl 1322.90055号
[20] Rockafellar，Rt，凸分析凸分析（1970），普林斯顿：普林斯顿大学出版社，普林斯顿·Zbl 0193.18401号
[21] Rockafellar，Rt，Monotone操作符和近点算法，SIAM控制与优化杂志，14，5，877-898（1976）·Zbl 0358.90053号
[22] Rockafellar，右心房；Wets，Rjb，《不确定性优化中的场景和策略聚合》，运筹学数学，16，1，119-147（1991）·Zbl 0729.90067号
[23] Ruszczynski，A.，最小化多面体函数和的正则分解方法，数学规划，35，309-333（1986）·Zbl 0599.90103号
[24] Ruszczynski，A。；Ruszczynski，A。；Shapiro，A.，《分解方法》，《随机优化手册》（2003），阿姆斯特丹：Elsevier，Amsterdam
[25] Ryan，S.M.、Wets，R.J.B.、Woodruff，D.L.、Silva-Monroy，C.和Watson，J.P.（2013）。针对随机单位承诺的可扩展并行渐进对冲。2013年IEEE电力和能源协会大会（PES）（第1-5页）。
[26] Schütz，P。；托马斯加德，A。；Ahmed，S.，《使用样本平均近似和双重分解的不确定性下的供应链设计》，《欧洲运筹学杂志》，199，2，409-419（2009）·Zbl 1176.90447号
[27] 夏皮罗，A。；Ruszczynski，A。；Shapiro，A.，Monte Carlo抽样方法，随机编程（2003），阿姆斯特丹：Elsevier，Amsterdam·兹比尔1053.90103
[28] Shen，L.，Pan，S.（2015）。多块凸优化的修正半近似admm及其在DNN-SDPS中的应用。arXiv预打印arXiv:1502.03194。
[29] Shenoy，S.、Gorinevsky，D.、Boyd，S.（2015）。电网负荷预测随机优化的非参数回归建模。美国控制会议（ACC）（第1010-1015页）。电气与电子工程师协会。
[30] Sun，D。；Toh，Kc；Yang，L.，带4类约束的圆锥规划的收敛的3块半最近交替方向乘子法，SIAM优化杂志，25，2，882-915（2015）·Zbl 1328.90083号
[31] Van Slyke，R。；Wets，Rjb，L形线性规划及其在最优控制和随机规划中的应用，SIAM应用数学杂志，17，638-663（1969）·Zbl 0197.45602号
[32] Vayá，M.G.、Andersson，G.和Boyd，S.（2014）。插电式电动汽车在驾驶不确定性下的分散控制。在土耳其伊斯坦布尔举行的IEEE PES创新智能电网技术会议上。
[33] Verweij，B。；艾哈迈德，S。；Aj Kleywegt；纳姆豪泽，G。；Shapiro，A.，《应用于随机路由问题的样本平均近似方法：计算研究》，计算优化与应用，24，2-3，289-333（2003）·Zbl 1094.90029号
[34] 华莱士，瑞士；Ziemba，Wt，随机规划应用（2005），费城：SIAM，费城·Zbl 1068.90002号
[35] 徐，L。；Yu，B。；Zhang，Y.，一种用于结构强制矩阵分解的交替方向和投影算法，计算优化与应用，68，2，333-362（2017）·Zbl 1387.90244号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。