A note on overrelaxation in the Sinkhorn algorithm

Tobias Lehmann, Max-K. von Renesse, Alexander Sambale +1

We derive an a priori parameter range for overrelaxation of the Sinkhorn algorithm, which guarantees global convergence and a strictly faster asymptotic local convergence. Guided b…