English
Related papers

Related papers: Hypergraph-Based Fast Distributed AC Power Flow Op…

200 papers

This paper focuses on the analytical target cascading (ATC) based scenario decomposition method which applies to the stochastic OPF problem of distribution networks with high photovoltaic penetration. The original two-stage stochastic OPF…

Systems and Control · Electrical Eng. & Systems 2022-07-11 Xiemin Mo , Tao Liu , Xue Lyu

Optimal transport on a graph focuses on finding the most efficient way to transfer resources from one distribution to another while considering the graph's structure. This paper introduces a new distributed algorithm that solves the optimal…

Optimization and Control · Mathematics 2025-07-08 Yacine Mokhtari , Emmanuel Moulay , Patrick Coirault , Jérôme Le Ny

In this paper, we propose HyperFlowCutter, an algorithm for balanced hypergraph bipartitioning. It is based on minimum S-T hyperedge cuts and maximum flows. It computes a sequence of bipartitions that optimize cut size and balance in the…

Data Structures and Algorithms · Computer Science 2019-07-04 Lars Gottesbüren , Michael Hamann , Dorothea Wagner

This paper formalizes an optimal water-power flow (OWPF) problem to optimize the use of controllable assets across power and water systems while accounting for the couplings between the two infrastructures. Tanks and pumps are optimally…

Optimization and Control · Mathematics 2017-11-09 Ahmed S. Zamzam , Emiliano Dall'Anese , Changhong Zhao , Josh A. Taylor , Nicholas D. Sidiropoulos

This paper describes an active power filter (APF) control strategy, which eliminates harmonics and compensates reactive power in a three-phase four-wire power system supplying non-linear unbalanced loads in the presence of non-linear…

Optimization and Control · Mathematics 2012-06-11 Vin Cent Tai , Phen Chiak See , Marta Molinas , Kjetil Uhlen

This paper proposes distributed algorithms to solve robust convex optimization (RCO) when the constraints are affected by nonlinear uncertainty. We adopt a scenario approach by randomly sampling the uncertainty set. To facilitate the…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-01-16 Keyou You , Roberto Tempo , Pei Xie

In order to deal with issues caused by the increasing penetration of renewable resources in power systems, this paper proposes a novel distributed frequency control algorithm for each generating unit and controllable load in a transmission…

Systems and Control · Electrical Eng. & Systems 2020-02-19 Luwei Yang , Tao Liu , Zhiyuan Tang , David J. Hill

We consider the problem of optimal reactive power compensation for the minimization of power distribution losses in a smart microgrid. We first propose an approximate model for the power distribution network, which allows us to cast the…

Optimization and Control · Mathematics 2013-12-17 Saverio Bolognani , Sandro Zampieri

This paper presents a cold-start linear branch flow model named modified DistFlow. In modified DistFlow, the active and reactive power are replaced by their ratios to voltage magnitude as state variables, so that errors introduced by…

Systems and Control · Electrical Eng. & Systems 2020-11-30 Tianshu Yang , Ye Guo , Lirong Deng , Hongbin Sun , Wenchuan Wu

Distributed optimization for solving non-convex Optimal Power Flow (OPF) problems in power systems has attracted tremendous attention in the last decade. Most studies are based on the geographical decomposition of IEEE test systems for…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-06-01 Junyao Guo , Gabriela Hug , Ozan Tonguz

Hypergraph partitioning is a recurring NP-hard problem in engineering; its efficient solution at scale hinges on parallelism. This work proposes a GPU-centric algorithm for multi-level hypergraph partitioning aimed at a specific set of…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-21 Marco Ronzani , Cristina Silvano

We study the problem of finding and monitoring fixed-size subgraphs in a continually changing large-scale graph. We present the first approach that (i) performs worst-case optimal computation and communication, (ii) maintains a total memory…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-02-13 Khaled Ammar , Frank McSherry , Semih Salihoglu , Manas Joglekar

We propose a hidden convexity-based method to address distributed optimal energy flow (OEF) problems for transmission-level integrated electricity-gas systems. First, we develop a node-wise decoupling method to de-compose an OEF problem…

Optimization and Control · Mathematics 2024-07-09 Rong-Peng Liu , Yue Song , Junhong Liu , Xiaozhe Wang , Jinpeng Guo , Yunhe Hou

Solving and visualizing the potential roots of complex functions is essential in both theoretical and applied domains, yet often computationally intensive. We present a hardware-accelerated algorithm for complex function roots density graph…

Mathematical Software · Computer Science 2025-12-04 Ruibai Tang , Chengbin Quan

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

This paper is concerned with optimal power flow (OPF), which is the problem of optimizing the transmission of electricity in power systems. Our main contributions are as follows: (i) we propose a novel parabolic relaxation, which transforms…

Optimization and Control · Mathematics 2018-09-27 Fariba Zohrizadeh , Mohsen Kheirandishfard , Edward Quarm , Ramtin Madani

Graph-cuts are widely used in computer vision. In order to speed up the optimization process and improve the scalability for large graphs, Strandmark and Kahl introduced a splitting method to split a graph into multiple subgraphs for…

Data Structures and Algorithms · Computer Science 2016-11-03 Miao Yu , Shuhan Shen , Zhanyi Hu

In this paper, we present two multidimensional power flow formulations based on a fixed-point iteration (FPI) algorithm to efficiently solve hundreds of thousands of power flows in distribution systems. The presented algorithms are the base…

Systems and Control · Electrical Eng. & Systems 2024-03-08 Edgar Mauricio Salazar Duque , Juan S. Giraldo , Pedro P. Vergara , Phuong H. Nguyen , Han , Slootweg

In the most popular distributed stream processing frameworks (DSPFs), programs are modeled as a directed acyclic graph. This model allows a DSPF to benefit from the parallelism power of distributed clusters. However, choosing the proper…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-03 Hamid Nasiri , Saeed Nasehi , Arman Divband , Maziar Goudarzi

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
‹ Prev 1 4 5 6 7 8 10 Next ›