Unnormalized optimal transport

We propose an extension of the computational fluid mechanics approach to the Monge-Kantorovich mass transfer problem, which was developed by Benamou-Brenier. Our extension allows optimal transfer of unnormalized and unequal masses. We obtain a one-parameter family of simple modifications of the formulation in [4]. This leads us to a new Monge-Ampere type equation and a new Kantorovich duality formula. These can be solved efficiently by, for example, the Chambolle-Pock primal-dual algorithm. This solution to the extended mass transfer problem gives us a simple metric for computing the distance between two unnormalized densities. The L1 version of this metric was shown in [23] (which is a precursor of our work here) to have desirable properties.

[1]  M. Rumpf,et al.  A generalized model for optimal transport of images including dissipation and density modulation , 2015, 1504.01988.

[2]  Nicola Gigli,et al.  A new transportation distance between non-negative measures, with applications to gradients flows with Dirichlet boundary conditions , 2010 .

[3]  Hossein Mobahi,et al.  Learning with a Wasserstein Loss , 2015, NIPS.

[4]  Wilfrid Gangbo.  An elementary proof of the polar factorization of vector-valued functions , 1994 .

[5]  Antonin Chambolle,et al.  A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging , 2011, Journal of Mathematical Imaging and Vision.

[6]  François-Xavier Vialard,et al.  Scaling algorithms for unbalanced optimal transport problems , 2017, Math. Comput..

[7]  Cory D. Hauck,et al.  Diagnosing Forward Operator Error Using Optimal Transport , 2018, Journal of Scientific Computing.

[8]  Bjorn Engquist,et al.  Application of optimal transport and the quadratic Wasserstein metric to full-waveform inversion , 2016, 1612.05075.

[9]  Giuseppe Savaré,et al.  Optimal Entropy-Transport problems and a new Hellinger–Kantorovich distance between positive measures , 2015, 1508.07941.

[10]  Stanley Osher,et al.  Unbalanced and Partial $$L_1$$L1 Monge–Kantorovich Problem: A Scalable Parallel First-Order Method , 2018, J. Sci. Comput..

[11]  R. McCann,et al.  Free boundaries in optimal transport and Monge-Ampere obstacle problems , 2010 .

[12]  L. Chayes,et al.  Transport and equilibrium in non-conservative systems , 2014, Advances in Differential Equations.

[13]  Yann Brenier,et al.  A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem , 2000, Numerische Mathematik.

[14]  Bernhard Schmitzer,et al.  Dynamic models of Wasserstein-1-type unbalanced transport , 2017, ESAIM: Control, Optimisation and Calculus of Variations.

[15]  Stanley Osher,et al.  Computations of Optimal Transport Distance with Fisher Information Regularization , 2017, J. Sci. Comput..

[16]  Bjorn Engquist,et al.  Seismic inversion and the data normalization for optimal transport , 2018, Methods and Applications of Analysis.

[17]  J. Benamou.  NUMERICAL RESOLUTION OF AN \UNBALANCED" MASS TRANSPORT PROBLEM , 2003 .

[18]  B. Piccoli,et al.  Generalized Wasserstein Distance and its Application to Transport Equations with Source , 2012, 1206.3219.

[19]  B. Piccoli,et al.  On Properties of the Generalized Wasserstein Distance , 2013, Archive for Rational Mechanics and Analysis.

[20]  François-Xavier Vialard,et al.  An Interpolating Distance Between Optimal Transport and Fisher–Rao Metrics , 2010, Foundations of Computational Mathematics.

[21]  G. Peyré,et al.  Unbalanced Optimal Transport: Geometry and Kantorovich Formulation , 2015 .

[22]  Léon Bottou,et al.  Wasserstein GAN , 2017, ArXiv.

[23]  W. Gangbo,et al.  The geometry of optimal transportation , 1996 .

[24]  S. Kondratyev,et al.  A new optimal transport distance on the space of finite Radon measures , 2015, Advances in Differential Equations.

[25]  Wotao Yin,et al.  Algorithm for Hamilton–Jacobi Equations in Density Space Via a Generalized Hopf Formula , 2018, J. Sci. Comput..

[26]  Wotao Yin,et al.  A Parallel Method for Earth Mover’s Distance , 2018, J. Sci. Comput..

[27]  C. Villani.  Optimal Transport: Old and New , 2008 .

[28]  Stanley Osher,et al.  Wasserstein Proximal of GANs , 2018, GSI.

[29]  A. Figalli.  The Optimal Partial Transport Problem , 2010 .

[30]  J. Barrett,et al.  Partial L1 Monge–Kantorovich problem: variational formulation and numerical approximation , 2009 .