Discretization of functionals involving the Monge---Ampère operator
TL;DR: This work introduces a consistent discretization, which inherits convexity properties of the continuous variational problem, and shows the effectiveness of this approach on nonlinear diffusion and crowd-motion models.
read more
Abstract: Gradient flows in the Wasserstein space have become a powerful tool in the analysis of diffusion equations, following the seminal work of Jordan, Kinderlehrer and Otto (JKO). The numerical applications of this formulation have been limited by the difficulty to compute the Wasserstein distance in dimension $$\geqslant $$ź2. One step of the JKO scheme is equivalent to a variational problem on the space of convex functions, which involves the Monge---Ampere operator. Convexity constraints are notably difficult to handle numerically, but in our setting the internal energy plays the role of a barrier for these constraints. This enables us to introduce a consistent discretization, which inherits convexity properties of the continuous variational problem. We show the effectiveness of our approach on nonlinear diffusion and crowd-motion models.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Posted Content
Computational Optimal Transport
Gabriel Peyré,Marco Cuturi +1 more
TL;DR: This short book reviews OT with a bias toward numerical methods and their applications in data sciences, and sheds lights on the theoretical properties of OT that make it particularly useful for some of these applications.
1.9K
{ Euclidean, Metric, and Wasserstein } Gradient Flows: an overview
Filippo Santambrogio
- 01 Apr 2017
TL;DR: In this paper, an expository paper on the theory of gradient flows, and in particular of those PDEs which can be interpreted as gradient flows for the Wasserstein metric on the space of probability measures, is presented.
A Numerical Algorithm for L-2 Optimal Transport in 3D
TL;DR: In this article, a numerical algorithm is proposed to compute the L 2 optimal transport map between two measures µ and ν, where µ derives from a density ρ defined as a piecewise linear function (supported by a tetrahedral mesh), and where ν is a sum of Dirac masses.
Aggregation-Diffusion Equations: Dynamics, Asymptotics, and Singular Limits
TL;DR: In this article, the authors review known analytical results for aggregation-diffusion equations and consider singular limits of these equations, including the slow diffusion limit, which leads to the constrained aggregation equation, and localized aggregation and vanishing diffusion limits, which lead to metastability behavior.
110
References
One-Dimensional Numerical Algorithms for Gradient Flows in the p-Wasserstein Spaces
Martial Agueh,Malcolm Bowles +1 more
TL;DR: In this paper, the authors numerically approximate solutions to a large class of parabolic partial differential equations which are "gradient flows" of some energy functionals with respect to the L p -Wasserstein metrics for all p>1.
15
•Book
The Monge―Ampère Equation
Cristian E. Gutiérrez
- 11 May 2001
TL;DR: In this paper, the authors present a generalization of the normal mapping of the Monge-Ampere Equation to the nonhomogeneous Dirichlet problem and show that it is possible to approximate the density and power decay of the solution.
Numerical Simulation of Diffusive and Aggregation Phenomena in Nonlinear Continuity Equations by Evolving Diffeomorphisms
José A. Carrillo,J. S. Moll +1 more
TL;DR: Positivity, energy decreasing, and mesh adaptation are built-in in the numerical scheme, and thus it is capable of capturing blow-up densities and of dealing with vacuum regions and merging of mass patches in a natural way.
Optimal Transport and Cournot-Nash Equilibria
TL;DR: In this article, a class of games with a continuum of players for which a Cournot-Nash equilibria can be obtained by the minimisation of some cost related to optimal transport is studied.
Approximation of Parabolic Equations Using the Wasserstein Metric
TL;DR: In this article, the authors illustrate how variational principles can be used for numerical approximation of solutions to certain (possibly degenerate) parabolic partial differential equations, such as the heat equation.