Calculus of Variations and Geometric Measure Theory

G. Carlier - P. Pegon - L. Tamanini

Convergence rate of general entropic optimal transport costs

created by pegon on 07 Jun 2022
modified by tamanini1 on 11 Sep 2023

[BibTeX]

Published Paper

Inserted: 7 jun 2022
Last Updated: 11 sep 2023

Journal: Calc. Var. Partial Differ. Equ.
Year: 2023

Abstract:

We investigate the convergence rate of the optimal entropic cost $v_\varepsilon$ to the optimal transport cost as the noise parameter $\varepsilon \downarrow 0$. We show that for a large class of cost functions $c$ on $\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 $L^{\infty}$ marginals, one has $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 $c$, i.e.\ invertibility of $\nabla_{xy}^2 c(x,y)$, we get the lower bound by establishing a quadratic detachment of the duality gap in $d$ dimensions thanks to Minty's trick.

Keywords: Optimal transport, Entropic regularization, Schrödinger problem, convex analysis, entropic dimension


Download: