English
Related papers

Related papers: An Augmented Lagrangian Method on GPU for Security…

200 papers

This paper proposes a hard-constrained unsupervised learning framework for rapidly solving the non-linear and non-convex AC optimal power flow (AC-OPF) problem in real-time operation. Without requiring ground-truth AC-OPF solutions,…

Systems and Control · Electrical Eng. & Systems 2026-02-09 Kejun Chen , Bernard Knueven , Wesley Jones

In this paper, we develop an online method that leverages machine learning to obtain feasible solutions to the AC optimal power flow (OPF) problem with negligible optimality gaps on extremely fast timescales (e.g., milliseconds), bypassing…

Machine Learning · Computer Science 2019-10-04 Ahmed Zamzam , Kyri Baker

A fast and scalable iterative methodology for solving the security-constrained optimal power flow (SCOPF) problem is proposed using problem decomposition and the inverse matrix modification lemma. The SCOPF formulation tackles system…

Optimization and Control · Mathematics 2024-07-22 Matias Vistnes , Vijay Venu Vadlamudi , Oddbjørn Gjerde

The Optimal Power Flow (OPF) problem is a fundamental building block for the optimization of electrical power systems. It is nonlinear and nonconvex and computes the generator setpoints for power and voltage, given a set of load demands. It…

Signal Processing · Electrical Eng. & Systems 2019-12-04 Ferdinando Fioretto , Terrence W. K. Mak , Pascal Van Hentenryck

We present a decomposition approach for obtaining good feasible solutions for the security-constrained alternating-current optimal power flow (SCACOPF) problem at an industrial scale and under real-world time and computational limits. The…

Optimization and Control · Mathematics 2021-10-06 Cosmin G. Petra , Ignacio Aravena

The AC Optimal Power Flow (AC-OPF) problem is central to power system operation but challenging to solve efficiently due to its nonconvex and nonlinear nature. Neural networks (NNs) offer fast surrogates, yet their black-box behavior raises…

Systems and Control · Electrical Eng. & Systems 2025-11-04 Bastien Giraud , Rahul Nellikath , Johanna Vorwerk , Maad Alowaifeer , Spyros Chatzivasileiadis

We present a solution of sparse alternating current optimal power flow (ACOPF) analysis on graphical processing unit (GPU). In particular, we discuss the performance bottlenecks and detail our efforts to accelerate the linear solver, a core…

Computational Engineering, Finance, and Science · Computer Science 2023-08-21 Kasia Swirydowicz , Nicholson Koukpaizan , Shrirang Abhyankar , Slaven Peles

Many steady-state problems in power systems, including rectangular power-voltage formulations of optimal power flows in the alternating-current model (ACOPF), can be cast as polynomial optimisation problems (POP). For a POP, one can derive…

Optimization and Control · Mathematics 2018-02-20 Alan C. Liddell , Jie Liu , Jakub Marecek , Martin Takac

We consider the unit commitment (UC) problem that employs the alternating current optimal power flow (ACOPF) constraints, which is formulated as a mixed-integer nonlinear programming problem and thus challenging to solve in practice. We…

Optimization and Control · Mathematics 2023-10-23 Weiqi Zhang , Youngdae Kim , Kibaek Kim

The energy transition is driving the integration of large shares of intermittent power sources in the electric power grid. Therefore, addressing the AC optimal power flow (AC-OPF) effectively becomes increasingly essential. The AC-OPF,…

Systems and Control · Electrical Eng. & Systems 2024-10-08 Anna Varbella , Damien Briens , Blazhe Gjorgiev , Giuseppe Alessio D'Inverno , Giovanni Sansavini

In recent years, the ML community has seen surges of interest in both adversarially robust learning and implicit layers, but connections between these two areas have seldom been explored. In this work, we combine innovations from these…

Optimization and Control · Mathematics 2021-11-16 Priya L. Donti , Aayushya Agarwal , Neeraj Vijay Bedmutha , Larry Pileggi , J. Zico Kolter

This paper proposes and analyzes an accelerated inexact dampened augmented Lagrangian (AIDAL) method for solving linearly-constrained nonconvex composite optimization problems. Each iteration of the AIDAL method consists of: (i) inexactly…

Optimization and Control · Mathematics 2023-02-08 Weiwei Kong , Renato D. C. Monteiro

Alternating current optimal power flow (ACOPF) problems are nonconvex and nonlinear optimization problems. Utilities and independent service operators (ISO) require ACOPF to be solved in almost real time. Interior point methods (IPMs) are…

Optimization and Control · Mathematics 2021-09-07 Sayed Abdullah Sadat , Kibaek Kim

We propose a GPU-based iterative method for accelerated elastodynamic simulation with the log-barrier-based contact model. While Newton's method is a conventional choice for solving the interior-point system, the presence of ill-conditioned…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-14 Dewen Guo , Minchen Li , Yin Yang , Guoping Wang , Sheng Li

The accelerated penetration rate of renewable energy sources (RES) brings environmental benefits at the expense of increasing operation cost and undermining the satisfaction of the N-1 security criterion. To address the latter issue, this…

Systems and Control · Electrical Eng. & Systems 2021-06-21 Mohammad Iman Alizadeh , Muhammad Usman , Florin Capitanescu

The DC Optimal Power Flow (DC-OPF) problem is fundamental to power system operations, requiring rapid solutions for real-time grid management. While traditional optimization solvers provide optimal solutions, their computational cost…

Machine Learning · Computer Science 2025-12-15 Kshitiz Khanal

This work presents an adaptive superfast proximal augmented Lagrangian (AS-PAL) method for solving linearly-constrained smooth nonconvex composite optimization problems. Each iteration of AS-PAL inexactly solves a possibly nonconvex…

Optimization and Control · Mathematics 2022-10-07 Arnesh Sujanani , Renato D. C. Monteiro

Sequential quadratic programming (SQP) is widely used in solving nonlinear optimization problem, with advantages of warm-starting solutions, as well as finding high-accurate solution and converging quadratically using second-order…

Optimization and Control · Mathematics 2023-10-23 Bowen Li , Michel Schanen , Kibaek Kim

Alternating-Current Optimal Power Flow (AC-OPF) is framed as a NP-hard non-convex optimization problem that solves for the most economical dispatch of grid generation given the AC-network and device constraints. Although there are no…

Optimization and Control · Mathematics 2023-08-29 Amritanshu Pandey , Aayushya Agarwal , Larry Pileggi

An optimization algorithm for a group of nonsmooth nonconvex problems inspired by two-stage stochastic programming problems is proposed. The main challenges for these problems include (1) the problems lack the popular lower-type properties…

Optimization and Control · Mathematics 2022-04-01 Jingyi Wang , Cosmin G. Petra