推导一些流行最优输运算法的梯度
最优化与控制
2025-12-04 v3 数据结构与算法
摘要
本文综述了最优输运中的熵正则化Monge-Kantorovich问题,并推导了几种在计算最优输运中流行的算法的梯度,包括Sinkhorn算法、Wasserstein Barycenter算法以及Wasserstein Dictionary学习算法。
引用
@article{arxiv.2504.08722,
title = {Deriving the Gradients of Some Popular Optimal Transport Algorithms},
author = {Fangzhou Xie},
journal= {arXiv preprint arXiv:2504.08722},
year = {2025}
}