We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: Convergence rate of general entropic optimal transport costs

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.
Subjects: Optimization and Control (math.OC); Analysis of PDEs (math.AP); Functional Analysis (math.FA)
MSC classes: 49Q22 (Primary) 49N15, 94A17, 49K40 (Secondary)
Cite as: arXiv:2206.03347 [math.OC]
  (or arXiv:2206.03347v1 [math.OC] for this version)

Submission history

From: Paul Pegon [view email]
[v1] Tue, 7 Jun 2022 14:31:43 GMT (48kb)

Link back to: arXiv, form interface, contact.