English
Related papers

Related papers: Dynamic Flows with Time-Dependent Capacities

200 papers

For optimal power flow problems with chance constraints, a particularly effective method is based on a fixed point iteration applied to a sequence of deterministic power flow problems. However, a priori, the convergence of such an approach…

Optimization and Control · Mathematics 2023-12-13 Johannes J. Brust , Mihai Anitescu

A seminal result of [Fleischer et al. and Karakostas and Kolliopulos, both FOCS 2004] states that system optimal multi-commodity static network flows are always implementable as tolled Wardrop equilibrium flows even if users have…

Computer Science and Game Theory · Computer Science 2025-03-11 Lukas Graf , Tobias Harks , Julian Schwarz

We advance the computation of physical modal expansions for unsteady incompressible flows. Point of departure is a linearization of the Navier-Stokes equations around its fixed point in a frequency domain formulation. While the most…

Fluid Dynamics · Physics 2018-04-24 Marek Morzynski , Wojciech Szeliga , Bernd R. Noack

We provide faster strongly polynomial time algorithms solving maximum flow in structured $n$-node $m$-arc networks. Our results imply an $n^{\omega + o(1)}$-time strongly polynomial time algorithms for computing a maximum bipartite…

Data Structures and Algorithms · Computer Science 2025-10-24 Daniel Dadush , James B. Orlin , Aaron Sidford , László A. Végh

The behavior of complex systems is determined not only by the topological organization of their interconnections but also by the dynamical processes taking place among their constituents. A faithful modeling of the dynamics is essential…

Physics and Society · Physics 2015-05-20 R. Lambiotte , R. Sinatra , J. -C. Delvenne , T. S. Evans , M. Barahona , V. Latora

We consider the problem of approximating flow functions of continuous-time dynamical systems with inputs. It is well-known that continuous-time recurrent neural networks are universal approximators of this type of system. In this paper, we…

Systems and Control · Electrical Eng. & Systems 2023-09-20 Miguel Aguiar , Amritam Das , Karl H. Johansson

We investigate how the underlying graph of a network supports a flow between a source node and a destination node and propose to compute the expected number of nodes and links that contribute to transferring items in random graphs. Since…

Mathematical Physics · Physics 2026-03-04 Zhihao Qiu , Xinhan Liu , Rogier Noldus , Piet Van Mieghem

Spatio-temporal network dynamics is an emergent property of many complex systems which remains poorly understood. We suggest a new approach to its study based on the analysis of dynamical motifs -- small subnetworks with periodic and…

Disordered Systems and Neural Networks · Physics 2007-05-23 Valentin P. Zhigulin

The flow of two macroscopically immiscible, viscous, incompressible fluids with unmatched densities is studied, where a transfer of mass between the constituents by phase transition is taken into account. To this end, two…

Analysis of PDEs · Mathematics 2025-05-09 Helmut Abels , Harald Garcke , Julia Wittmann

Networks are commonly used to define underlying interaction structures where infections, information, or other quantities may spread. Although the standard approach has been to aggregate all links into a static structure, some studies…

Physics and Society · Physics 2014-01-23 Luis Enrique Correa Rocha , Vincent D Blondel

We consider a dissipative flow network that obeys the standard linear nodal flow conservation, and where flows on edges are driven by potential difference between adjacent nodes. We show that in the case when the flow is a monotonically…

Optimization and Control · Mathematics 2015-04-10 Sidhant Misra , Marc Vuffray , Michael Chertkov

We study dynamical fluctuations in overdamped diffusion processes driven by time periodic forces. This is done by studying fluctuation functionals (rate functions from large deviation theory), of fluctuations around the non-equilibrium…

Statistical Mechanics · Physics 2010-03-18 Navinder Singh , Bram Wynants

The solid-on-solid model provides a commonly used framework for the description of surfaces. In the last years it has been extended in order to investigate the effect of defects in the bulk on the roughness of the surface. The determination…

Condensed Matter · Physics 2009-10-28 U. Blasum , W. Hochstättler , C. Moll , H. Rieger

This paper proposes a novel method for solving and tracing power flow solutions with changes of a loading parameter. Different from the conventional continuation power flow method, which repeatedly solves static AC power flow equations, the…

Dynamical Systems · Mathematics 2022-03-10 Yang Liu , Kai Sun , Jiaojiao Dong

Under several emerging application scenarios, such as in smart cities, operational monitoring of large infrastructure, wearable assistance, and Internet of Things, continuous data streams must be processed under very short delays. Several…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-12-05 Marcos Dias de Assuncao , Alexandre da Silva Veith , Rajkumar Buyya

We consider flow-structure interactions modeled by a modified wave equation coupled at an interface with equations of nonlinear elasticity. Both subsonic and supersonic flow velocities are treated with Neumann type flow conditions, and a…

Analysis of PDEs · Mathematics 2013-11-08 Igor Chueshov , Irena Lasiecka , Justin T. Webster

Power flow analysis is used to evaluate the flow of electricity in the power system network. Power flow calculation is used to determine the steady-state variables of the system, such as the voltage magnitude/phase angle of each bus and the…

Systems and Control · Electrical Eng. & Systems 2022-05-24 Thuan Pham , Xingpeng Li

Time-dependent flow fields are typically generated by a computational fluid dynamics (CFD) method, which is an extremely time-consuming process. However, the latent relationship between the flow fields is governed by the Navier-Stokes…

Fluid Dynamics · Physics 2024-04-11 Heming Bai , Zhicheng Wang , Xuesen Chu , Jian Deng , Xin Bian

In 2010s Fleiner introduced a notion of stable flows in directed networks and showed that such a flow always exists and can be found by use of a reduction to the stable allocation problem due to Baiou and Balinski. Recently Cseh and…

Combinatorics · Mathematics 2023-05-17 Alexander Karzanov

In this research, we examine the minsum flow problem in dynamic path networks where flows are represented as discrete and weighted sets. The minsum flow problem has been widely studied for its relevance in finding evacuation routes during…

Data Structures and Algorithms · Computer Science 2024-07-03 Bubai Manna , Bodhayan Roy , Vorapong Suppakitpaisarn