半离散最优传输分割与 Wasserstein 距离计算的边界法
数值分析
2019-05-03 v3 最优化与控制
摘要
我们引入一种新技术，称之为边界法，用于求解具有广泛代价函数的半离散最优传输问题。边界法降低了问题的有效维数，从而改善复杂度。对于等于 p-范数且 p 属于 (1,infinity) 的代价函数，我们提供了数学证明、收敛性分析和算法开发。我们的测试支持边界法在这些 p-范数以及其他更一般的代价函数上的应用。
引用
@article{arxiv.1702.03517,
title = {The boundary method for semi-discrete optimal transport partitions and Wasserstein distance computation},
author = {Luca Dieci and J. D. Walsh},
journal= {arXiv preprint arXiv:1702.03517},
year = {2019}
}
备注
37 pages, 24 figures (including subfigures), 10 tables (including subtables)