Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

On the Existence of Steady-State Solutions to the Equations Governing Fluid Flow in Networks

Journal Article · · IEEE Control Systems Letters
The steady-state solution of fluid flow in pipeline infrastructure networks driven by junction/node potentials is a crucial ingredient in various decision-support tools for system design and operation. While the nonlinear system is known to have a unique solution (when one exists), the absence of a definite result on the existence of solutions hobbles the development of computational algorithms, for it is not possible to distinguish between algorithm failure and non-existence of a solution. In this letter, we show that for any fluid whose equation of state is a scaled monomial, a unique solution exists for such nonlinear systems if the term solution is interpreted in terms of potentials and flows rather than pressures and flows. However, for gases following the CNGA equation of state, while the question of existence remains open, we construct an alternative system that always has a unique solution and show that the solution to this system is a good approximant of the true solution. Further, the existence result for flow of natural gas in networks also applies to other fluid flow networks such as water distribution networks or networks that transport carbon dioxide in carbon capture and sequestration. Most importantly, our result enables correct diagnosis of algorithmic failure, problem stiffness, and non-convergence in computational algorithms.
Research Organization:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
Sponsoring Organization:
USDOE Laboratory Directed Research and Development (LDRD) Program; USDOE National Nuclear Security Administration (NNSA)
Grant/Contract Number:
89233218CNA000001
OSTI ID:
2477796
Report Number(s):
LA-UR--23-30213
Journal Information:
IEEE Control Systems Letters, Journal Name: IEEE Control Systems Letters Vol. 8; ISSN 2475-1456
Publisher:
IEEECopyright Statement
Country of Publication:
United States
Language:
English

References (15)

Globally convergent homotopy methods: A tutorial journal May 1989
Unsteady and transient flow of compressible fluids in pipelines—a review of theoretical and some experimental studies journal March 1987
Matrix analysis book January 1985
Monotonicity Properties of Physical Network Flows and Application to Robust Optimal Allocation journal September 2020
Solving the natural gas flow problem using semidefinite program relaxation conference July 2017
Novel Homotopy Theory for Nonlinear Networks and Systems and Its Applications to Electrical Grids journal September 2018
Optimal Scheduling of Water Distribution Systems journal June 2020
Natural Gas Flow Solvers Using Convex Relaxation journal September 2020
Numerical Solution of the Steady-State Network Flow Equations for a Nonideal Gas journal September 2023
Introduction to Numerical Continuation Methods book January 2003
Iterative Solution of Nonlinear Equations in Several Variables book January 2000
Polyhedral Relaxations for Optimal Pump Scheduling of Potable Water Distribution Networks journal July 2024
Natural Gas Flow Equations: Uniqueness and an MI-SOCP Solver conference July 2019
GasLib—A Library of Gas Network Instances journal December 2017
A Homotopy-Based Approach to Solve the Power Flow Problem in Islanded Microgrid with Droop-Controlled Distributed Generation Units journal July 2023

Similar Records

Hierarchical Network Partitioning for Solution of Potential-Driven, Steady-State Nonlinear Network Flow Equations
Journal Article · Wed Jan 22 19:00:00 EST 2025 · IEEE Control Systems Letters · OSTI ID:2530362

Numerical Solution of the Steady-State Network Flow Equations for a Non-Ideal Gas
Journal Article · Mon Dec 26 19:00:00 EST 2022 · IEEE Transactions on Control of Network Systems · OSTI ID:1969233

On a steady state Euler-Poisson model for semiconductors
Journal Article · Mon Dec 30 23:00:00 EST 1996 · Communications in Partial Differential Equations · OSTI ID:437562