English
Related papers

Related papers: Monotonicity Properties of Physical Network Flows …

200 papers

Physical Flow Networks are different infrastructure networks that allow the flow of physical commodities through edges between its constituent nodes. These include power grid, natural gas transmission network, water pipelines etc. In such…

Optimization and Control · Mathematics 2016-08-18 Deepjyoti Deka , Scott Backhaus , Michael Chertkov

We prove an existence result for the steady state flow of gas mixtures on networks. The basis of the model are the physical principles of the isothermal Euler equation, coupling conditions for the flow and pressure, and the mixing of…

Analysis of PDEs · Mathematics 2024-11-07 Alena Ulke , Michael Schuster , Simone Göttlich

Natural gas consumption by users of pipeline networks is subject to increasing uncertainty that originates from the intermittent nature of electric power loads serviced by gas-fired generators. To enable computationally efficient…

Optimization and Control · Mathematics 2024-03-28 Saif R. Kazi , Sidhant Misra , Svetlana Tokareva , Kaarthik Sundar , Anatoly Zlotnik

We outline a new control system model for the distributed dynamics of compressible gas flow through large-scale pipeline networks with time-varying injections, withdrawals, and control actions of compressors and regulators. The gas dynamics…

Optimization and Control · Mathematics 2015-09-15 Anatoly Zlotnik , Michael Chertkov , Scott Backhaus

We introduce new coupling conditions for isentropic flow on networks based on an artificial density at the junction. The new coupling conditions can be derived from a kinetic model by imposing a condition on energy dissipation. Existence…

Analysis of PDEs · Mathematics 2020-06-17 Yannick Holle , Michael Herty , Michael Westdickenberg

We study the phenomenon of entrainment in processor sharing networks, whereby, while individual network resources have sufficient capacity to met demand, the requirement for simultaneous availability of resources means that a network may…

Probability · Mathematics 2007-08-01 Jennie Hansen , Cian Reynolds , Stan Zachary

The theory of complex networks and of disordered systems is used to study the stability and dynamical properties of a simple model of material flow networks defined on random graphs. In particular we address instabilities that are…

Disordered Systems and Neural Networks · Physics 2009-11-13 Kartik Anand , Tobias Galla

We consider transport networks with nodes scattered at random in a large domain. At certain local rates, the nodes generate traffic flowing according to some navigation scheme in a given direction. In the thermodynamic limit of a growing…

Probability · Mathematics 2016-02-03 Christian Hirsch , Benedikt Jahnel , Paul Keeler , Robert I. A. Patterson

For many real-life Bayesian networks, common knowledge dictates that the output established for the main variable of interest increases with higher values for the observable variables. We define two concepts of monotonicity to capture this…

Artificial Intelligence · Computer Science 2012-07-19 Linda C. van der Gaag , Hans L. Bodlaender , Ad Feelders

In this paper, we study robustness of input metering policies in dynamic flow networks in the presence of transient disturbances and attacks. We consider a compartmental model for dynamic flow networks with a First-In-First-Out (FIFO)…

Optimization and Control · Mathematics 2022-03-16 Saber Jafarpour , Samuel Coogan

In this paper, we study hydrogen-natural gas mixtures transported through pipeline networks. The flow is modeled by the isothermal Euler equations with a pressure law involving a non-constant, composition-dependent compressibility factor.…

Numerical Analysis · Mathematics 2026-02-10 Simone Göttlich , Michael Schuster , Alena Ulke

We consider a linear transport equation on the edges of a network with time-varying coefficients. Using methods for non-autonomous abstract Cauchy problems, we obtain well-posedness of the problem and describe the asymptotic profile of the…

Analysis of PDEs · Mathematics 2014-03-12 Fatih Bayazit , Britta Dorn , Marjeta Kramar Fijavž

We formulate a control system model for the distributed flow of mixtures of highly heterogeneous gases through large-scale pipeline networks with time-varying injections of constituents, withdrawals, and control actions of compressors. This…

Optimization and Control · Mathematics 2023-05-23 Luke Baker , Saif R. Kazi , Rodrigo B. Platte , Anatoly Zlotnik

Many situations in physics, biology, and engineering consist of the transport of some physical quantity through a network of narrow channels. The ability of a network to transport such a quantity in every direction can be described by the…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Marc Durand , Denis Weaire

We study deterministic continuous-time lossy dynamical flow networks with constant exogenous demands, fixed routing, and finite flow and buffer capacities. In the considered model, when the total net flow in a cell ---consisting of the…

Dynamical Systems · Mathematics 2019-12-05 Leonardo Massai , Giacomo Como , Fabio Fagnani

Designing and optimizing different flows in networks is a relevant problem in many contexts. While a number of methods have been proposed in the physics and optimal transport literature for the one-commodity case, we lack similar results…

Physics and Society · Physics 2021-10-13 Alessandro Lonardi , Enrico Facca , Mario Putti , Caterina De Bacco

Many networked systems such as electric networks, the brain, and social networks of opinion dynamics are known to obey conservation laws. Examples of this phenomenon include the Kirchoff laws in electric networks and opinion consensus in…

Machine Learning · Statistics 2022-06-16 Anirudh Rayas , Rajasekhar Anguluri , Gautam Dasarathy

We study a robust control problem for dynamical flow networks. In the considered dynamical models, traffic flows along the links of a transportation network --modeled as a capacited multigraph-- and queues up at the nodes, whereby control…

Systems and Control · Electrical Eng. & Systems 2020-12-24 Gustav Nilsson , Giacomo Como

We analyze transport on a graph with multiple constraints and where the weight of the edges connecting the nodes is a dynamical variable. The network dynamics results from the interplay between a nonlinear function of the flow, dissipation,…

Statistical Mechanics · Physics 2023-11-28 Frederic Folz , Kurt Mehlhorn , Giovanna Morigi

We suggest a global perspective on dynamic network flow problems that takes advantage of the similarities to port-Hamiltonian dynamics. Dynamic minimum cost flow problems are formulated as open-loop optimal control problems for general…

Optimization and Control · Mathematics 2023-09-06 Onur Tanil Doganay , Kathrin Klamroth , Bruno Lang , Michael Stiglmayr , Claudia Totzeck