Computation of optimal transport on discrete metric measure spaces

DOI10.1007/s00211-019-01077-zOpenAlexW2981387651WikidataQ126981546 ScholiaQ126981546MaRDI QIDQ2288373

Bernhard Schmitzer, Matthias Erbar, Stefan Simon, Martin Rumpf

Publication date: 17 January 2020

Published in: Numerische Mathematik (Search for Journal in Brave)

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

zbMATH Keywords

gradient flowsproximal splittingoptimal transport on graphs

Mathematics Subject Classification ID

Numerical methods involving duality (49M29) Numerical optimization and variational techniques (65K10) Variational problems in a geometric measure-theoretic setting (49Q20) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items (7)

A global Poincaré inequality on graphs via a conical curvature-dimension condition ⋮ A mixed finite element discretization of dynamical optimal transport ⋮ Approximate Wasserstein attraction flows for dynamic mass transport over networks ⋮ Discrete potential mean field games: duality and numerical resolution ⋮ Scaling Limits of Discrete Optimal Transport ⋮ Unconditional convergence for discretizations of dynamical optimal transport ⋮ Computation of optimal transport with finite volumes

Cites Work

• Unnamed Item
• Unnamed Item
• On gradient structures for Markov chains and the passage to Wasserstein gradient flows
• Geodesic convexity of the relative entropy in reversible Markov chains
• Gradient flow structures for discrete porous medium equations
• Gradient flows of the entropy for finite Markov chains
• A convexity principle for interacting gases
• On the geometry of geodesics in discrete optimal transport
• Ricci curvature of finite Markov chains via convexity of the entropy
• A first-order primal-dual algorithm for convex problems with applications to imaging
• A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
• Fokker-Planck equations for a free energy functional or Markov process on a graph
• Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
• THE GEOMETRY OF DISSIPATIVE EVOLUTION EQUATIONS: THE POROUS MEDIUM EQUATION
• Gromov--Hausdorff Convergence of Discrete Transportation Metrics
• Optimal Transport with Proximal Splitting
• A gradient structure for reaction–diffusion systems and for energy-drift-diffusion systems
• Quadratically Regularized Optimal Transport on Graphs
• The Variational Formulation of the Fokker--Planck Equation
• Earth mover's distances on discrete surfaces
• Scaling Limits of Discrete Optimal Transport
• Displacement convexity for the entropy in semi-discrete non-linear Fokker–Planck equations
• Convex analysis and monotone operator theory in Hilbert spaces
• Optimal Transport

This page was built for publication: Computation of optimal transport on discrete metric measure spaces