带 Fisher 信息正则化的最优传输距离计算
数值分析
2018-11-29 v2
摘要
我们提出一种快速算法来近似最优传输距离。主要思想是将 Fisher 信息正则化加入到由 Benamou 和 Brenier 提出的该问题的动态形式中。正则化后的问题被证明是光滑且严格凸的，因此许多经典快速算法可用。本文中，我们采用牛顿法，其以二次收敛率收敛到极小化子。我们提供了若干数值例子。
引用
@article{arxiv.1704.04605,
title = {Computations of optimal transport distance with Fisher information regularization},
author = {Wuchen Li and Penghang Yin and Stanley Osher},
journal= {arXiv preprint arXiv:1704.04605},
year = {2018}
}
备注
Optimal transport, Fisher information, Schr\"odinger bridge problem, Newton's method