Unbalanced Optimal Transport: Geometry and Kantorovich Formulation

Abstract : This article presents a new class of "optimal transportation"-like distances between arbitrary positive Radon measures. These distances are defined by two equivalent alternative formulations: (i) a "fluid dynamic" formulation defining the distance as a geodesic distance over the space of measures (ii) a static "Kantorovich" formulation where the distance is the minimum of an optimization program over pairs of couplings describing the transfer (transport, creation and destruction) of mass between two measures. Both formulations are convex optimization problems, and the ability to switch from one to the other depending on the targeted application is a crucial property of our models. Of particular interest is the Wasserstein-Fisher-Rao metric recently introduced independently by [CSPV15,KMV15]. Defined initially through a dynamic formulation, it belongs to this class of metrics and hence automatically benefits from a static Kantorovich formulation. Switching from the initial Eulerian expression of this metric to a Lagrangian point of view provides the generalization of Otto's Riemannian submersion to this new setting, where the group of diffeomorphisms is replaced by a semi-direct product of group. This Riemannian submersion enables a formal computation of the sectional curvature of the space of densities and the formulation of an equivalent Monge problem.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01271981
Contributor : Gabriel Peyré <>
Submitted on : Tuesday, February 9, 2016 - 10:06:28 PM
Last modification on : Friday, May 25, 2018 - 12:02:06 PM

Links full text

Identifiers

  • HAL Id : hal-01271981, version 1
  • ARXIV : 1508.05216

Collections

Citation

Lenaic Chizat, Gabriel Peyré, Bernhard Schmitzer, François-Xavier Vialard. Unbalanced Optimal Transport: Geometry and Kantorovich Formulation. 2015. ⟨hal-01271981⟩

Share

Metrics

Record views

417