English

Using Sinkhorn in the JKO scheme adds linear diffusion

Analysis of PDEs 2025-02-19 v1

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 τ,ϵ0\tau,\epsilon \to 0 with ϵταR+\frac{\epsilon}{\tau} \to \alpha \in \mathbb{R}_+ results in adding the term α2Δρ\frac{\alpha}{2} \Delta \rho on the right-hand side of the limiting PDE. In the case α=0\alpha = 0 we improve a previous result by Carlier, Duval, Peyr{\'e} and Schmitzer (2017).

Keywords

Cite

@article{arxiv.2502.12666,
  title  = {Using Sinkhorn in the JKO scheme adds linear diffusion},
  author = {Aymeric Baradat and Anastasiia Hraivoronska and Filippo Santambrogio},
  journal= {arXiv preprint arXiv:2502.12666},
  year   = {2025}
}
R2 v1 2026-06-28T21:48:26.961Z