×

一种并行求解动态最优潮流问题的域分解方法。 (英语) Zbl 1447.93134号

Bertsch,Valentin(编辑)等,《能源系统优化进展》。第二届能源系统优化国际研讨会论文集,2018年10月10日至11日,德国卡尔斯鲁厄,ISESO 2018。查姆:Birkhäuser。数学趋势。,41-64 (2020).
摘要:我们提出了一种用于求解线性方程组的并行求解器,该方程组由原始-对偶内点方法应用于动态最优潮流问题而产生。我们的求解器基于广义最小残差法,结合作为预条件的加法Schwarz区域分解方法。该预条件器利用了动态最优潮流问题的结构,在线性化后,将其作为具有大对角块且只有少数非对角元素的矩阵给出。这些元素对应于由于斜坡和储能约束而产生的跨期耦合,为了并行解决问题,这些元素被部分忽略。我们在一个大规模优化问题上测试了我们的方法,并表明可以获得并行加速。
关于整个系列,请参见[Zbl 1432.93005号].

MSC公司:

93B70型 网络控制
93甲15 大型系统
93二氧化碳 控制理论中的线性系统
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] N.Alguacil,A.J.Conejo,使用弯曲分解的多周期最优潮流。IEEE传输。电力系统。15(1), 196-201 (2000) ·数字对象标识代码:10.1109/59.852121
[2] S.Balay,W.D.Gropp,L.Curfman McInnes,B.F.Smith,面向对象数值软件库中并行性的有效管理,科学计算中的现代软件工具,E.Arge,A.M.Bruaset,H.P.Langtangen编辑(Birkhäuser Press,波士顿,1997),第163-202页·Zbl 0882.65154号 ·doi:10.1007/978-1-4612-1986-68
[3] S.Bellavia,不精确内点法。J.优化。理论应用。96(1), 109-121 (1998) ·Zbl 0897.90182号 ·doi:10.1023/A:1022663100715
[4] X.-C.Cai,M.Sarkis,一般稀疏线性系统的限制加性Schwarz预条件。SIAM J.科学。计算。21(2),792-797(1999)·Zbl 0944.65031号 ·doi:10.1137/S106482759732678X
[5] F.Capitanescu,M.Glavic,D.Ernst,L.Wehenkel,用于解决最优潮流问题的基于内部点的算法。电气。电力系统。第77(5-6)号决议,508-517(2007)·doi:10.1016/j.epsr.2006.05.003
[6] C.Y.Chung,W.Yan,F.Liu,动态最优潮流的分解预测校正器内点法。IEEE传输。电力系统。26(3), 1030-1039 (2011) ·doi:10.1109/TPWRS.2010.20080326
[7] F.E.Curtis,J.Huber,O.Schenk,A.Wächter,关于用不精确步长计算实现非线性优化的内点算法的注释。数学。程序。136(1), 209-227 (2012) ·Zbl 1255.49043号 ·文件编号:10.1007/s10107-012-0557-4
[8] P.Gerstner,V.Heuveline,M.Schick,解决时间约束最优潮流问题的多级区域分解方法。预打印序列。工程数学。计算。实验室(EMCL)4,1-30(2015)
[9] V.Hernandez,J.E.Roman,V.Vidal,SLEPc:用于解决特征值问题的可扩展且灵活的工具包。ACM事务处理。数学。柔和。31(3), 351-362 (2005) ·Zbl 1136.65315号 ·数字对象标识代码:10.1145/1089014.1089019
[10] C.Keller,N.I.M.Gould,A.J.Wathen,《不定线性系统的约束预处理》。SIAM J.矩阵分析。申请。21(4), 1300-1317 (2000) ·Zbl 0960.65052号 ·doi:10.1137/S0895479899351805
[11] A.Meister,Numerik线人Gleichungssysteme。艾因·艾因福伦(Eine Einführung)在现代弗法伦(Verfahren)。Mit MATLAB-Implementierungen von C.Vömel,第五修订版。(施普林格演讲会,海德堡,2015)·Zbl 1310.65001号
[12] N.Meyer-Hübner、M.Suriyah、T.Leibfried、V.Slednev、V.Bertsch、W.Fichtner、P.Gerstner、M.Schick、V.Heuveline,《德国电网的时间约束最优潮流计算》,2015年国际ETG大会;《能源转型-新能源时代蓝图》,波恩,2015年,第1-7页
[13] N.Meyer-Hübner,F.Gielnik,M.Suriyah,T.Leibfried,《带有多终端HVDC和储能的交流网络中的动态最优功率流》,2016年11月,IEEE创新智能电网技术-亚洲(ISGT-Asia)
[14] J.Nocedal,S.J.Wright,《数值优化》。Springer运筹学和金融工程系列(Springer,柏林,2006)·Zbl 1104.65059号
[15] Y.Saad,M.H.Schultz,GMRES:求解非对称线性系统的广义最小残差算法。SIAM J.科学。统计计算。7(3), 856-869 (1986) ·Zbl 0599.65018号 ·doi:10.1137/0907058
[16] M.Schönfelder,A.Eßer Frey,M.Schick,W.Fichtner,V.Heuveline,T.Leibfried,技术经济能源系统扩展规划模型中网络约束建模的新进展。Zeitschrift für Energiewirtschaft 36(1),27-35(2012)·doi:10.1007/s12398-011-0067-8
[17] H.A.Schwarz,Ueber einen Grenzübergang在Verfahren交替进行。位于苏黎世的Vierteljahrsschrift der Naturforschenden Gesellschaft。Zürcher u.Furrer,1870年
[18] B.F.Smith,P.E.Björstad,W.D.Gropp,区域分解:椭圆偏微分方程的并行多层方法(剑桥大学出版社,剑桥,1996)·Zbl 0857.65126号
[19] E.M.Soler,V.A.de Sousa,G.R.M.da Costa,用于解决离散和连续控制变量最优潮流问题的修正原对偶对数边界法。欧洲药典。第222(3)号决议,第616-622号决议(2012年)·doi:10.1016/j.ejor.2012.05.021
[20] Xie K.,Song Y.H.,内点法动态最优潮流。IEE程序。通用。Transm公司。分发148(1),76-84(2001)·doi:10.1049/ip-gtd:20010026
[21] R.D.Zimmerman、C.E.Murillo-Sánchez、R.J.Thomas、Matpower:电力系统研究和教育的稳态运行、规划和分析工具。IEEE传输。电力系统。26(1), 12-19 (2011) ·doi:10.1109/TPWRS.2010.2051168
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。