Sep, 2018
计算 Wasserstein Barycenter 的快速全局线性收敛算法
A Fast Globally Linearly Convergent Algorithm for the Computation of Wasserstein Barycenters
Lei Yang, Jia Li, Defeng Sun, Kim-Chuan Toh
TL;DR本文介绍了一种求解离散概率分布 Wasserstein 重心的方法,使用了对偶问题建模,并基于对称 Gauss-Seidel 方法的交替方向乘子法求解,可以高效地处理大规模线性规划问题。