用于熵正则化最优传输的Sinkhorn-Newton方法
最优化与控制
2018-02-12 v2 数值分析
机器学习
摘要
我们考虑离散化最优传输的熵正则化，并提议通过对数Newton迭代求解其最优性条件。我们证明了二次收敛速率，并通过数值验证，对于小正则化强度，该方法与更常用的Sinkhorn-Knopp算法相比具有优势。我们进一步数值研究了所提方法对离散化网格尺寸等参数的鲁棒性。
引用
@article{arxiv.1710.06635,
title = {A Sinkhorn-Newton method for entropic optimal transport},
author = {Christoph Brauer and Christian Clason and Dirk Lorenz and Benedikt Wirth},
journal= {arXiv preprint arXiv:1710.06635},
year = {2018}
}