arXiv · 2502.12666
Using Sinkhorn in the JKO scheme adds linear diffusion
Abstract
The JKO scheme is a time-discrete scheme of implicit Euler type that allows to construct weak solutions of evolution PDEs which have a Wasserstein gradient structure. The purpose of this work is to study the effect of replacing the classical quadratic optimal transport problem by the Schr\"odinger problem (\emph{a.k.a.}\ the entropic regularization of optimal transport, efficiently computed by the Sinkhorn algorithm) at each step of this scheme. We find that if $\epsilon$ is the regularization parameter of the Schr\"odinger problem, and $\tau$ is the time step parameter, considering the limit $\tau,\epsilon \to 0$ with $\frac{\epsilon}{\tau} \to \alpha \in \mathbb{R}_+$ results in adding the term $\frac{\alpha}{2} \Delta \rho$ on the right-hand side of the limiting PDE. In the case $\alpha = 0$ we improve a previous result by Carlier, Duval, Peyr{\'e} and Schmitzer (2017).
Explore related subjects
Keep this discovery
Aymeric Baradat, Anastasiia Hraivoronska, Filippo Santambrogio. 2025-02-18. Using Sinkhorn in the JKO scheme adds linear diffusion. https://arxiv.org/abs/2502.12666
Cite the original work for its findings. Save a collection to share your selection of sources.