The Sinkhorn algorithm is a numerical method for the solution of optimal transport problems. Here, I give a brief survey of this algorithm, with a strong emphasis on its geometric origin: it is natural to view it as a discretization, by standard methods, of a non-linear integral equation. In the appendix, I also provide a short summary of an early result of Beurling on product measures, directly related to the Sinkhorn algorithm.

翻译：Sinkhorn算法是求解最优输运问题的一种数值方法。本文对该算法进行简要综述，重点阐述其几何本源：通过标准方法，可将其自然地视为非线性积分方程的离散化形式。在附录中，我还简要总结了一份Beurling关于乘积测度的早期研究成果，该成果与Sinkhorn算法直接相关。