Hypergraph-Based Fast Distributed AC Power Flow Optimization
This paper presents a novel distributed approach for solving AC power flow (PF) problems. The optimization problem is reformulated into a distributed form using a communication structure corresponding to a hypergraph, by which complex relationships between subgrids can be expressed as hyperedges. Then, a hypergraph-based distributed sequential quadratic programming (HDSQP) approach is proposed to handle the reformulated problems, and the hypergraph-based distributed quadratic optimization algorithm (HDQ) is used as the inner algorithm to solve the corresponding QP subproblems, which are respectively condensed using Schur complements with respect to coupling variables defined by hyperedges. Furthermore, we rigorously establish the convergence guarantee of the proposed algorithm with a locally quadratic rate and the one-step convergence of the inner algorithm when using the Levenberg-Marquardt regularization. Our analysis also demonstrates that the computational complexity of the proposed algorithm is much lower than the state-of-art distributed algorithm. We implement the proposed algorithm in an open-source toolbox, rapidPF(1), and conduct numerical tests that validate the proof and demonstrate the great potential of the proposed distributed algorithm in terms of communication effort and computational speed.
WOS:001166433803121
2023-01-01
979-8-3503-0124-3
New York
4572
4579
REVIEWED
Event name | Event place | Event date |
Singapore, SINGAPORE | DEC 13-15, 2023 | |
Funder | Grant Number |
BMBF-project ENSURE II | 03SFK1F0-2 |
Swiss National Science Foundation (SNSF) under the NCCR Automation project | 51NF40_180545 |