Showing 1–2 of 2 results for author: Benamou, J

Generalized incompressible flows, multi-marginal transport and Sinkhorn algorithm

Authors: Jean-David Benamou, Guillaume Carlier, Luca Nenna

Abstract: Starting from Brenier's relaxed formulation of the incompressible Euler equation in terms of geodesics in the group of measure-preserving diffeomorphisms, we propose a numerical method based on Sinkhorn's algorithm for the entropic regularization of optimal transport. We also make a detailed comparison of this entropic regularization with the so-called Bredinger entropic interpolation problem. Num… ▽ More Starting from Brenier's relaxed formulation of the incompressible Euler equation in terms of geodesics in the group of measure-preserving diffeomorphisms, we propose a numerical method based on Sinkhorn's algorithm for the entropic regularization of optimal transport. We also make a detailed comparison of this entropic regularization with the so-called Bredinger entropic interpolation problem. Numerical results in dimension one and two illustrate the feasibility of the method. △ Less

Submitted 5 March, 2018; v1 submitted 23 October, 2017; originally announced October 2017.

MSC Class: 76M30; 65K10

A Numerical Method to solve Optimal Transport Problems with Coulomb Cost

Authors: Jean-David Benamou, Guillaume Carlier, Luca Nenna

Abstract: In this paper, we present a numerical method, based on iterative Bregman projections, to solve the optimal transport problem with Coulomb cost. This is related to the strong interaction limit of Density Functional Theory. The first idea is to introduce an entropic regularization of the Kantorovich formulation of the Optimal Transport problem. The regularized problem then corresponds to the project… ▽ More In this paper, we present a numerical method, based on iterative Bregman projections, to solve the optimal transport problem with Coulomb cost. This is related to the strong interaction limit of Density Functional Theory. The first idea is to introduce an entropic regularization of the Kantorovich formulation of the Optimal Transport problem. The regularized problem then corresponds to the projection of a vector on the intersection of the constraints with respect to the Kullback-Leibler distance. Iterative Bregman projections on each marginal constraint are explicit which enables us to approximate the optimal transport plan. We validate the numerical method against analytical test cases. △ Less

Submitted 7 May, 2015; v1 submitted 5 May, 2015; originally announced May 2015.

MSC Class: 65D99; 49N99; 49J20; 90C08