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

摘要

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