全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...
电网技术  2015 

电力系统拓扑分析的LU矩阵分解算法

DOI: 10.13335/j.1000-3673.pst.2015.10.028, PP. 2869-2874

Keywords: 电力系统,拓扑分析,关联矩阵,LU分解

Full-Text   Cite this paper   Add to My Lib

Abstract:

电力系统拓扑分析是电力系统仿真与状态估计的基础。传统的电力系统拓扑分析算法需要进行大量的图搜索与逻辑运算,计算效率较低,无法适应现代大规模复杂电力系统的拓扑分析需要。为实现大规模复杂电力系统的实时拓扑分析,基于电力系统网络支路—节点关联矩阵的LU分解,提出了一种新型拓扑分析算法。该算法不仅具有简化节点间邻接信息处理的性能优势,而且具有以算术运算取代逻辑运算、低运算量、适用于矩阵计算加速技术的效率优势。针对波兰3375-节点测试系统进行拓扑分析,该算法与几种传统算法相比耗时更少。算例分析结果验证了该算法的正确性与良好的实时性。

References

[1]  王湘中,黎晓兰.基于关联矩阵的电网拓扑辨识[J].电网技术,2001,25(2):10-13.Wang Xiangzhong,Li Xiaolan.Topology identification of power network based on incidence matrix[J].Power System Technology,2001,25(2):10-13(in Chinese).
[2]  Goderya F,Metwally A,Mansour O.Fast detection and identification of islands in power networks[J].IEEE Transactions on Power Apparatus and Systems,1980,PAS-99(1):217-221.
[3]  于雨,陈云山,王大为.电网连通性检测方法的探讨[J].电力学报,1999,14(3):183-188.Yu Yu,Chen Yunshan,Wang Dawei.The study of testing method of electric network connection[J].Journal of Electric Power,1999,14(3):183-188(in Chinese).
[4]  姚玉斌.基于邻接矩阵准平方法网络拓扑分析[J].电力系统保护与控制,2012,40(6):17-21.Yao Yubin.Determination of network topology by fast quasi-square of the adjacency matrix[J].Power System Protection and Control,2012,40(6):17-21 (in Chinese).
[5]  吕昊,付立军,叶志浩,等.几种电力网络图的连通路径拓扑算法研究[J].电力系统保护与控制,2009,37(21):81-85.Lü Hao,Fu Lijun,Ye Zhihao,et al.Some topology algorithm research of power network connectivity path[J].Power System Protection and Control,2009,37(21):81-85(in Chinese).
[6]  王增平,张晋芳,张亚刚.基于开关路径函数集的新型厂站内网络拓扑方法[J].中国电机工程学报,2013,33(1):137-145.Wang Zengping,Zhang Jinfang,Zhang Yagang.A novel substation configuration identification algorithm based on the set of breaker-path functions principle[J].Proceedings of the CSEE,2013,33(1):137-145(in Chinese).
[7]  马静,张俣妤,马伟,等.基于关联矩阵标记法与回路矩阵的电网拓扑分析[J].电力系统自动化,2014,38(12):74-80.Ma Jing,Zhang Yuyu,Ma Wei,et al.Power network topological analysis based on incidence matrix notation method and loop matrix[J].Automation of Electric Power Systems,2014,38(12):74-80(in Chinese).
[8]  Zhang Liuxi,Abur A.Single and double edge cutset identification in large scale power networks[J].IEEE Transactions on Power Systems,2012,27(1):510-516.
[9]  左孝凌,李为铿,刘永才.离散数学[M].上海:上海科学技术文献出版社,1985:105-300.
[10]  张伯明,陈寿孙,严正.高等电力网络分析[M].北京:清华大学出版社,2007:1-22.
[11]  徐树方,高立,张平文.数值线性代数[M].北京:北京大学出版社,2000:11-35.
[12]  Grigori L,Boman E,Donfack S,et al.Hypergraph-based unsymmetric nested dissection ordering for sparse LU factorization [J].SIAM Journal on Scientific Computing,2010,32(6):3426-3446.
[13]  Vannieuwenhoven N,Meerbergen K.IMF:An incomplete multifrontal LU-factorization for element-structured sparse linear systems[J].SIAM Journal on Scientific Computing,2013,35(1):270-293.
[14]  Grigori L,Demmel J,Li Xiaoye.Parallel symbolic factorization for sparse LU with static pivoting[J].SIAM Journal on Scientific Computing,2007,29(3):1289-1314.
[15]  Wu Jianping,Zhao Jun,Song Junqiang,et al.A parallelization technique based on factor combination and graph partition for general incomplete LU factoriztion[J].SIAM Journal on Scientific Computing,2012,34(4):2247-2266.
[16]  Grigori L,Demmel J,Xiang Hua.CALU:A communication optimal LU factorization algorithm[J].SIAM Journal on Matrix Analysis and Applications,2011,32(4):1317-1350.
[17]  Khabou A,Demmel J,Grigori L,et al.LU factorization with panel rank revealing pivoting and its communication avoiding version[J].SIAM Journal on Matrix Analysis and Applications,2013,34(3):1401-1429.
[18]  Zimmerman R,Murillo-Sanchez C,Thomas R.MATPOWER:Steady-state operations,planning and analysis tools for power systems research and education[J].IEEE Transactions on Power Systems,2011,26(1):12-19.
[19]  Zimmerman R,Murillo-Sanchez C,Gan Deqiang.MATPOWER:A MATLAB power system simulation package[DB/OL].Ithaca,NY:Power Systems Engineering Research Center at Cornell University,2010[2014-12-17].http://www.pserc.cornell.edu/matpower/.
[20]  于尔铿.电力系统状态估计[M].北京:水利电力出版社,1985:166-188.
[21]  华健,韩学山,王锦旗,等.改进高斯消元算法在电力系统拓扑结构分析中的应用[J].电网技术,2007,31(23):57-61.Hua Jian,Han Xueshan,Wang Jinqi,et al.Application of improved Gaussian elimination algorithm in power system topology analysis [J].Power System Technology,2007,31(23):57-61(in Chinese).
[22]  Bose A,Clements K.A real-time modeling of power networks [J].Proceedings of the IEEE,1987,75(12):1607-1622.
[23]  吴文传,张伯明.基于图形数据库的网络拓扑及其应用[J].电网技术,2002,26(2):14-18.Wu Wenchuan,Zhang Boming.A graphic database based network topology and its applications[J].Power System Technology,2002,26(2):14-18(in Chinese).
[24]  陈星莹,孙恕坚,钱锋.一种基于追踪技术的快速电力网络拓扑分析方法[J].电网技术,2004,28(5):22-24.Chen Xingying,Sun Shujian,Qian Feng.A fast power system network topology based on tracking technology[J].Power System Technology,2004,28(5):22-24(in Chinese).
[25]  罗日成,李卫国.配电网电气连通性分析的快速算法研究[J].电网技术,2004,28(24):52-55.Luo Richeng,Li Weiguo.Research on high-speed algorithm for electrical connectivity analysis of distribution networks[J].Power System Technology,2004,28(24):52-55(in Chinese).
[26]  梅念,石东源,段献忠.基于图论的电网拓扑快速形成与局部修正新方法[J].电网技术,2008,32(13):35-39.Mei Nian,Shi Dongyuan,Duan Xianzhong.A novel method for fast power network topology formation and partial revision based on graph theory[J].Power System Technology,2008,32(13):35-39(in Chinese).

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133