×
曹延凯;卡尔·D·莱尔德。;维克多·扎瓦拉（Victor M.Zavala）。

随机程序的基于聚类的预处理。 （英语） Zbl 1350.90026号

计算。优化。申请。 64，第2号，379-406（2016）.
小结：我们提出了一种基于聚类的KKT系统预处理策略，该策略是在点内框架内随机规划中产生的。其关键思想是根据场景对当前问题的影响对场景（解决方案内部）进行自适应聚类。因此，这种方法与现有的（解决方案外的）仅基于问题数据对场景进行聚类的方法形成了对比。我们推导了预条件器的频谱和误差特性，并证明了可以获得高达94%的场景压缩率，从而大大节省了计算量。此外，我们证明了所提出的预条件可以避免第一阶段维数较大的问题中Schur分解的可伸缩性问题。

引用于7文件

MSC公司：

90立方厘米 随机规划
90摄氏51度 内部点方法

关键词：

预处理;内点;随机的，随机的;大规模的;群集

软件：

PRMLT公司;缝合线;减少的LP
PDF格式BibTeX公司 XML格式引用
\textit{Y.Cao}等人，计算。优化。申请。64，第2号，379--406（2016；Zbl 1350.90026）
全文： 内政部

参考文献：

[1] Birge，J.：随机线性规划中的聚合界。数学。程序。31, 25-41 (1985) ·Zbl 0562.90066号 ·doi:10.1007/BF02591859
[2] Bishop，C.M.等人：《模式识别和机器学习》，第4卷。施普林格，纽约（2006）·Zbl 1107.68072号
[3] Byrd，R.H.，Chin，G.M.，Neveit，W.，Nocedal，J.：关于机器学习优化方法中随机Hessian信息的使用。SIAM J.Optim公司。21(3), 977-995 (2011) ·Zbl 1245.65062号 ·数字对象标识码：10.1137/10079923X
[4] Calafiore，G.C.，Campi，M.C.：鲁棒控制设计的情景方法。IEEE传输。自动。控制51（5），742-753（2006）·Zbl 1366.93457号 ·doi:10.10109/TAC.2006.875041
[5] Casey，M.S.，Sen，S.：多级随机线性规划的场景生成算法。数学。操作。第30（3）号决议，615-631（2005）·Zbl 1082.90076 ·doi:10.1287/门1050.0146
[6] Chiang，N.，Grothe，A.：通过利用内点方法的结构解决安全约束的最优潮流问题。优化。工程第1-23页（2012年）·Zbl 1364.90392号
[7] Colombo，M.，Gondzio，J.，Grothe，A.：大型随机线性规划的预热方法。数学。程序。127(2), 371-397 (2011) ·Zbl 1216.90063号 ·doi:10.1007/s10107-009-0290-9
[8] de Oliveira，W.L.，Sagastizábal，C.，Penna，D.，Maceira，M.，Damázio，J.M.：发电规划问题中随机流量的最优情景树简化。优化。方法软件。25(6), 917-936 (2010) ·Zbl 1200.78012号 ·数字对象标识代码：10.1080/10556780903420135
[9] Dollar，H.S.：正则鞍点问题的约束型预条件器。SIAM J.矩阵分析。申请。29(2), 672-684 (2007) ·Zbl 1144.65032号 ·数字对象标识代码：10.1137/050626168
[10] Dupačová，J.，Gröwe-Kuska，N.，Römisch，W.：随机规划中的情景简化。数学。程序。95(3), 493-511 (2003) ·Zbl 1023.90043号 ·doi:10.1007/s10107-002-0331-0
[11] Ferris，M.C.，Munson，T.S.：大规模支持向量机的内部点方法。SIAM J.Optim公司。13(3), 783-804 (2002) ·Zbl 1039.90092号 ·doi:10.1137/S1052623400374379
[12] Gondzio，J.，Grothe，A.：用原对偶内点法进行重新优化。SIAM J.Optim公司。13, 842-864 (2003) ·Zbl 1101.90401号 ·doi:10.1137/S1052623401393141
[13] Heitsch，H.，Römisch，W.：多级随机程序的场景树简化。计算。管理。科学。6, 117-133 (2009) ·Zbl 1171.90485号 ·doi:10.1007/s10287-008-0087-y
[14] Jung，J.，Oleary，D.P.，Tits，A.L.：训练支持向量机的自适应约束约简。电子。事务处理。数字。分析。31, 156-177 (2008) ·Zbl 1177.90308号
[15] Kang，J.，Cao，Y.，Word，D.P.，Laird，C.D.：一种使用隐式Schur补码分解有效解决块结构NLP问题的内部点方法。计算。化学。Eng.（2014年出版）·Zbl 1122.90391号
[16] Latorre，J.M.、Cerisola，S.、Ramos，A.：情景树生成的聚类算法：应用于自然水力流入。欧洲药典。第181（3）号决议，1339-1353（2007）·Zbl 1123.90341号 ·doi:10.1016/j.ejor.2005.11.045
[17] Linderath，J.，Shapiro，A.，Wright，S.：随机规划抽样方法的经验行为。安·Oper。第142（1）号决议，215-241（2006）·Zbl 1122.90391号 ·doi:10.1007/s10479-006-6169-8
[18] Lubin，M.，Petra，C.G.，Anitescu，M.，Zavala，V.M.：复杂能源系统的可扩展随机优化。参加：IEEE高性能计算、网络、存储和分析（SC）国际会议。第1-10页（2011年）·Zbl 1082.90076
[19] Mehrotra，S.：关于原对偶内点方法的实现。SIAM J.Optim公司。2, 575-601 (1992) ·Zbl 0773.90047号 ·doi:10.1137/0802028年
[20] Petra，C.，Anitescu，M.：随机优化中产生的Schur补码系统的预处理技术。计算。优化。申请。52315-344（2012年）·Zbl 1275.90048号 ·doi:10.1007/s10589-011-9418-y
[21] Pritchard，G.、Zakeri，G.和Philpott，A.：针对不可预测和间歇性参与者的单一结算、纯能源电力市场。操作。第58号决议（第2部分第4节），1210-1219（2010年）·Zbl 1231.90224号 ·doi:10.1287/opre.1090.0800
[22] Shetty，C.M.，Taylor，R.W.：通过聚合求解大规模线性规划。计算。操作。第14（5）号决议，385-393（1987）·Zbl 0626.90057号 ·doi:10.1016/0305-0548（87）90035-9
[23] Szyld，D.B.，Vogel，J.A.：Fqmr：具有不精确预处理的灵活准最小残差法。SIAM J.科学。计算。23(2), 363-380 (2001) ·Zbl 0997.65062号 ·doi:10.1137/S106482750037336X
[24] Tits，A.，Absil，P.，Woessner，W.：具有许多不等式约束的线性规划的约束约简。SIAM J.Optim公司。17(1), 119-146 (2006) ·Zbl 1112.90049号 ·doi:10.1137/050633421
[25] Zavala，V.M.，Botterud，A.，Constantinescu，E.M.，Wang，J.：下一代电网调度操作的计算和经济限制。摘自：IEEE高效可靠供电创新技术会议（2010年）·Zbl 0773.90047号
[26] Zavala，V.M.、Constantinescu，E.M.、Krause，T.、Anitescu，M.：使用天气预报信息对能源系统进行在线经济优化。《过程控制》19（10），1725-1736（2009）·Zbl 1177.83052号 ·doi:10.1016/j.jprocont.2009.07.004
[27] Zavala，V.M.，Kim，K.，Anitescu，M.，Birge，J.：具有一致定价特性的随机市场清算公式。技术报告ANL/MCS-P5110-0314，阿贡国家实验室（2015）·Zbl 1407.91185号
[28] Zipkin，P.H.：线性规划中行集合的界限。操作。第28（4）号决议，903-916（1980）·Zbl 0441.90057号 ·doi:10.1287/opre.28.4.903
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。