Abstract:Entropic Optimal Transport (EOT), also referred to as the Schrödinger problem, seeks to find a random processes with prescribed initial/final marginals and with minimal relative entropy with respect to a reference measure. The relative entropy forces the two measures to share the same support and only the drift of the controlled process can be adjusted, the diffusion being imposed by the reference measure. Therefore, at first sight, Semi-Martingale Optimal Transport (SMOT) problems (see [1]) seem out of the scope of applications of Entropic regularization techniques, which are otherwise very attractive from a computational point of view. However, when the process is observed only at discrete times, and become therefore a Markov chain, its relative entropy can remain finite even with variable diffusion coefficients, and discrete semi-martingales can be obtained as solutions of (multi-marginal) EOT problems.Given a (smooth) semi-martingale, the limit of the relative entropy of its time discretizations, scaled by the time step converges to the so-called ``specific relative entropy'', a convex functional of its variance process, similar to those used in <a class="link-external link-http" href="http://SMOT.In" rel="external noopener nofollow">this http URL</a> this paper we use this observation to build an entropic time discretization of continuous SMOT problems. This allows to compute discrete approximations of solutions to continuous SMOT problems by a multi-marginal Sinkhorn algorithm, without the need of solving the non-linear Hamilton-Jacobi-Bellman pde's associated to the dual problem, as done for example in [1, 2]. We prove a convergence result of the time discrete entropic problem to the continuous time problem, we propose an implementation and provide numerical experiments supporting the theoretical convergence.

The Brenier-Schrödinger problem with respect to Feller semimartingales and non-local Hamilton-Jacobi-Bellman equations

Rearranged Stochastic Heat Equation

Rectifiability, finite Hausdorff measure, and compactness for non-minimizing Bernoulli free boundaries

Regularized unbalanced optimal transport as entropy minimization with respect to branching Brownian motion

Entropic Semi-Martingale Optimal Transport

On ergodic invariant measures for the stochastic Landau-Lifschitz-Gilbert equation in 1D

Measure solutions, smoothing effect, and deterministic particle approximation for a conservation law with nonlocal flux

On a class of stochastic partial differential equations with multiple invariant measures

Constrained minimizers of the von Neumann entropy and their characterization

Nonlocal, nonlinear Fokker-Planck equations and nonlinear martingale problems

Rectifiability, finite Hausdorff measure, and compactness for non‐minimizing Bernoulli free boundaries

Ergodicity for locally monotone stochastic evolution equations with Lévy noise

Invariant measures for stochastic parabolic-hyperbolic equations in the space of almost periodic functions: Lipschitz flux case

A comparison principle for semilinear Hamilton–Jacobi–Bellman equations in the Wasserstein space

Invariant measures for a stochastic nonlinear and damped 2D Schrödinger equation

A finite volume scheme for boundary-driven convection–diffusion equations with relative entropy structure

Minimizers of constrained functionals involving a point interaction

Brownian motion on disconnected sets, basic hypergeometric functions, and some continued fractions of Ramanujan

Solving non-Markovian Stochastic Control Problems driven by Wiener Functionals

Critical elliptic equations on non-compact Finsler manifolds

Germs for scalar conservation laws: the Hamilton-Jacobi equation point of view