电力系统拓扑分析的LU矩阵分解算法

电力系统拓扑分析是电力系统仿真与状态估计的基础。传统的电力系统拓扑分析算法需要进行大量的图搜索与逻辑运算,计算效率较低,无法适应现代大规模复杂电力系统的拓扑分析需要。为实现大规模复杂电力系统的实时拓扑分析,基于电力系统网络支路—节点关联矩阵的LU分解,提出了一种新型拓扑分析算法。该算法不仅具有简化节点间邻接信息处理的性能优势,而且具有以算术运算取代逻辑运算、低运算量、适用于矩阵计算加速技术的效率优势。针对波兰3375-节点测试系统进行拓扑分析,该算法与几种传统算法相比耗时更少。算例分析结果验证了该算法的正确性与良好的实时性。