Efficient numerical methods for gas network modeling and simulation

DOI10.3934/NHM.2020018zbMATH Open1457.76013arXiv1807.07142OpenAlexW3082303765MaRDI QIDQ828481FDOQ828481

Martin Stoll, P. Benner, Sara Grundel, Yue Qiu

Publication date: 8 January 2021

Published in: Networks and Heterogeneous Media (Search for Journal in Brave)

Abstract: We study the modeling and simulation of gas pipeline networks, with a focus on fast numerical methods for the simulation of transient dynamics. The obtained mathematical model of the underlying network is represented by a nonlinear differential algebraic equation (DAE). With our modeling, we reduce the number of algebraic constraints, which correspond to the $(2,2)$ block in our semi-explicit DAE model, to the order of junction nodes in the network, where a junction node couples at least three pipelines. We can furthermore ensure that the $(1,1)$ block of all system matrices including the Jacobian is block lower triangular by using a specific ordering of the pipes of the network. We then exploit this structure to propose an efficient preconditioner for the fast simulation of the network. We test our numerical methods on benchmark problems of (well-)known gas networks and the numerical results show the efficiency of our methods.

Full work available at URL: https://arxiv.org/abs/1807.07142

Recommendations

• A direct index 1 DAE model of gas networks
• The modeling and numerical simulation of gas flow networks
• Numerical analysis of a method of transient simulation for gas networks
• scientific article; zbMATH DE number 3858721
• scientific article

zbMATH Keywords

directed acyclic graphpreconditioningdifferential algebraic equationgas networks modelingisothermal Euler equation

Mathematics Subject Classification ID

Numerical methods for differential-algebraic equations (65L80) Deterministic network models in operations research (90B10) Preconditioners for iterative methods (65F08) Gas dynamics (general theory) (76N15) Simulation of dynamical systems (37M05) Dynamical systems in numerical analysis (37N30) Mathematical modeling or simulation for problems pertaining to fluid mechanics (76-10)

Cites Work

• Numerical solution of saddle point problems
• Modeling, simulation and optimization of gas networks with compressors
• Stationary states in gas networks
• Title not available (Why is that?)
• Solving Nonlinear Equations with Newton's Method
• Algorithm 913
• IDR(s): A Family of Simple and Fast Algorithms for Solving Large Nonsymmetric Systems of Linear Equations
• Inexact Newton Methods
• Title not available (Why is that?)
• A new model for gas flow in pipe networks
• An Analysis of the Discontinuous Galerkin Method for a Scalar Hyperbolic Equation
• A joint model of probabilistic/robust constraints for gas transport management in stationary networks
• On the development of parameter-robust preconditioners and commutator arguments for solving Stokes control problems
• Natural preconditioning and iterative methods for saddle point systems
• Analysis of loop methods for simulating gas networks
• Centred TVD schemes for hyperbolic conservation laws
• On PDE solution in transient optimization of gas networks
• Finite volume methods for multi-component Euler equations with source terms
• Coupling Conditions for Networked Systems of Euler Equations
• Simulation of transient gas flows in networks
• A Low-Rank in Time Approach to PDE-Constrained Optimization
• Preconditioning
• A comparison of a finite element method and a finite difference method for transient simulation of a gas pipeline
• A Robust Conservative Mixed Finite Element Method for Isentropic Compressible Flow on Pipe Networks
• Gas Network Benchmark Models
• Preconditioning of Active-Set Newton Methods for PDE-constrained Optimal Control Problems
• Simulation of transients in natural gas pipelines using hybrid TVD schemes
• Preconditioners for Mixed Finite Element Discretizations of Incompressible MHD Equations
• Challenges in Optimal Control Problems for Gas and Fluid Flow in Networks of Pipes and Canals: From Modeling to Industrial Applications
• Index-Aware MOR for Gas Transport Networks
• Model Order Reduction of Differential Algebraic Equations Arising from the Simulation of Gas Transport Networks
• Parameter identification in a semilinear hyperbolic system
• Modeling and simulation of a gas distribution pipeline network

Cited In (10)

• Optimal Dirichlet control of partial differential equations on networks
• Evaluation of gas sales agreements with indexation using tree and least-squares Monte Carlo methods on graphics processing units
• The design of a variable-step integrator for the simulation of gas transmission networks
• An explicit staggered-grid method for numerical simulation of large-scale natural gas pipeline networks
• Dynamic linepack depletion models for natural gas pipeline networks
• On snapshot-based model reduction under compatibility conditions for a nonlinear flow problem on networks
• Modeling, simulation and optimization of gas networks with compressors
• Title not available (Why is that?)
• Title not available (Why is that?)
• Efficient gas network simulations

Uses Software

• Algorithm 913

This page was built for publication: Efficient numerical methods for gas network modeling and simulation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q828481)