English
Related papers

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

200 papers

This paper proposes a two-level distributed algorithmic framework for solving the AC optimal power flow (OPF) problem with convergence guarantees. The presence of highly nonconvex constraints in OPF poses significant challenges to…

Optimization and Control · Mathematics 2021-06-14 Kaizhao Sun , Xu Andy Sun

The fast growing scale and heterogeneity of current communication networks necessitate the design of distributed cross-layer optimization algorithms. So far, the standard approach of distributed cross-layer design is based on dual…

Networking and Internet Architecture · Computer Science 2011-08-11 Jia Liu , Hanif D. Sherali

Efficiently solving large-scale optimal power flow (OPF) problems is challenging due to the high dimensionality and interconnectivity of modern power systems. Decomposition methods offer a promising solution via partitioning large problems…

Optimization and Control · Mathematics 2025-12-30 Mohannad Alkhraijah , Devon Sigler , Daniel K. Molzahn

Power flow analysis plays a fundamental and critical role in the energy management system (EMS). It is required to well accommodate large and complex power system. To achieve a high performance and accurate power flow analysis, a graph…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-20 Chen Yuan , Yi Lu , Wei Feng , Guangyi Liu , Renchang Dai , Yachen Tang , Zhiwei Wang

Solving the power flow problem in a distributed fashion empowers different grid operators to compute the overall grid state without having to share grid models-this is a practical problem to which industry does not have off-the-shelf…

Optimization and Control · Mathematics 2020-11-23 Tillmann Mühlpfordt , Xinliang Dai , Alexander Engelmann , Veit Hagenmeyer

This paper proposes a component-based dual decomposition of the nonconvex AC optimal power flow (OPF) problem, where the modified dual function is solved in a distributed fashion. The main contribution of this work is that is demonstrates…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-23 Sleiman Mhanna , Gregor Verbic , Archie Chapman

In this paper, a new graph partitioning problem is introduced. The depth of each part is constrained, i.e., the node count in the longest path of the corresponding sub-graph is no more than a predetermined positive integer value p. An…

Emerging Technologies · Computer Science 2018-10-02 Ghasem Pasandi , Massoud Pedram

This paper develops a computationally efficient algorithm which speeds up the probabilistic power flow (PPF) problem by exploiting the inherently low-rank nature of the voltage profile in electrical power distribution networks. The…

Systems and Control · Electrical Eng. & Systems 2021-10-15 Samuel Chevalier , Luca Schenato , Luca Daniel

Scalable addressing of high dimensional constrained combinatorial optimization problems is a challenge that arises in several science and engineering disciplines. Recent work introduced novel application of graph neural networks for solving…

Optimization and Control · Mathematics 2024-05-20 Nasimeh Heydaribeni , Xinrui Zhan , Ruisi Zhang , Tina Eliassi-Rad , Farinaz Koushanfar

Distributed quantum computing (DQC) connects many small quantum processors into a single logical machine, offering a practical route to scalable quantum computation. However, most existing DQC paradigms are structure-agnostic. Circuit…

Quantum Physics · Physics 2026-03-10 Yuwen Huang , Xiaojun Lin , Bin Luo , John C. S. Lui

Optimal Power Flow (OPF) can be modeled as a non-convex Quadratically Constrained Quadratic Program (QCQP). Our purpose is to solve OPF to global optimality. To this end, we specialize the Mixed-Integer Quadratic Convex Reformulation method…

Optimization and Control · Mathematics 2019-03-14 Hadrien Godard , Sourour Elloumi , Amélie Lambert , Jean Maeght , Manuel Ruiz

Hypergraphs allow modeling problems with multi-way high-order relationships. However, the computational cost of most existing hypergraph-based algorithms can be heavily dependent upon the input hypergraph sizes. To address the…

Machine Learning · Computer Science 2021-12-22 Ali Aghdaei , Zhiqiang Zhao , Zhuo Feng

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

This paper proposes a graph computation based sequential power flow calculation method for Line Commutated Converter (LCC) based large-scale AC/DC systems to achieve a high computing performance. Based on the graph theory, the complex AC/DC…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-28 Wei Feng , Jingjin Wu , Chen Yuan , Guangyi Liu , Renchang Dai , Qingxin Shi , Fangxing Li

This paper presents an algorithm that solves the AC power flow problem for balanced, three-phase transmission systems at steady state. The algorithm extends the "fixed-point power flow" algorithm in the literature to include transmission…

Systems and Control · Electrical Eng. & Systems 2022-10-05 Liangjie Chen , John W. Simpson-Porco

In this paper, we consider networks with topologies described by some connected undirected graph ${\mathcal{G}}=(V, E)$ and with some agents (fusion centers) equipped with processing power and local peer-to-peer communication, and…

Optimization and Control · Mathematics 2021-12-07 Nazar Emirov , Guohui Song , Qiyu Sun

The trend in the electric power system is to move towards increased amounts of distributed resources which suggests a transition from the current highly centralized to a more distributed control structure. In this paper, we propose a method…

Optimization and Control · Mathematics 2014-10-17 Javad Mohammadi , Soummya Kar , Gabriela Hug

In this paper, we propose a graph neural network architecture to solve the AC power flow problem under realistic constraints. To ensure a safe and resilient operation of distribution grids, AC power flow calculations are the means of choice…

Machine Learning · Computer Science 2023-08-31 Luis Böttcher , Hinrikus Wolf , Bastian Jung , Philipp Lutat , Marc Trageser , Oliver Pohl , Andreas Ulbig , Martin Grohe

The limitations of centralized optimization methods for power systems operation have led to the distributed computing paradigm, particularly in power distribution systems. The existing techniques reported in recent literature for solving…

Systems and Control · Electrical Eng. & Systems 2020-12-07 Rabayet Sadnan , Anamika Dubey

AC/multi-terminal DC (MTDC) hybrid power systems have emerged as a solution for the large-scale and longdistance accommodation of power produced by renewable energy systems (RESs). To ensure the optimal operation of such hybrid power…

Optimization and Control · Mathematics 2024-09-26 Haixiao Li , Aleksandra Lekić