基于母线导纳矩阵的分布网络潮流近乎线性时间复杂度的实证展示
系统与控制
2023-11-21 v1 系统与控制
摘要
母线导纳矩阵是许多电力系统仿真算法的核心，但使用现代稀疏求解器时问题规模与计算时间（即时间复杂度）之间的关系尚未被充分理解。基于稠密矩阵数值算法的性质，近来有观点认为配电系统潮流分析中的一些流行算法具有三次复杂度；由于稀疏求解器依赖于具体问题的行为，其复杂度的更紧理论估计尚无法直接得出。为此，本文在一个包含75个网络（规模从50到300,000节点不等）的库上，对基于导纳矩阵的配电潮流的时间复杂度进行了实证考察。四种基于导纳矩阵的方法的结果表明复杂度系数值在1.04到1.12之间，说明其复杂度实为近乎线性。所提出的实证方法被建议作为对潮流算法可扩展性进行基准测试的一种便捷实用途径。
引用
@article{arxiv.2311.11704,
title = {Demonstrating Almost Linear Time Complexity of Bus Admittance Matrix-Based Distribution Network Power Flow: An Empirical Approach},
author = {Matthew Deakin and Davis Montenegro},
journal= {arXiv preprint arXiv:2311.11704},
year = {2023}
}