离散最优传输的尺度极限
偏微分方程分析
2020-01-30 v3 数值分析
度量几何
数值分析
最优化与控制
概率论
摘要
我们考虑 中有界凸域离散化上概率测度的动态传输度量。这些度量是使用 Benamou-Brenier 型公式定义的 Kantorovich 度量 的自然离散对应。在温和假设下,我们证明了当网格 的尺寸趋于 时,离散传输度量 相对于 的渐近上界。然而,我们表明相应的下界在一般情况下可能不成立,即使在某些一维和对称二维网格上也是如此。此外,我们证明了在各向同性网格假设下渐近下界成立,而这假设被证明是本质必要的。该假设在例如凸正多边形剖分下满足,并蕴含传输度量的 Gromov-Hausdorff 收敛。
引用
@article{arxiv.1809.01092,
title = {Scaling limits of discrete optimal transport},
author = {Peter Gladbach and Eva Kopfer and Jan Maas},
journal= {arXiv preprint arXiv:1809.01092},
year = {2020}
}
备注
45 pages, minor update