Unbalanced Optimal Transport: Geometry and Kantorovich Formulation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2015

Unbalanced Optimal Transport: Geometry and Kantorovich Formulation

Résumé

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.

Dates et versions

hal-01271981 , version 1 (09-02-2016)

Identifiants

Citer

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

Altmetric

Partager

Gmail Facebook X LinkedIn More