English
Related papers

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

200 papers

We present a GPU implementation of Algorithm NCL, an augmented Lagrangian method for solving large-scale and degenerate nonlinear programs. Although interior-point methods and sequential quadratic programming are widely used for solving…

Optimization and Control · Mathematics 2025-10-08 Alexis Montoison , François Pacaud , Michael Saunders , Sungho Shin , Dominique Orban

Using deep neural networks to predict the solutions of AC optimal power flow (ACOPF) problems has been an active direction of research. However, because the ACOPF is nonconvex, it is difficult to construct a good data set that contains…

Systems and Control · Electrical Eng. & Systems 2021-10-06 Ling Zhang , Baosen Zhang

We present a scalable solution method based on an alternating direction method of multipliers and graphics processing units (GPUs) for rapidly computing and tracking a solution of alternating current optimal power flow (ACOPF) problem. Such…

Optimization and Control · Mathematics 2021-10-14 Youngdae Kim , Kibaek Kim

Non-convex AC optimal power flow (AC-OPF) is a fundamental optimization problem in power system analysis. The computational complexity of conventional solvers is typically high and not suitable for large-scale networks in real-time…

Systems and Control · Electrical Eng. & Systems 2022-12-09 Kejun Chen , Shourya Bose , Yu Zhang

This paper introduces a framework for solving alternating current optimal power flow (ACOPF) problems using graphics processing units (GPUs). While GPUs have demonstrated remarkable performance in various computing domains, their…

Optimization and Control · Mathematics 2026-05-11 Sungho Shin , François Pacaud , Mihai Anitescu

In this paper, we discuss our approach and algorithmic framework for solving large-scale security constrained optimal power flow (SCOPF) problems. SCOPF is a mixed integer non-convex optimization problem that aims to obtain the minimum…

Optimization and Control · Mathematics 2020-06-02 Mohammadhafez Bazrafshan , Kyri Baker , Javad Mohammadi

The security-constrained optimal power flow (SCOPF) is fundamental in power systems and connects the automatic primary response (APR) of synchronized generators with the short-term schedule. Every day, the SCOPF problem is repeatedly solved…

Optimization and Control · Mathematics 2020-07-15 Alexandre Velloso , Pascal Van Hentenryck

The existence of multiple solutions to AC optimal power flow (ACOPF) problems has been noted for decades. Existing solvers are generally successful in finding local solutions, which satisfy first and second order optimality conditions, but…

Systems and Control · Electrical Eng. & Systems 2021-09-15 Ling Zhang , Baosen Zhang

The existence of multiple solutions to AC optimal power flow (ACOPF) problems has been noted for decades. Existing solvers are generally successful in finding local solutions, which are stationary points but may not be globally optimal. In…

Systems and Control · Electrical Eng. & Systems 2021-02-25 Ling Zhang , Baosen Zhang

In this paper, we present an optimization algorithm based on an alternating projection method to solve the large-scale security constraint optimal power flow (SCOPF) problem in power systems. The SCOPF is first partitioned into…

Optimization and Control · Mathematics 2019-07-09 Tuyen Vu

In this paper, we study efficient and robust computational methods for solving the security-constrained alternating current optimal power flow (SC-ACOPF) problem, a two-stage nonlinear optimization problem with disjunctive constraints, that…

Optimization and Control · Mathematics 2023-08-11 Amin Gholami , Kaizhao Sun , Shixuan Zhang , Xu Andy Sun

We study tightness properties of a Lagrangian dual (LD) bound for the nonconvex alternating current optimal power flow (ACOPF) problem. We show an LD bound that can be computed in a parallel, decentralized manner. Specifically, the proposed…

Optimization and Control · Mathematics 2021-11-10 Weiqi Zhang , Kibaek Kim , Victor M. Zavala

We propose a GPU accelerated proximal message passing algorithm for solving contingency-constrained DC optimal power flow problems (OPF). We consider a highly general formulation of OPF that uses a sparse device-node model and supports a…

Optimization and Control · Mathematics 2024-10-23 Anthony Degleris , Abbas El Gamal , Ram Rajagopal

Security-Constrained Optimal Power Flow (SCOPF) plays a crucial role in power grid stability but becomes increasingly complex as systems grow. This paper introduces PDL-SCOPF, a self-supervised end-to-end primal-dual learning framework for…

Machine Learning · Computer Science 2024-04-30 Seonho Park , Pascal Van Hentenryck

Security-constrained unit commitment with alternating current optimal power flow (SCUC-ACOPF) is a central problem in power grid operations that optimizes commitment and dispatch of generators under a physically accurate power transmission…

Optimization and Control · Mathematics 2025-05-12 Matthew Brun , Thomas Lee , Dirk Lauinger , Xin Chen , Xu Andy Sun

The AC Optimal Power Flow (AC-OPF) is a key building block in many power system applications. It determines generator setpoints at minimal cost that meet the power demands while satisfying the underlying physical and operational…

Signal Processing · Electrical Eng. & Systems 2020-07-01 Minas Chatzos , Ferdinando Fioretto , Terrence W. K. Mak , Pascal Van Hentenryck

DC Optimal Power Flow (DCOPF) is a key operational tool for power system operators, and it is embedded as a subproblem in many challenging optimization problems (e.g., line switching). However, traditional CPU-based solve routines (e.g.,…

Systems and Control · Electrical Eng. & Systems 2024-09-26 Seide Saba Rafiei , Samuel Chevalier

Despite major advancements in nonlinear programming (NLP) and convex relaxations, most system operators around the world still predominantly use some form of linear programming (LP) approximation of the AC power flow equations. This is…

Optimization and Control · Mathematics 2021-07-19 Sleiman , Mhanna , Pierluigi , Mancarella

We formulate the Alternating Current Optimal Power Flow Problem (ACOPF) as a Linear Constrained Quadratic Program (LCQP) with many negative eigenvalues ($r$) and linear constraints, making it NP-hard. We propose two algorithms, Feasible…

Optimization and Control · Mathematics 2024-06-19 Masoud Barati

This paper demonstrates the scalability of open-source GPU-accelerated nonlinear programming (NLP) frameworks -- ExaModels.jl and MadNLP.jl -- for solving multi-period alternating current (AC) optimal power flow (OPF) problems on GPUs with…

Optimization and Control · Mathematics 2024-05-24 Sungho Shin , Vishwas Rao , Michel Schanen , D. Adrian Maldonado , Mihai Anitescu
‹ Prev 1 2 3 10 Next ›