English
Related papers

Related papers: On Variants of Network Flow Stability

200 papers

Linear stability of stratified gas-liquid and liquid-liquid plane-parallel flows in inclined channels is studied with respect to all wavenumber perturbations. The main objective is to predict parameter regions in which stable stratified…

Fluid Dynamics · Physics 2018-02-15 Ilya Barmak , Alexander Gelfgat , Amos Ullmann , Neima Brauner

Network flow problems, which involve distributing traffic such that the underlying infrastructure is used effectively, are ubiquitous in transportation and logistics. Among them, the general Multi-Commodity Network Flow (MCNF) problem…

Machine Learning · Computer Science 2024-03-19 Victor-Alexandru Darvariu , Stephen Hailes , Mirco Musolesi

This thesis employs statistical learning technique to analyze, predict and solve the fixed charge network flow (FCNF) problem, which is common encountered in many real-world network problems. The cost structure for flows in the FCNF…

Social and Information Networks · Computer Science 2018-09-21 Weili Zhang

The paper deals with the analysis of Burgers' equation on acyclic metric graphs. The main goal is to establish the existence of weak solutions in the $TV$ -- class of regularity. A key point is transmission conditions in vertices obeying…

Analysis of PDEs · Mathematics 2022-03-21 Piotr Bogusław Mucha , Aleksandra Puchalska

One of the basic properties of a queueing network is stability. Roughly speaking, it is the property that the total number of jobs in the network remains bounded as a function of time. One of the key questions related to the stability issue…

Probability · Mathematics 2009-11-19 David Gamarnik , Dmitriy Katz

Steady fluid flows have very special topology. In this paper we describe necessary and sufficient conditions on the vorticity function of a 2D ideal flow on a surface with or without boundary, for which there exists a steady flow among…

Symplectic Geometry · Mathematics 2015-11-19 Anton Izosimov , Boris Khesin

Stability of Wardrop equilibria is analyzed for dynamical transportation networks in which the drivers' route choices are influenced by information at multiple temporal and spatial scales. The considered model involves a continuum of…

Dynamical Systems · Mathematics 2015-03-17 Giacomo Como , Ketan Savla , Daron Acemoglu , Munther A. Dahleh , Emilio Frazzoli

Frei et al. [6] showed that the problem to decide whether a graph is stable with respect to some graph parameter under adding or removing either edges or vertices is $\Theta_2^{\text{P}}$-complete. They studied the common graph parameters…

Computational Complexity · Computer Science 2021-06-04 Robin Weishaupt , Jörg Rothe

Given any possibly unbounded, locally finite link, we show that there exists a smooth diffeomorphism transforming this link into a set of stream (or vortex) lines of a vector field that solves the steady incompressible Euler equation in…

Mathematical Physics · Physics 2012-09-27 Alberto Enciso , Daniel Peralta-Salas

I shortly describe the main results on elastically driven instabilities and elastic turbulence in viscoelastic inertia-less flows with curved streamlines. Then I describe a theory of elastic turbulence and prediction of elastic waves at…

Fluid Dynamics · Physics 2022-06-08 V. Steinberg

We consider single-sink network flow problems. An instance consists of a capacitated graph (directed or undirected), a sink node $t$ and a set of demands that we want to send to the sink. Here demand $i$ is located at a node $s_i$ and…

Data Structures and Algorithms · Computer Science 2015-05-18 F. Bruce Shepherd , Adrian Vetta

We consider a class of infinite dimensional (distributed) pH systems which is invariant under Kirchhoff-type interconnections and prove exponential stability and a power balance equation for classical solutions. The results are illustrated…

Optimization and Control · Mathematics 2023-11-08 Hannes Gernandt , Dorothea Hinsen

We consider the problem of characterizing and assessing the voltage stability in power distribution networks. Different from previous formulations, we consider the branch-flow parametrization of the power system state, which is particularly…

Optimization and Control · Mathematics 2017-04-03 Liviu Aolaritei , Saverio Bolognani , Florian Dörfler

Water distribution networks are hydraulic infrastructures that aim to meet water demands at their various nodes. Water flows through pipes in the network create nonlinear dynamics on networks. A desirable feature of water distribution…

Physics and Society · Physics 2019-11-13 Naoki Masuda , Fanlin Meng

Flow instability and turbulent transition can be well explained using a new proposed theory--Energy gradient theory [1]. In this theory, the stability of a flow depends on the relative magnitude of energy gradient in streamwise direction…

Fluid Dynamics · Physics 2007-05-23 Hua-Shu Dou

Flows over time generalize classical network flows by introducing a notion of time. Each arc is equipped with a transit time that specifies how long flow takes to traverse it, while flow rates may vary over time within the given edge…

Discrete Mathematics · Computer Science 2012-11-13 Jan-Philipp W. Kappmeier , Jannik Matuschke , Britta Peis

We prove the well-posedness of a system of balance laws inspired by [8], describing macro-scopically the traffic flow on a multi-lane road network. Motivated by real applications, we allow for the the presence of space discontinuities both…

Analysis of PDEs · Mathematics 2019-04-10 Paola Goatin , Elena Rossi

We establish the stability of solutions to the entropically regularized optimal transport problem with respect to the marginals and the cost function. The result is based on the geometric notion of cyclical invariance and inspired by the…

Optimization and Control · Mathematics 2022-07-07 Promit Ghosal , Marcel Nutz , Espen Bernton

We show that self-similar solutions for the mean curvature flow, surface diffusion and Willmore flow of entire graphs are stable upon perturbations of initial data with small Lipschitz norm. Roughly speaking, the perturbed solutions are…

Analysis of PDEs · Mathematics 2021-09-01 Hengrong Du , Nung Kwan Yip

In this work we consider a generalization of graph flows. A graph flow is, in its simplest formulation, a labeling of the directed edges with real numbers subject to various constraints. A common constraint is conservation in a vertex,…

Combinatorics · Mathematics 2021-09-15 Daniël M. H. van Gent