全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于Beowulf集群的大规模电力系统牛顿法潮流求解的并行GMRES方法

, PP. 145-152

Keywords: 潮流计算,准对角预条件子矩阵,Jacobi矩阵更新,并行计算,GMRES方法

Full-Text   Cite this paper   Add to My Lib

Abstract:

大规模电力系统牛顿法潮流计算中,修正方程组的系数矩阵具有高维、稀疏、非对称的特点,结合该特点,提出基于预条件GMRES的并行牛顿法潮流计算方法。其中,对块Jacobi预条件子矩阵而言,根据处理器数确定其分块数,依此设计出高效的准对角并行预条件子矩阵;通过对Jacobi矩阵更新过程的矢量化处理,结合并行稀疏矩阵向量运算技术,提出Jacobi矩阵更新的并行化计算方法。对7680节点、12000节点等多个大规模电力系统进行潮流计算,结果表明随着系统规模的增大(达到3000节点及以上时),本文提出的并行潮流计算方法比传统并行LU分解法在并行加速比、并行效率等方面有明显优势。

References

[1]  刘洋, 周家启, 谢开贵, 等. 基于Beowulf集群的大规模电力系统方程并行PCG求解[J]. 电工技术学报, 2006, 21(3): 105-111.
[2]  陈国良. 并行算法——结构·算法·编程[M]. 北京:高等教育出版社, 2004.
[3]  Chen Y, Shen C. A Jacobian-free Newton-GMRES(m) method with adaptive preconditioner and its application for power flow calculations[J]. IEEE Transactions on Power Systems, 2006, 21(3): 1096-1103.
[4]  张伯明, 陈寿孙, 严正. 高等电力网络分析[M]. 北京:清华大学出版社, 2007.
[5]  薛巍, 舒继武, 王新丰, 等. 电力系统潮流并行计算的研究进展[J]. 清华大学学报(自然科学版), 2002, 42(9): 1192-1195.
[6]  黄彦全, 肖建, 刘兰, 等. 基于支路切割方法的电力系统潮流并行协调算法[J]. 电网技术, 2006, 30(4): 21-25.
[7]  Tu F, Flueck A J. A message-passing distributed- memory parallel power flow algorithm[C]. Power Engineering Society Winter Meeting, USA, New York, 2002, 1: 211-216.
[8]  陈国良, 安虹, 等. 并行算法实践[M]. 北京:高等教育出版社, 2004.
[9]  (美)M J Quinn. MPI与OpenMP并行程序设计——C语言版[M]. 陈文光, 武永卫, 等译. 北京:清华大学出版社, 2004.
[10]  蔡大用, 陈玉荣. 用不完全LU分解预处理的不精确潮流计算方法[J]. 电力系统自动化, 2002, 4(25): 11-14.
[11]  (美)G H 戈卢布, C F 范洛恩. 矩阵计算[M]. 袁亚湘, 等译. 北京:科学出版社, 2004.
[12]  Saad Y, Vorst H A. Iterative solution of linear systems in the 20th century[J]. Journal of Computational and Applied Mathematics, 2000, 123(1-2): 1-33.
[13]  胡博, 周家启, 刘洋, 等. 基于预条件处理GMRES的不精确牛顿法潮流计算[J]. 电工技术学报, 2007, 22(2): 98-104.
[14]  吴建平, 王正华, 李晓梅. 稀疏线性方程组的高效求解与并行计算[M]. 长沙:湖南科学技术出版社, 2004.
[15]  Flueck A J, Chiang H. Solving the nonlinear power flow equations with an inexact Newton method using GMRES[J]. IEEE Transactions on Power Systems, 1998, 13(2): 267-273.
[16]  F de Leon, Semlyen A. Iterative solvers in the Newton power flow problem: preconditioners, inexact solutions and partial Jacobian updates[J]. IEE Proceedings—Generation, Transmission and Distribution, 2002, 149(4): 479-484.
[17]  Semlyen A, F de Leon. Quasi-Newton power flow using partial Jacobian updates[J]. IEEE Transactions on Power Systems, 2001, 16(3): 332-339.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133