Homogenisation of dynamical optimal transport on periodic graphs

10/28/2021
by   Peter Gladbach, et al.
0

This paper deals with the large-scale behaviour of dynamical optimal transport on ℤ^d-periodic graphs with general lower semicontinuous and convex energy densities. Our main contribution is a homogenisation result that describes the effective behaviour of the discrete problems in terms of a continuous optimal transport problem. The effective energy density can be explicitly expressed in terms of a cell formula, which is a finite-dimensional convex programming problem that depends non-trivially on the local geometry of the discrete graph and the discrete energy density. Our homogenisation result is derived from a Γ-convergence result for action functionals on curves of measures, which we prove under very mild growth conditions on the energy density. We investigate the cell formula in several cases of interest, including finite-volume discretisations of the Wasserstein distance, where non-trivial limiting behaviour occurs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/13/2023

Optimal transport distances for directed, weighted graphs: a case study with cell-cell communication networks

Comparing graphs by means of optimal transport has recently gained signi...
research
04/27/2023

Computing the L1 optimal transport density: a FEM approach

The L^1 optimal transport density μ^* is the unique L^∞ solution of the ...
research
06/22/2021

Asymptotics for semi-discrete entropic optimal transport

We compute exact second-order asymptotics for the cost of an optimal sol...
research
09/16/2023

On the geometry and dynamical formulation of the Sinkhorn algorithm for optimal transport

The Sinkhorn algorithm is a numerical method for the solution of optimal...
research
05/02/2020

Tensor optimal transport, distance between sets of measures and tensor scaling

We study the optimal transport problem for d>2 discrete measures. This i...
research
12/21/2021

Dynamical Programming for off-the-grid dynamic Inverse Problems

In this work we consider algorithms for reconstructing time-varying data...
research
04/26/2023

Controlled density transport using Perron Frobenius generators

We consider the problem of the transport of a density of states from an ...

Please sign up or login with your details

Forgot password? Click here to reset