English
Related papers

Related papers: Monotonicity Properties of Physical Network Flows …

200 papers

We give a short overview of advantages and drawbacks of the classical formulation of minimum cost network flow problems and solution techniques, to motivate a reformulation of classical static minimum cost network flow problems as optimal…

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

We extend the canonical problems of simulation and optimization of steady-state gas flows in pipeline networks with compressors to the transport of mixtures of highly heterogeneous gases injected throughout a network. Our study is motivated…

Optimization and Control · Mathematics 2022-12-05 Saif R. Kazi , Kaarthik Sundar , Shriram Srinivasan , Anatoly Zlotnik

Conservation laws and balance equations for physical network systems typically can be described with the aid of the incidence matrix of a directed graph, and an associated symmetric Laplacian matrix. Some basic examples are discussed, and…

Optimization and Control · Mathematics 2015-10-19 A. J. van der Schaft

We consider congestion games on networks with nonatomic users and user-specific costs. We are interested in the uniqueness property defined by Milchtaich [Milchtaich, I. 2005. Topological conditions for uniqueness of equilibrium in…

Computer Science and Game Theory · Computer Science 2013-10-16 Frédéric Meunier , Thomas Pradeau

This paper studies the problem of output agreement in networks of nonlinear dynamical systems under time-varying disturbances, using dynamic diffusive couplings. Necessary conditions are derived for general networks of nonlinear systems,…

Systems and Control · Computer Science 2013-12-02 Mathias Bürger , Claudio De Persis

The analysis and boundary optimal control of the nonlinear transport of gas on a network of pipelines is considered. The evolution of the gas distribution on a given pipe is modeled by an isothermal semilinear compressible Euler system in…

Optimization and Control · Mathematics 2023-04-14 Marcelo Bongarti , Michael Hintermüller

In this article we survey recent progress on mathematical results on gas flow in pipe networks with a special focus on questions of control and stabilization. We briefly present the modeling of gas flow and coupling conditions for flow…

Analysis of PDEs · Mathematics 2020-10-07 Martin Gugat , Michael Herty

We study diffusion in a network which is governed by non-autonomous Kirchhoff conditions at the vertices of the graph. Also the diffusion coefficients may depend on time. We prove at first a result on existence and uniqueness using form…

Analysis of PDEs · Mathematics 2014-03-12 Wolfgang Arendt , Dominik Dier , Marjeta Kramar Fijavž

In this paper, we are concerned with the quantification of uncertainties that arise from intra-day oscillations in the demand for natural gas transported through large-scale networks. The short-term transient dynamics of the gas flow is…

Numerical Analysis · Mathematics 2020-12-08 Jens Lang , Pia Domschke , Elisa Strauch

We formulate an economic optimal control problem for transport of natural gas over a large-scale transmission pipeline network under transient flow conditions. The objective is to maximize economic welfare for users of the pipeline system,…

Optimization and Control · Mathematics 2019-12-09 Anatoly Zlotnik , Kaarthik Sundar , Aleksandr M. Rudkevich , Aleksandr Beylin , Xindi Li

This technical note concerns the dynamics of FIFO-diverging junctions in compartmental models for traffic networks. Many strong results on the dynamical behavior of such traffic networks rely on monotonicity of the underlying dynamics. In…

Dynamical Systems · Mathematics 2018-05-28 Marius Schmitt , John Lygeros

In this paper, we investigate the use of variable speed limits for resilient operation of transportation networks, which are modeled as dynamical flow networks under local routing decisions. In such systems, some external inflow is injected…

Systems and Control · Computer Science 2016-09-22 A. Yasin Yazicioglu , Mardavij Roozbehani , Munther A. Dahleh

Two important aspects of the Internet, namely the properties of its topology and the characteristics of its data traffic, have attracted growing attention of the physics community. My thesis has considered problems of both aspects. First I…

Networking and Internet Architecture · Computer Science 2008-10-08 Attila Fekete

A basic model of a dynamical distribution network is considered, modeled as a directed graph with storage variables corresponding to every vertex and flow inputs corresponding to every edge, subject to unknown but constant inflows and…

Optimization and Control · Mathematics 2014-03-24 Jieqiang Wei , Arjan van der Schaft

Relative permeability is commonly used to model immiscible fluid flow through porous materials. In this work we derive the relative permeability relationship from conservation of energy, assuming that the system to be non-ergodic at large…

Under sufficient permanent random covalent bonding, a fluid of atoms or small molecules is transformed into an amorphous solid network. Being amorphous, local structural properties in such networks vary across the sample. A natural order…

Disordered Systems and Neural Networks · Physics 2009-10-31 Konstantin A. Shakhnovich , Paul M. Goldbart

We propose a predictor-corrector adaptive method for the simulation of hyperbolic partial differential equations (PDEs) on networks under general uncertainty in parameters, initial conditions, or boundary conditions. The approach is based…

Numerical Analysis · Mathematics 2024-03-26 Jake J. Harmon , Svetlana Tokareva , Anatoly Zlotnik

Many transport processes on networks depend crucially on the underlying network geometry, although the exact relationship between the structure of the network and the properties of transport processes remain elusive. In this paper we…

Physics and Society · Physics 2015-06-26 Bosiljka Tadic , G. J. Rodgers , Stefan Thurner

We consider singularly perturbed convection-diffusion equations on one-dimensional networks (metric graphs) as well as the transport problems arising in the vanishing diffusion limit. Suitable coupling condition at inner vertices are…

Analysis of PDEs · Mathematics 2020-04-22 Herbert Egger , Nora Philippi

We prove general theorems for isoperimetric problems on lattices of the form ${\mathbb{Z}}^{k} \times {\mathbb{N}}^{d}$ which state that the perimeter of the optimal set is a monotonically increasing function of the volume under certain…

Combinatorics · Mathematics 2013-09-10 Emmanuel Tsukerman