English
Related papers

Related papers: Learning Interior Point Method Central Path Projec…

200 papers

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

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

Conic optimization plays a crucial role in many machine learning (ML) problems. However, practical algorithms for conic constrained ML problems with large datasets are often limited to specific use cases, as stochastic algorithms for…

Optimization and Control · Mathematics 2025-11-11 Chuan He , Zhanwang Deng

At the heart of power system operations, alternating current optimal power flow (ACOPF) studies the generation of electric power in the most economical way under network-wide load requirement, and can be formulated as a highly structured…

Optimization and Control · Mathematics 2024-01-17 Sihan Zeng , Youngdae Kim , Yuxuan Ren , Kibaek Kim

We study a tensor optimal transport (TOT) problem for $d\ge 2$ discrete measures. This is a linear programming problem on $d$-tensors. We introduces an interior point method (ipm) for $d$-TOT with a corresponding barrier function. Using a…

Optimization and Control · Mathematics 2023-10-31 Shmuel Friedland

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

The increasing penetration of distributed energy resources (DERs) adds variability as well as fast control capabilities to power networks. Dispatching the DERs based on local information to provide real-time optimal network operation is the…

Optimization and Control · Mathematics 2025-02-24 Heng Liang , Yujin Huang , Changhong Zhao

The boundary control problem is a non-convex optimization and control problem in many scientific domains, including fluid mechanics, structural engineering, and heat transfer optimization. The aim is to find the optimal values for the…

Machine Learning · Computer Science 2023-10-25 Zenin Easa Panthakkalakath , Juraj Kardoš , Olaf Schenk

Linear programming (LP) is an extremely useful tool and has been successfully applied to solve various problems in a wide range of areas, including operations research, engineering, economics, or even more abstract mathematical areas such…

Data Structures and Algorithms · Computer Science 2020-03-19 Agniva Chowdhury , Palma London , Haim Avron , Petros Drineas

Training learning parameterizations to solve optimal power flow (OPF) with pointwise constraints is proposed. In this novel training approach, a learning parameterization is substituted directly into an OPF problem with constraints required…

Systems and Control · Electrical Eng. & Systems 2025-10-24 Damian Owerko , Anna Scaglione , Alejandro Ribeiro

Safely interacting with other traffic participants is one of the core requirements for autonomous driving, especially in intersections and occlusions. Most existing approaches are designed for particular scenarios and require significant…

Robotics · Computer Science 2022-09-27 Yingbing Chen , Ren Xin , Jie Cheng , Qingwen Zhang , Xiaodong Mei , Ming Liu , Lujia Wang

The interior-point method (IPM) has become the workhorse method for nonlinear programming. The performance of IPM is directly related to the linear solver employed to factorize the Karush--Kuhn--Tucker (KKT) system at each iteration of the…

Optimization and Control · Mathematics 2022-03-23 François Pacaud , Sungho Shin , Michel Schanen , Daniel Adrian Maldonado , Mihai Anitescu

This paper reconsiders end-to-end learning approaches to the Optimal Power Flow (OPF). Existing methods, which learn the input/output mapping of the OPF, suffer from scalability issues due to the high dimensionality of the output space.…

Machine Learning · Computer Science 2023-05-18 Seonho Park , Wenbo Chen , Terrence W. K. Mak , Pascal Van Hentenryck

Discrete Optimal Transport problems give rise to very large linear programs (LP) with a particular structure of the constraint matrix. In this paper we present a hybrid algorithm that mixes an interior point method (IPM) and column…

Optimization and Control · Mathematics 2023-05-15 Filippo Zanetti , Jacek Gondzio

We study the problem of solving linear program in the streaming model. Given a constraint matrix $A\in \mathbb{R}^{m\times n}$ and vectors $b\in \mathbb{R}^m, c\in \mathbb{R}^n$, we develop a space-efficient interior point method that…

Data Structures and Algorithms · Computer Science 2023-05-19 S. Cliff Liu , Zhao Song , Hengjie Zhang , Lichen Zhang , Tianyi Zhou

This paper proposes an input convex neural network (ICNN)-Assisted optimal power flow (OPF) in distribution networks. Instead of relying purely on optimization or machine learning, the ICNN-Assisted OPF is a combination of optimization and…

Systems and Control · Electrical Eng. & Systems 2024-07-31 Rui Cheng , Yuze Yang , Wenxia Liu , Nian Liu , Zhaoyu Wang

Generative models for sequential data often struggle with sparsely sampled and high-dimensional trajectories, typically reducing the learning of dynamics to pairwise transitions. We propose Interpolative Multi-Marginal Flow Matching…

With increasing share of renewables in power generation mix, system operators would need to run Optimal Power Flow (OPF) problems closer to real-time to better manage uncertainty. Given that OPF is an expensive optimization problem to…

Signal Processing · Electrical Eng. & Systems 2020-12-22 Alex Robson , Mahdi Jamei , Cozmin Ududec , Letif Mones

An effective means for analyzing the impact of novel operating schemes on power systems is time domain simulation, for example for investigating optimization-based curtailment of renewables to alleviate voltage violations. Traditionally,…

Optimization and Control · Mathematics 2016-07-27 Sandro Merkli , Alexander Domahidi , Juan Jerez , Manfred Morari , Roy S. Smith

Modern optical flow methods are often composed of a cascade of many independent steps or formulated as a black box neural network that is hard to interpret and analyze. In this work we seek for a plain, interpretable, but learnable…

Computer Vision and Pattern Recognition · Computer Science 2018-11-12 Christoph Vogel , Patrick Knöbelreiter , Thomas Pock