BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

On Overrelaxation in the Sinkhorn Algorithm von Renesse, Max


We discuss a simple but potent modification of the Sinkhorn algorithm based on overrelaxation. We provide an a priori estimate for the crucial overrelaxation parameter which guarantees both global and improved local convergence.

Item Media

Item Citations and Data


Attribution-NonCommercial-NoDerivatives 4.0 International