中文

一般熵最优传输代价的收敛速率

最优化与控制 2022-06-08 v1 偏微分方程分析 泛函分析

摘要

我们研究当噪声参数 ε0\varepsilon \downarrow 0 时,最优熵代价 vεv_\varepsilon 到最优传输代价的收敛速率。我们证明,对于 Rd×Rd\mathbb{R}^d\times \mathbb{R}^d 上的一大类代价函数 cc(其最优方案未必唯一或由传输映射诱导)以及紧支撑且 LL^{\infty} 的边缘分布,有 vεv0=d2εlog(1/ε)+O(ε)v_\varepsilon-v_0= \frac{d}{2} \varepsilon \log(1/\varepsilon)+ O(\varepsilon)。上界通过分块逼近策略和 Alexandrov 定理的积分变体获得。在 cc 的无穷小扭曲条件(即 xy2c(x,y)\nabla_{xy}^2 c(x,y) 可逆)下,我们借助 Minty 技巧建立 dd 维对偶间隙的二次分离,从而得到下界。

关键词

引用

@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}
}