The back-and-forth method for Wasserstein gradient flows

DOI10.1051/cocv/2021029zbMath1483.65104arXiv2011.08151OpenAlexW3139511156MaRDI QIDQ4999527

Flavien Léger, Matthew Jacobs, Won Jun Lee

Publication date: 7 July 2021

Published in: ESAIM: Control, Optimisation and Calculus of Variations (Search for Journal in Brave)

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

zbMATH Keywords

porous media equationnumerical optimizationWasserstein gradient flowsoptimal transportJKO schemeback-and-forth methodcrowd motion models

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Optimality conditions and duality in mathematical programming (90C46) Duality theory (optimization) (49N15) Numerical methods for inverse problems for initial value and initial-boundary value problems involving PDEs (65M32) Optimal transportation (49Q22)

Related Items

Hessian informed mirror descent, Darcy's law with a source term, Tumor growth with nutrients: Regularity and stability, Tumor Growth with Nutrients: Stability of the Tumor Patches, Efficient Natural Gradient Descent Methods for Large-Scale PDE-Based Optimization Problems, The total variation-Wasserstein problem: a new derivation of the Euler-Lagrange equations, A dynamic mass transport method for Poisson-Nernst-Planck equations

Uses Software

• na13

Cites Work

• Discretization of functionals involving the Monge-Ampère operator
• A mixed finite element method for nonlinear diffusion equations
• The geometry of optimal transportation
• Faster than the fast Legendre transform, the linear-time Legendre transform
• Introductory lectures on convex optimization. A basic course.
• An elementary proof of the polar factorization of vector-valued functions
• A fast approach to optimal transport: the back-and-forth method
• Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
• THE GEOMETRY OF DISSIPATIVE EVOLUTION EQUATIONS: THE POROUS MEDIUM EQUATION
• Numerical Simulation of Diffusive and Aggregation Phenomena in Nonlinear Continuity Equations by Evolving Diffeomorphisms
• An augmented Lagrangian approach to Wasserstein gradient flows and applications
• Entropic Approximation of Wasserstein Gradient Flows
• Polar factorization and monotone rearrangement of vector‐valued functions
• The Variational Formulation of the Fokker--Planck Equation
• Lagrangian Discretization of Crowd Motion and Linear Diffusion
• Quasi-static evolution and congested crowd transport
• Convergence of Entropic Schemes for Optimal Transport and Gradient Flows
• Variational Asymptotic Preserving Scheme for the Vlasov--Poisson--Fokker--Planck System
• \(BV\) estimates in optimal transportation and applications
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item