Lagrangian discretization of crowd motion and linear diffusion

DOI10.1137/19M1274201MaRDI QIDQ5115705zbMATH OpenFDO

Authors Hugo Leclerc, Quentin Mérigot, Filippo Santambrogio, Federico Stra

Publication date 18 August 2020

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

optimal transportparticle methodgradient flowpower diagram

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Optimal transportation (49Q22) Newton-type methods (49M15) Probabilistic methods, particle methods, etc. for initial value and initial-boundary value problems involving PDEs (65M75) Traffic problems in operations research (90B20) Transport equations (35Q49) Traffic and pedestrian flow models (76A30)

Abstract: We study a model of crowd motion following a gradient vector field, with possibly additional interaction terms such as attraction/repulsion, and we present a numerical scheme for its solution through a Lagrangian discretization. The density constraint of the resulting particles is enforced by means of a partial optimal transport problem at each time step. We prove the convergence of the discrete measures to a solution of the continuous PDE describing the crowd motion in dimension one. In a second part, we show how a similar approach can be used to construct a Lagrangian discretization of a linear advection-diffusion equation, interpreted as a gradient flow in Wasserstein space. We provide also a numerical implementation in 2D to demonstrate the feasibility of the computations.

Recommendations

• Crowd motion and evolution PDEs under density constraints
• A convergent Lagrangian discretization for \(p\)-Wasserstein and flux-limited diffusion equations
• Convergent Lagrangian discretization for drift-diffusion with nonlocal aggregation
• A MACROSCOPIC CROWD MOTION MODEL OF GRADIENT FLOW TYPE
• Un Modèle de Mouvements de Foule

Cites work

• A MACROSCOPIC CROWD MOTION MODEL OF GRADIENT FLOW TYPE
• A blob method for diffusion
• A convergent Lagrangian discretization for a nonlinear fourth-order equation
• A fully discrete variational scheme for solving nonlinear Fokker-Planck equations in multiple space dimensions
• A numerical algorithm for \(L_2\) semi-discrete optimal transport in 3D
• Constructing a relativistic heat flow by transport time steps
• Convergence of a Newton algorithm for semi-discrete optimal transport
• Convergence of the Mass-Transport Steepest Descent Scheme for the Subcritical Patlak–Keller–Segel Model
• Diffeomorphisms and Nonlinear Heat Flows
• Existence of solutions to degenerate parabolic equations via the Monge-Kantorovich theory
• Gamma-convergence of gradient flows on Hilbert and metric spaces and applications
• Gamma-convergence of gradient flows with applications to Ginzburg-Landau
• Numerical study of a particle method for gradient flows
• Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
• Reduction of variance for Gaussian densities via restriction to convex sets
• THE GEOMETRY OF DISSIPATIVE EVOLUTION EQUATIONS: THE POROUS MEDIUM EQUATION
• The Variational Formulation of the Fokker--Planck Equation
• Uniqueness of the solution to the Vlasov--Poisson system with bounded density
• \(BV\) estimates in optimal transportation and applications
• \{Euclidean, metric, and Wasserstein\} gradient flows: an overview

Cited in

(16)

• A variational finite volume scheme for Wasserstein gradient flows
• A multi-step Lagrangian scheme for spatially inhomogeneous evolutionary games
• Mean field limit for congestion dynamics
• From geodesic extrapolation to a variational BDF2 scheme for Wasserstein gradient flows
• Utility/privacy trade-off as regularized optimal transport
• Partial optimal transport for a constant-volume Lagrangian mesh with free boundaries
• The Lagrangian coordinate system and what it means for two-dimensional crowd flow models
• Crowd motion and evolution PDEs under density constraints
• Lagrangian schemes for Wasserstein gradient flows
• Transport equation with nonlocal velocity in Wasserstein spaces: convergence of numerical schemes
• The back-and-forth method for Wasserstein gradient flows
• Applications of optimal transportation in the natural sciences. Abstracts from the workshop held February 21--27, 2021 (online meeting)
• Semi-discrete optimal transport methods for the semi-geostrophic equations
• Convergence of a Lagrangian discretization for barotropic fluids and porous media flow
• Convergent Lagrangian discretization for drift-diffusion with nonlocal aggregation
• Lagrangian Discretization of Variational Mean Field Games

This page was built for publication: Lagrangian discretization of crowd motion and linear diffusion

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