On a general matrix valued unbalanced optimal transport and its fully discretization: dynamic formulation and convergence framework

11/11/2020
by   Bowen Li, et al.
0

In this work, we present a rather general class of transport distances over the space of positive semidefinite matrix valued Radon measures, called the weighted Wasserstein Bures distance, and consider the convergence property of their fully discretized counterparts. These distances are defined via a generalization of Benamou Brenier formulation of the quadratic optimal transport, based on a new weighted action functional and an abstract matricial continuity equation. It gives rise to a convex optimization problem. We shall give a complete characterization of its minimizer (i.e., the geodesic) and discuss some topological and geometrical properties of these distances. Some recently proposed models: the interpolation distance by Chen et al. [18] and the Kantorovich Bures distance by Brenier et al. [11], as well as the well studied Wasserstein Fisher Rao distance [43, 19, 40], fit in our model. The second part of this work is devoted to the numerical analysis of the fully discretization of the new transport model. We reinterpret the convergence framework proposed very recently by Lavenant [41] for the quadratic optimal transport from the perspective of Lax equivalence theorem and extend it to our general problem. In view of this abstract framework, we suggest a concrete fully discretized scheme inspired by the finite element theory, and show the unconditional convergence under mild assumptions. In particular, these assumptions are removed in the case of Wasserstein Fisher Rao distance due to the existence of a static formulation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/08/2018

The Monge-Kantorovich Optimal Transport Distance for Image Comparison

This paper focuses on the Monge-Kantorovich formulation of the optimal t...
research
09/19/2019

Unconditional convergence for discretizations of dynamical optimal transport

The dynamical formulation of optimal transport, also known as Benamou-Br...
research
03/10/2020

A mixed finite element discretization of dynamical optimal transport

In this paper we introduce a new class of finite element discretizations...
research
02/28/2021

Convergence of Gaussian-smoothed optimal transport distance with sub-gamma distributions and dependent samples

The Gaussian-smoothed optimal transport (GOT) framework, recently propos...
research
07/23/2021

Signature asymptotics, empirical processes, and optimal transport

Rough path theory provides one with the notion of signature, a graded fa...
research
04/05/2023

Distance maps between Japanese kanji characters based on hierarchical optimal transport

We introduce a general framework for assigning distances between kanji b...

Please sign up or login with your details

Forgot password? Click here to reset