消去树理论及其在潮流计算中的应用

被引:14
作者
徐得超 [1 ]
李亚楼 [1 ]
郭剑 [1 ]
于之虹 [1 ]
金丽 [2 ]
机构
[1] 中国电力科学研究院
[2] 新疆准东石油技术股份有限公司
关键词
潮流; 消去树; 符号因子分解; 稀疏向量法; LU分解;
D O I
10.13335/j.1000-3673.pst.2007.22.001
中图分类号
TM744 [电力系统的计算];
学科分类号
080802 ;
摘要
采用了基于消去树理论的符号因子分解技术以及改进的LU数值分解算法来提高牛顿法潮流计算的效率。介绍了消去树理论,并采用符号因子分解技术确定雅可比矩阵的结构,然后采用稀疏向量法求取L阵的每行和U阵的每列。这种算法和求取L阵每列和U阵每行的传统LU分解方法相比,具有编程简单、计算效率高的优点。另外,雅可比矩阵结构对称以及编译器优化的经验也应用到文中,使得算法不仅占用内存较少,且效率较高。算法的优越性在实际系统中得到了验证。
引用
收藏
页码:12 / 16
页数:5
相关论文
共 10 条
[1]   A NEW IMPLEMENTATION OF SPARSE GAUSSIAN-ELIMINATION [J].
SCHREIBER, R .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1982, 8 (03) :256-276
[2]   稀疏技术在电力系统状态估计中的应用 [J].
徐得超 ;
李亚楼 ;
吴中习 .
电网技术, 2007, (08) :32-36+57
[3]   基于二维链表的稀疏矩阵在潮流计算中的应用 [J].
朱凌志 ;
安宁 .
电网技术, 2005, (08) :51-55
[4]   小干扰稳定性分析中一种关键特征值计算的稀疏实现 [J].
杜正春 ;
刘伟 ;
方万良 ;
夏道止 .
中国电机工程学报, 2005, (02) :20-24
[5]   基于分块QR分解的一种状态估计算法 [J].
杜正春 ;
牛振勇 ;
方万良 .
中国电机工程学报, 2003, (08) :51-56
[6]   稀疏向量技术在静态安全分析中的应用 [J].
何洋 ;
洪潮 ;
陈昆薇 .
中国电机工程学报, 2003, (01) :42-45
[7]   稀疏矢量法及其在电网计算中的应用 [J].
张伯明 .
中国电机工程学报, 1987, (05) :50-57
[8]  
深入理解计算机系统.[M].(美)RandalE.Bryant;(美)DavidO'Hallaron著;龚奕利;雷迎春译;.中国电力出版社.2004,
[9]  
现代电力系统分析.[M].王锡凡主编;.科学出版社.2003,
[10]  
数据结构.[M].严蔚敏;吴伟民编著;.清华大学出版社.2002,