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