On the geometry and dynamical formulation of the Sinkhorn algorithm for optimal transport
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2023
- DOI:
- 10.48550/arXiv.2309.09089
- arXiv:
- arXiv:2309.09089
- Bibcode:
- 2023arXiv230909089M
- Keywords:
-
- Mathematics - Numerical Analysis;
- Mathematics - Differential Geometry;
- 49Q22;
- 35Q49;
- 37K65;
- 65R20
- E-Print:
- 10 pages, 1 figure