Homogenisation of one-dimensional discrete optimal transport
Abstract
This paper deals with dynamical optimal transport metrics defined by spatial discretisation of the Benamou--Benamou formula for the Kantorovich metric . Such metrics appear naturally in discretisations of -gradient flow formulations for dissipative PDE. However, it has recently been shown that these metrics do not in general converge to , unless strong geometric constraints are imposed on the discrete mesh. In this paper we prove that, in a -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