# An Augmented Lagrangian Method on GPU for Security-Constrained AC Optimal Power Flow

arXiv: https://arxiv.org/abs/2510.13333 · HTML: https://mlsanity.com/paper/2510.13333/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 15 Oct 2025.

## Built on by (most cited first, 2 of 2)

- [LUMINA: A Grid Foundation Model for Benchmarking AC Optimal Power Flow Surrogate Learning](https://mlsanity.com/paper/2605.02133/) (2026)
- [Scaling Laws for Physics-Aware ACOPF Surrogate Learning](https://mlsanity.com/paper/2609.16282/) (2026)

## Abstract (arXiv)

We present a new algorithm for solving large-scale security-constrained optimal power flow in polar form (AC-SCOPF). The method builds on Nonlinearly Constrained augmented Lagrangian (NCL), an augmented Lagrangian method in which the subproblems are solved using an interior-point method. NCL has two key advantages for large-scale SC-OPF. First, NCL handles difficult problems such as infeasible ones or models with complementarity constraints. Second, the augmented Lagrangian term naturally regularizes the Newton linear systems within the interior-point method, enabling to solve the Newton systems with a pivoting-free factorization that can be efficiently parallelized on GPUs. We assess the performance of our implementation, called MadNCL, on large-scale corrective AC-SCOPFs, with complementarity constraints modeling the corrective actions. Numerical results show that MadNCL can solve AC-SCOPF with 500 buses and 256 contingencies fully on the GPU in less than 3 minutes, whereas Knitro takes more than 3 hours to find an equivalent solution.
