Lagrangian discretization of crowd motion and linear diffusion

DOI10.1137/19M1274201zbMATH Open1456.65137arXiv1905.08507MaRDI QIDQ5115705FDOQ5115705

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)

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.

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

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

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)

Cites Work

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

Cited In (16)

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

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)