The entropic regularization of the Monge problem on the real line

Simone Di Marino (1) , Jean Louet (2, 3)

1 SNS - Scuola Normale Superiore di Pisa
2 CEREMADE - CEntre de REcherches en MAthématiques de la DEcision
3 MOKAPLAN - Méthodes numériques pour le problème de Monge-Kantorovich et Applications en sciences sociales

We study the entropic regularization of the optimal transport problem in dimension 1 when the cost function is the distance c(x, y) = |y − x|. The selected plan at the limit is, among those which are optimal for the non-penalized problem, the most " diffuse " one on the zones where it may have a density.

Mots clés: Gamma-convergence; Entropic regularization; Monge problem; Optimal transportation; Monotone rearrangement

Domaines: Optimisation et contrôle [math.OC]

Simone Di Marino, Jean Louet. The entropic regularization of the Monge problem on the real line. 2017. ⟨hal-01498732v2⟩