Minimal Sparsity for Second-Order Moment-SOS Relaxations of the AC-OPF Problem

AC-OPF (Alternative Current Optimal Power Flow) aims at minimizing the operating costs of a power grid under physical constraints on voltages and power injections. Its mathematical formulation results in a nonconvex polynomial optimization problem which is hard to solve in general, but that can be t...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on power systems 2024-05, Vol.39 (3), p.1-10
Main Authors: Le Franc, Adrien, Magron, Victor, Lasserre, Jean-Bernard, Ruiz, Manuel, Panciatici, Patrick
Format: Article
Language:English
Subjects:
Alternating current
Computing time
Costs
Flow equations
Global solution
Load modeling
Mathematical models
Mathematics
Moment-SOS relaxations
Optimal power flow
Optimization
Optimization and Control
Polynomials
Power flow
Power generation
Power grids
Semidefinite programming
Sparsity
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:AC-OPF (Alternative Current Optimal Power Flow) aims at minimizing the operating costs of a power grid under physical constraints on voltages and power injections. Its mathematical formulation results in a nonconvex polynomial optimization problem which is hard to solve in general, but that can be tackled by a sequence of SDP (Semidefinite Programming) relaxations corresponding to the steps of the moment-SOS (Sum-Of-Squares) hierarchy. Unfortunately, the size of these SDPs grows drastically in the hierarchy, so that even second-order relaxations exploiting the correlative sparsity pattern of AC-OPF are hardly numerically tractable for large instances - with thousands of power buses. Our contribution lies in a new sparsity framework, termed minimal sparsity, inspired from the specific structure of power flow equations. Despite its heuristic nature, numerical examples show that minimal sparsity allows the computation of highly accurate second-order moment-SOS relaxations of AC-OPF, while requiring far less computing time and memory resources than the standard correlative sparsity pattern. Thus, we manage to compute second-order relaxations on test cases with thousands of power buses, which we believe to be unprecedented.
ISSN:0885-8950
1558-0679
DOI:10.1109/TPWRS.2023.3333691