English

Convergence rate of general entropic optimal transport costs

Optimization and Control 2022-06-08 v1 Analysis of PDEs Functional Analysis

Abstract

We investigate the convergence rate of the optimal entropic cost vεv_\varepsilon to the optimal transport cost as the noise parameter ε0\varepsilon \downarrow 0. We show that for a large class of cost functions cc on Rd×Rd\mathbb{R}^d\times \mathbb{R}^d (for which optimal plans are not necessarily unique or induced by a transport map) and compactly supported and LL^{\infty} marginals, one has vεv0=d2εlog(1/ε)+O(ε)v_\varepsilon-v_0= \frac{d}{2} \varepsilon \log(1/\varepsilon)+ O(\varepsilon). Upper bounds are obtained by a block approximation strategy and an integral variant of Alexandrov's theorem. Under an infinitesimal twist condition on cc, i.e. invertibility of xy2c(x,y)\nabla_{xy}^2 c(x,y), we get the lower bound by establishing a quadratic detachment of the duality gap in dd dimensions thanks to Minty's trick.

Keywords

Cite

@article{arxiv.2206.03347,
  title  = {Convergence rate of general entropic optimal transport costs},
  author = {Guillaume Carlier and Paul Pegon and Luca Tamanini},
  journal= {arXiv preprint arXiv:2206.03347},
  year   = {2022}
}