王小飞，胡志坚， 劼吴方 ，史梦梦，汤 鹏，邱骁奇

(1.武汉大学电气工程学院，湖北 武汉 430072；2.国网北京经济技术研究院，北京 102209；3.国网重庆市电力公司江津供电分公司，重庆 402260)

基于改进邻接矩阵的稀疏技术及其在电力系统计算中的应用

王小飞1，胡志坚1， 劼吴方2，史梦梦3，汤 鹏1，邱骁奇1

(1.武汉大学电气工程学院，湖北 武汉 430072；2.国网北京经济技术研究院，北京 102209；3.国网重庆市电力公司江津供电分公司，重庆 402260)

针对存储网络拓扑结构的邻接矩阵具有高度稀疏的特点，对其表现形式进行改进，并将改进后的邻接矩阵应用于节点优化编号、检索信息的提前确定以及节点导纳矩阵的形成。在因子分解过程中，为实现列方向的非零检索，增加了列向的存储信息，并制定相应的检索方式。根据优化编号过程中新增支路与因子分解非零注入元的关联性质，在优化编号的同时，记录新增元素的位置并形成存储框架。将所提稀疏技术应用于谐波阻抗扫描与等值程序的开发，对6个电力系统的测试结果表明，随着系统规模的增大，所提方法与传统方法及NIMSCAN程序相比，可显著提高节点方程的求解效率，适用于大规模电力系统的分析与计算。

改进邻接矩阵；稀疏技术；节点优化编号；非零注入元；电力系统计算

0 引言

随着电压等级的不断提高，新系统元件的不断出现，现代电力系统规模庞大，节点数动辄成千上万，如何有效提高其计算效率，是电力工作者非常关心的一个问题。稀疏技术[1-2]是提高计算速度的有效方法，目前，该技术已广泛应用于电力系统很多方面的分析计算中，如潮流计算[3]、暂态计算[4]、状态估计[5-6]、谐波阻抗扫描[7]等。……