Abstract
This paper exploit the equivalence between the Schrödinger Bridge problem (Léonard in J Funct Anal 262:1879–1920, 2012; Nelson in Phys Rev 150:1079, 1966; Schrödinger in Über die umkehrung der naturgesetze. Verlag Akademie der wissenschaften in kommission bei Walter de Gruyter u, Company, 1931) and the entropy penalized optimal transport (Cuturi in: Advances in neural information processing systems, pp 2292–2300, 2013; Galichon and Salanié in: Matching with trade-offs: revealed preferences over competing characteristics. CEPR discussion paper no. DP7858, 2010) in order to find a different approach to the duality, in the spirit of optimal transport. This approach results in a priori estimates which are consistent in the limit when the regularization parameter goes to zero. In particular, we find a new proof of the existence of maximizing entropic-potentials and therefore, the existence of a solution of the Schrödinger system. Our method extends also when we have more than two marginals: the main new result is the proof that the Sinkhorn algorithm converges even in the continuous multi-marginal case. This provides also an alternative proof of the convergence of the Sinkhorn algorithm in two marginals.
Original language | English |
---|---|
Article number | 27 |
Pages (from-to) | 1-28 |
Number of pages | 28 |
Journal | Journal of Scientific Computing |
Volume | 85 |
Issue number | 2 |
Early online date | 19 Oct 2020 |
DOIs | |
Publication status | Published - 1 Nov 2020 |
Keywords
- Entropic regularization of optimal transport
- Iterative proportional fitting procedure
- Kantorovich duality
- Schrödinger problem
- Sinkhorn algorithm