大规模电力系统潮流计算的分布式GESP 算法
谢开贵 张怀勋 胡 博 曹 侃 吴 韬
（重庆大学输配电装备及系统安全与新技术国家重点实验室 重庆 400044）
摘要 并行计算已成为大规模电力系统潮流计算的主要解决手段之一。为取得良好的加速比
和并行效率，基于GESP 算法提出牛顿法潮流迭代计算中修正方程组求解的分布式算法。根据方
程组系数矩阵非零元主要集中于对角带及高度稀疏等特点确定系数矩阵的超节点，并基于超节点
的边界将潮流修正方程组的系数矩阵划分为若干个2 维分块矩阵以实现分块存储；在LU 分解过
程中，采用基于流水线技术的并行分解以提高计算速度。本文设计了分布式存储的并行算法，并
应用于3000、12000 节点等不同规模电力系统。算例分析表明：在网络达到2000 节点及以上时，
本文分布式GESP 法相对串行计算和分布式牛顿法具有明显的速度优势
