English

Homogenisation of one-dimensional discrete optimal transport

Analysis of PDEs 2020-01-24 v2 Metric Geometry Probability

Abstract

This paper deals with dynamical optimal transport metrics defined by spatial discretisation of the Benamou--Benamou formula for the Kantorovich metric W2W_2. Such metrics appear naturally in discretisations of W2W_2-gradient flow formulations for dissipative PDE. However, it has recently been shown that these metrics do not in general converge to W2W_2, unless strong geometric constraints are imposed on the discrete mesh. In this paper we prove that, in a 11-dimensional periodic setting, discrete transport metrics converge to a limiting transport metric with a non-trivial effective mobility. This mobility depends sensitively on the geometry of the mesh and on the non-local mobility at the discrete level. Our result quantifies to what extent discrete transport can make use of microstructure in the mesh to reduce the cost of transport.

Keywords

Cite

@article{arxiv.1905.05757,
  title  = {Homogenisation of one-dimensional discrete optimal transport},
  author = {Peter Gladbach and Eva Kopfer and Jan Maas and Lorenzo Portinale},
  journal= {arXiv preprint arXiv:1905.05757},
  year   = {2020}
}

Comments

30 pages, minor update