关于 Sinkhorn 算法中过松弛的一点注记
最优化与控制
2021-12-07 v3 数值分析
数值分析
统计理论
统计理论
摘要
我们推导了 Sinkhorn 算法过松弛的先验参数范围，其保证全局收敛并具有严格更快的渐近局部收敛。在线性化问题的谱分析指导下，我们采用一种零代价过程来选择近最优松弛参数。
关键词
引用
@article{arxiv.2012.12562,
title = {A note on overrelaxation in the Sinkhorn algorithm},
author = {Tobias Lehmann and Max-K. von Renesse and Alexander Sambale and André Uschmajew},
journal= {arXiv preprint arXiv:2012.12562},
year = {2021}
}
备注
9 pages, 1 figure