Abstract:The dynamical formulation of optimal transport, also known as Benamou-Brenier formulation or Computational Fluid Dynamics formulation, amounts to write the optimal transport problem as the optimization of a convex functional under a PDE constraint, and can handle \emph{a priori} a vast class of cost functions and geometries. Several discretizations of this problem have been proposed, leading to computations on flat spaces as well as Riemannian manifolds, with extensions to mean field games and gradient flows in the Wasserstein space. In this article, we provide a framework which guarantees convergence under mesh refinement of the solutions of the space-time discretized problems to the one of the infinite-dimensional one for quadratic optimal transport. The convergence holds without condition on the ratio between spatial and temporal step sizes, and can handle arbitrary positive measures as input, while the underlying space can be a Riemannian manifold. Both the finite volume discretization proposed by Gladbach, Kopfer and Maas, as well as the discretization over triangulations of surfaces studied by the present author in collaboration with Claici, Chien and Solomon fit in this framework.

Optimal transport through a toll station

A Class of Optimal Transportation Problems on the Sphere

Monge-Kantorovich Optimal Transport Through Constrictions and Flow-rate Constraints

Congestion and Penalization in Optimal Transport

Optimal transport with constraints: from mirror descent to classical mechanics

An exterior optimal transport problem

Optimal Transport Using Cost Functions with Preferential Direction with Applications to Optics Inverse Problems

Demand-Independent Optimal Tolls

Numerical simulation of optimal transport paths

Optimal Transport Networks in Spatial Equilibrium

Optimal transportation on non-compact manifolds

On A Mixture Of Brenier and Strassen Theorems

Algorithms for constrained optimal transport

Optimal transport in the frame of abstract Lax-Oleinik operator revisited

Theory of optimal transport for Lorentzian cost functions

Unconditional convergence for discretizations of dynamical optimal transport

Optimal transport maps, majorization, and log-subharmonic measures

OPTIMAL PATHS RELATED TO TRANSPORT PROBLEMS

A Volumetric Approach to Monge's Optimal Transport on Surfaces

Optimal Transportation Theory with Repulsive Costs