具有全局收敛保证的 AC OPF 两层 ADMM 算法
最优化与控制
2021-06-14 v5
摘要
本文提出一种用于求解交流最优潮流（AC OPF）问题的两层分布式算法框架，并给出收敛保证。OPF 中高度非凸约束的存在对基于交替方向乘子法（ADMM）的分布式算法提出重大挑战。特别地，对于 AC OPF 这类非凸网络优化问题，收敛性无法得到证明保证。为克服此困难，我们提出 AC OPF 的一种新分布式重构及一种超越标准 ADMM 框架的两层 ADMM 算法。我们在温和假设下建立了所提算法的全局收敛性与迭代复杂度。在 NESTA 与 PGLib-OPF 的最大若干测试算例（至多 30,000 母线系统）上的大量数值实验表明，所提算法在收敛性、可扩展性与鲁棒性方面优于现有 ADMM 变体。此外，在适当的并行实现下，所提算法展现出与最先进集中式求解器相当甚至更优的快速收敛。
引用
@article{arxiv.2008.12139,
title = {A Two-level ADMM Algorithm for AC OPF with Global Convergence Guarantees},
author = {Kaizhao Sun and Xu Andy Sun},
journal= {arXiv preprint arXiv:2008.12139},
year = {2021}
}
备注
11 pages, 4 figures