全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...
电网技术  2011 

改进十字链表的稀疏矩阵技术及其在电力系统仿真中的应用

, PP. 33-39

Full-Text   Cite this paper   Add to My Lib

Abstract:

本文通过阐述十字链表的构成以及检索和操作方式,说明了十字链表具有检索方式灵活和操作方便的特点,并通过描述三角分解和前代-回代的计算过程,说明了十字链表的特点能够使其高效地完成三角分解和前代-回代计算。然后探讨了十字链表的内存分配方式对稀疏矩阵计算效率的影响十字链表的内存分配方式使得其存储结点通常是散列于内存空间中的,而十字链表在这种内存分布方式下稀疏矩阵的运算效率低于存储节点连续分布在内存中时稀疏矩阵的运算效率,这一现象是由计算机的高速缓冲存储器(cache)的工作原理造成的。针对这一问题,本文提出了一种改进的十字链表方法,该方法继承了十字链表的优点,并能够在稀疏矩阵的运算过程中充分利用cache的高速存取速度来提高计算效率。通过算例证明了本文的改进十字链表方法是一种高效的稀疏矩阵技术,既适用于传统的大规模电力系统仿真,也适用于分布式发电供能系统仿真。

References

[1]  Kundur P.电力系统稳定和控制[M].北京:中国电力出版社,2002:33-388.
[2]  王成山,王守相.分布式发电供能系统若干问题研究[J].电力系统自动化,2008,32(20):1-4,31.
[3]  Wang Chengshan,Wang Shouxiang.Study on some key problems related to distributed generation systems[J].Automation of Electric Power Systems,2008,32(20):1-4,31(in Chinese).
[4]  杨金刚,房大中,李传栋.中期电压稳定的并行仿真算法[J].电网技术,2009,33(3):8-14.
[5]  Yang Jingang,Fang Dazhong,Li Chuandong.Parallel simulation for mid-term voltage stability analysis[J].Power System Technology,2009,33(3):8-14(in Chinese).
[6]  吴红斌,丁明.用于电力系统暂态稳定仿真的可变步长牛顿法[J].中国电机工程学报,2010,30(7):36-41.
[7]  Wu Hongbin,Ding Ming.Newton method with variable step size for power system transient stability simulation[J].Proceedings of the CSEE,2010,30(7):36-41(in Chinese).
[8]  Chen J J,Crow M L.A variable partitioning strategy for the multirate method in power systems[J].IEEE Trans on Power Systems,2008,23(2):259-266.
[9]  Tinney W F,Warlker J W.Direct solutions of sparse network equations by optimally ordered triangular factorization[J].
[10]  Proceedings of the IEEE,1967,55(11):1801-1809.
[11]  Zhu Lingzhi,An Ning.Application of two-dimensional chain table based sparse matrix in power flow calculation[J].Power System Technology,2005,29(8):51-54(in Chinese).
[12]  殷人昆.数据结构(用面向对象方法与C++语言描述)[M].北京:清华大学出版社,2007:43-181.
[13]  余贻鑫,陈礼义.电力系统的安全性和稳定性[M].北京:科学出版社,1988:107-149.
[14]  高速缓冲存储器的作用和工作原理[EB/OL].[2009-07-30].
[15]  http://tech.watchstor.com/storage-systems-114478.htm.
[16]  SPARSE 1.3:A sparse linear equation solver[EB/OL].
[17]  [2008-05-.http://www.eecs.berkeley.edu/IPRO/Software/Description/sparse1.3.html.
[18]  王成山,高毅,王丹,等.考虑直流系统开关特性控制的变步长仿真算法[J].中国电机工程学报,2009,29(34):16-21.
[19]  Wang Chengshan,Gao Yi,Wang Dan,et al.Variable-step
[20]  simulation method considering HVDC controls with switching characteristics[J].Proceedings of the CSEE,2009,29(34):16-21(in Chinese).
[21]  王丹,王成山.基于数值微分法求导的分布式发电系统仿真算法[J].电力系统自动化,2009,33(17):81-85.
[22]  Wang Dan,Wang Chengshan.A stability simulation method of distributed generation system based on numerical differentiation method[J].Automation of Electric Power Systems,2009,33(17): 81-85(in Chinese).
[23]  Murach M,Vachranukunkiet P,Nagvajara P,et al.Optimal reconfigurable HW/SW co-design of load flow and optimal power flow computation[C]//IEEE Power Engineering Society General Meeting.Montreal,Canada:IEEE,2006:1-5.
[24]  何银菊,宋玮,周庆捷,等.面向对象的电力系统潮流计算与静态安全分析[J].电网技术,2001,25(8):11-14.
[25]  He Yinju,Song Wei,Zhou Qingjie,et al.An object-oriented power system load flow calculation and static security analysis[J].Power System Technology,2001,25(8):11-14(in Chinese).
[26]  杜正春,牛振勇,方万良.基于分块QR分解的一种状态估计算法[J].中国电机工程学报,2003,23(8):50-55.
[27]  Du Zhengchun,Niu Zhenyong,Fang Wanliang.A block QR based power system state estimation algorithm[J].Proceedings of the CSEE,2003,23(8):50-55(in Chinese).
[28]  王晓东,李乃湖,丁恰.基于稀疏技术的原对偶内点法电压无功功率优化[J].电网技术,1999,23(3):23-26.
[29]  Wang Xiaodong,Li Naihu,Ding Qia.A primal-dual interior point method for optimal voltage/reactive power control with sparsity structure[J].Power System Technology,1999,23(3):23-26(in Chinese).
[30]  王成山,王丹,郭金川,等.基于网式链表–双层结构的电力系统时域仿真算法[J].电力系统自动化,2008,32(16):6-10.
[31]  Wang Chengshan,Wang Dan,Guo Jinchuan,et al.A power system time-domain simulation platform based on net-form chain and double layer algorithm[J].Automation of Electric Power Systems,2008,32(16):6-10(in Chinese).
[32]  张伯明,陈寿孙.高等电力网络分析[M].北京:清华大学出版社,1996:20-30.
[33]  Hakavik B,Holen A T.Power system modelling and sparse matrix operations using object-oriented programming[J].IEEE Trans on Power Systems,1994,9(2):1045-1051.
[34]  Zhu H J,Cai Z X.Object-oriented modeling of sparse matrix operation in power system software[C]//6th International Conference on Advances in Power System Control, Operation and Management.Hong Kong,China:The Institution of Electrical Engineers Hong Kong (IEE HK),2003:732-737.
[35]  毛安家,郭志忠.电力系统计算中的二维稀疏结构技术[J].继电器,2001,29(1):19-21.
[36]  Mao Anjia,Guo Zhizhong.The 2-order sparse structure in power system calculations[J].Relay,2001,29(1):19-21(in Chinese).
[37]  朱凌志,安宁.基于二维链表的稀疏矩阵在潮流计算中的应用[J].电网技术,2005,29(8):51-54.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133