牛顿法潮流计算的高效综合稀疏技术颜伟1，黄正波1，余娟1，张海兵2，项波1（1．重庆大学输配电装备及系统安全与新技术国家重点实验室，重庆400030；2．重庆市电力公司电网检修分公司，重庆400010）摘要：提出了一种快速实现潮流计算的牛顿法综合潮流稀疏技术。雅可比矩阵的节点分块结构能有效提高矩阵的形成、修正与线性方程组求解效率。基于此创建了一种由十字链表层和二叉链表层构成的二层链表结构，十字链表层存储雅可比矩阵，二叉链表层存储节点导纳矩阵，两者之间的对应元素通过指针直接关联。在雅可比矩阵形成与修正过程中，通过两层链表之间的关联结构可直接从二叉链表层中提取导纳信息形成或修正十字链表层中的雅可比矩阵，避免消元操作引入的注入元对原始雅可比矩阵结构的破坏所带来的影响。十字链表层可直接应用于分块雅可比线性方程组求解操作，同时，通过保留链表结构等措施进一步提高线性方程组求解速度。通过IEEE57到波兰2746节点等5个网络的潮流计算表明：所提出的潮流综合稀疏技术相对于流行的稀疏技术，效率优势明显。