The Derivatives of Sinkhorn–Knopp Converge

DOI10.1137/22m1512703zbMath1521.65052arXiv2207.12717OpenAlexW4385233007MaRDI QIDQ6116241

Samuel Vaiter, Edouard Pauwels

Publication date: 11 August 2023

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2207.12717

zbMATH Keywords

optimal transportalgorithmic differentiationSinkhorn algorithm

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Optimal transportation (49Q22)

Cites Work

• Unnamed Item
• Unnamed Item
• Computational Optimal Transport: With Applications to Data Science
• On the scaling of multidimensional matrices
• Generalized inverses. Theory and applications.
• Convergence of the iterative proportional fitting procedure
• Barycenters in the Wasserstein Space
• Extensions of Jentzsch's Theorem
• Taylor expansion of the accumulated rounding error
• A simple automatic derivative evaluation program
• A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices
• Diagonal Equivalence to Matrices with Prescribed Row and Column Sums
• An Alternate Definition of a Pseudoinverse of a Matrix