SYSYMATH-PHMPOCPRDec 15, 2014

On the relation between optimal transport and Schrödinger bridges: A stochastic control viewpoint

arXiv:1412.4430371 citations
Originality Incremental advance
AI Analysis

For researchers in optimal transport and stochastic control, this work provides a unified framework and new theoretical insights, though it is primarily theoretical and incremental.

The paper establishes deeper connections between optimal transport and Schrödinger bridges using a stochastic control perspective, deriving new fluid dynamics formulations and showing that optimal transport with prior is the zero-noise limit of Schrödinger bridges. A numerical example with Brownian particles demonstrates convergence.

We take a new look at the relation between the optimal transport problem and the Schrödinger bridge problem from the stochastic control perspective. We show that the connections are richer and deeper than described in existing literature. In particular: a) We give an elementary derivation of the Benamou-Brenier fluid dynamics version of the optimal transport problem; b) We provide a new fluid dynamics version of the Schrödinger bridge problem; c) We observe that the latter provides an important connection with optimal transport without zero noise limits; d) We propose and solve a fluid dynamic version of optimal transport with prior; e) We can then view optimal transport with prior as the zero noise limit of Schrödinger bridges when the prior is any Markovian evolution. In particular, we work out the Gaussian case. A numerical example of the latter convergence involving Brownian particles is also provided.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes