欧氏正则化最优传输的算法
最优化与控制
2023-08-29 v2
摘要
本文研究由欧氏 -范数平方正则化的最优传输问题。给出了关于 Sinkhorn--Knopp 算法、加速梯度下降、加速交替最小化以及坐标线性方差缩减算法的迭代复杂度的理论保证。此外，本文通过比较这些方法及其对应方法在熵正则化最优传输问题上的实际效率，在 MNIST 数据集上进行了数值实验。
引用
@article{arxiv.2307.00321,
title = {Algorithms for Euclidean-regularised Optimal Transport},
author = {Dmitry A. Pasechnyuk and Michael Persiianov and Pavel Dvurechensky and Alexander Gasnikov},
journal= {arXiv preprint arXiv:2307.00321},
year = {2023}
}
备注
15 pages, 3 figures