English

Scaling limits of discrete optimal transport

Analysis of PDEs 2020-01-30 v3 Numerical Analysis Metric Geometry Numerical Analysis Optimization and Control Probability

Abstract

We consider dynamical transport metrics for probability measures on discretisations of a bounded convex domain in Rd\mathbb{R}^d. These metrics are natural discrete counterparts to the Kantorovich metric W2\mathbb{W}_2, defined using a Benamou-Brenier type formula. Under mild assumptions we prove an asymptotic upper bound for the discrete transport metric WT\mathcal{W}_{\mathcal{T}} in terms of W2\mathbb{W}_2, as the size of the mesh T\mathcal{T} tends to 00. However, we show that the corresponding lower bound may fail in general, even on certain one-dimensional and symmetric two-dimensional meshes. In addition, we show that the asymptotic lower bound holds under an isotropy assumption on the mesh, which turns out to be essentially necessary. This assumption is satisfied, e.g., for tilings by convex regular polygons, and it implies Gromov-Hausdorff convergence of the transport metric.

Keywords

Cite

@article{arxiv.1809.01092,
  title  = {Scaling limits of discrete optimal transport},
  author = {Peter Gladbach and Eva Kopfer and Jan Maas},
  journal= {arXiv preprint arXiv:1809.01092},
  year   = {2020}
}

Comments

45 pages, minor update