On the linear convergence of the multi-marginal Sinkhorn algorithm - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue SIAM Journal on Optimization Année : 2022

On the linear convergence of the multi-marginal Sinkhorn algorithm

Résumé

The aim of this short note is to give an elementary proof of linear convergence of the Sinkhorn algorithm for the entropic regularization of multi-marginal optimal transport. The proof simply relies on: i) the fact that Sinkhorn iterates are bounded, ii) strong convexity of the exponential on bounded intervals and iii) the convergence analysis of the coordinate descent (Gauss-Seidel) method of Beck and Tetruashvili [1].
Fichier principal
Vignette du fichier
linear-sinkhorn.pdf (131.35 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03176512 , version 1 (22-03-2021)

Identifiants

  • HAL Id : hal-03176512 , version 1

Citer

Guillaume Carlier. On the linear convergence of the multi-marginal Sinkhorn algorithm. SIAM Journal on Optimization, 2022, 32 (2), pp.786-794. ⟨hal-03176512⟩
435 Consultations
1060 Téléchargements

Partager

More