基于二维链表的稀疏矩阵在潮流计算中的应用

介绍了一种基于二维链表的稀疏矩阵存储方法,并将该方法应用到潮流计算中.通过改进二维链表的存储结构、用LU扩展的方法计算LU分解过程中的注入元位置、在稀疏矩阵中预先增加冗余元素存储注入元、针对LU分解的特点优化潮流方程的结构等技术,实现了对稀疏矩阵技术和潮流方程的优化,从而进一步提高了潮流计算的效率.对大系统的潮流计算证明,与传统的潮流算法相比,采用改进二维稀疏矩阵技术的潮流算法的计算速度显著提高,特别适合大规模电力系统的潮流计算.

APPLICATION OF TWO-DIMENSIONAL CHAIN TABLE BASED SPARSE MATRIX IN POWER FLOW CALCULATION

A new sparse matrix access technique based on an improved two-dimensional chain table data structure is presented and applied to power flow calculation. By means of improving the storage structure of two-dimensional chain table, calculating the position of injection element during LU decomposition by LU-extension method, adding the redundant elements in sparse matrix beforehand to store injection elements and modifying the structure of power flow equations according to the features of LU decomposition, the sparse matrix technique and power flow equations are optimized. Therefore, the efficiency of power flow calculation is further enhanced. The results of power flow calculation for large scale power grid show that,compared with traditional power flow algorithm, the calculation speed of power flow algorithm based on improved two-dimensional sparse matrix technique is greatly improved. The proposed method is especially suited to the power flow calculation of large scale power grid.