Exponential convergence of general iterative proportional fitting procedures

Stephan Eckstein, Aziz Lakhal

Motivated by the success of Sinkhorn's algorithm for entropic optimal transport, we study convergence properties of iterative proportional fitting procedures (IPFP) used to solve m…