1
Return

The Solution of Potential-Driven, Steady-State Nonlinear Network Flow Equations via Graph Partitioning

delete2026-01-01
delete0
PRE
AI
S
Shriram Srinivasan
K
Kaarthik Sundar *
DOI:10.1109/LCSYS.2026.3674163delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The solution of potential-driven steady-state flow in large networks is required in various engineering applications, such as transport of natural gas or water through pipeline networks. The resultant system of nonlinear equations depends on the network topology, and its solution grows more challenging as the network size increases. We present an algorithm that utilizes a given partition of a network into tractable sizes to compute a global solution for the full nonlinear system through local solution of smaller subsystems induced by the partitions. When the partitions are induced by interconnects or transfer points corresponding to networks owned by different operators, the method ensures data is shared solely at the interconnects, leaving network operators free to solve the network flow system corresponding to their own domain in any manner of their choosing. The proposed method is shown to be connected to the Schur complement and the method's viability demonstrated on some challenging test cases.
Keywords:
Nonlinear systems
Artificial neural networks
Steady-state
Pipelines
Mathematical models
Contingency management
Vectors
Standards
Sensitivity
Newton method
Networked control systems
fluid flow systems
network analysis and control
partitioning
vertex separator
Schur complement
Kron reduction

Journal

I
IEEE Control Systems Letters
IF:
2
Papers:
94
Citations:
5.0K

Organization

U
united states department of energy (doe)
Scholars:
11.2W
Papers: 9.6W
Citations: 246
Cited Papers

Cited Papers

Citing Papers

Citing Papers