计算 R 上 Radon 测度间距离的高效算法
数值分析
2013-04-15 v1
摘要
本文讨论了计算 R 上两个 Radon 测度之间距离的数值方法。提供了用于 Wasserstein 型度量的有效算法。特别是，我们提出了一种新算法来计算平坦度量（有界 Lipschitz 距离），其计算成本为 O(nlogn)。平坦距离最近被证明适用于求解带有增长项的输运方程的 Escalator Boxcar Train (EBT) 方法。因此，寻找有效的数值算法来计算两个测度之间的平坦距离，对于寻找残差误差和验证不同方法的经验收敛性至关重要。
引用
@article{arxiv.1304.3501,
title = {Efficient algorithms computing distances between Radon measures on R},
author = {Jedrzej Jablonski and Anna Marciniak-Czochra},
journal= {arXiv preprint arXiv:1304.3501},
year = {2013}
}