Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Lagrangian Discretization Of Crowd Motion And Linear Diffusion
 
research article

Lagrangian Discretization Of Crowd Motion And Linear Diffusion

Leclerc, Hugo
•
Merigot, Quentin
•
Santambrogio, Filippo
Show more
January 1, 2020
Siam Journal On Numerical Analysis

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. Both discretizations rely on the interpretation of the two equations (crowd motion and linear diffusion) as gradient flows in Wasserstein space. We provide also a numerical implementation in 2 dimensions to demonstrate the feasibility of the computations.

  • Details
  • Metrics
Type
research article
DOI
10.1137/19M1274201
Web of Science ID

WOS:000568220000004

Author(s)
Leclerc, Hugo
Merigot, Quentin
Santambrogio, Filippo
Stra, Federico  
Date Issued

2020-01-01

Publisher

SIAM PUBLICATIONS

Published in
Siam Journal On Numerical Analysis
Volume

58

Issue

4

Start page

2093

End page

2118

Subjects

Mathematics, Applied

•

Mathematics

•

optimal transport

•

particle method

•

gradient flow

•

power diagram

•

gamma-convergence

•

gradient flows

•

equations

•

transport

•

scheme

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
AMCV  
Available on Infoscience
September 26, 2020
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/171960
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés