Minimal Sparsity for Second-Order Moment-SOS Relaxations of the AC-OPF Problem - Archive ouverte HAL
Journal Articles IEEE Transactions on Power Systems Year : 2024

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

Adrien Le Franc
Jean-Bernard Lasserre
Manuel Ruiz
  • Function : Author
  • PersonId : 1129099
Patrick Panciatici
  • Function : Author
  • PersonId : 1001740

Abstract

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 (Sums-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 about 6000 power buses, which we believe to be unprecedented.
Fichier principal
Vignette du fichier
minimal_sparsity.pdf (415.71 Ko) Télécharger le fichier
case14.eps (162.14 Ko) Télécharger le fichier
histogram_case_162_ieee_dtc.eps (574.33 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04110742 , version 1 (30-05-2023)
hal-04110742 , version 2 (07-12-2023)

Identifiers

Cite

Adrien Le Franc, Victor Magron, Jean-Bernard Lasserre, Manuel Ruiz, Patrick Panciatici. Minimal Sparsity for Second-Order Moment-SOS Relaxations of the AC-OPF Problem. IEEE Transactions on Power Systems, 2024, 39 (3), pp.5408 - 5415. ⟨10.1109/TPWRS.2023.3333691⟩. ⟨hal-04110742v2⟩
280 View
176 Download

Altmetric

Share

More