The Sinkhorn algorithm, parabolic optimal transport and geometric Monge–Ampère equations

We show that the discrete Sinkhorn algorithm—as applied in the setting of Optimal Transport on a compact manifold—converges to the solution of a fully non-linear parabolic PDE of Monge–Ampère type, in a large-scale limit. The latter evolution equation has previously appeared in different contexts (e...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Numerische Mathematik Jg. 145; H. 4; S. 771 - 836
1. Verfasser: Berman, Robert J.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Berlin/Heidelberg Springer Berlin Heidelberg 01.08.2020
Springer Nature B.V
Schlagworte:
ISSN:0029-599X, 0945-3245, 0945-3245
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!