Path constrained unbalanced optimal transport

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Bauer, Martin, Charon, Nicolas, Needham, Tom, Nishino, Mao
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915664236642304
author Bauer, Martin
Charon, Nicolas
Needham, Tom
Nishino, Mao
author_facet Bauer, Martin
Charon, Nicolas
Needham, Tom
Nishino, Mao
contents Dynamical formulations of optimal transport (OT) frame the task of comparing distributions as a variational problem which searches for a path between distributions minimizing a kinetic energy functional. In applications, it is frequently natural to require paths of distributions to satisfy additional conditions. Inspired by this, we introduce a model for dynamical OT which incorporates constraints on the space of admissible paths into the framework of unbalanced OT, where the source and target measures are allowed to have a different total mass. Our main results establish, for several general families of constraints, the existence of solutions to the variational problem which defines this path constrained unbalanced optimal transport framework. These results are primarily concerned with distributions defined on a Euclidean space, but we extend them to distributions defined over parallelizable Riemannian manifolds as well. We also consider metric properties of our framework, showing that, for certain types of constraints, our model defines a metric on the relevant space of distributions. This metric is shown to arise as a geodesic distance of a Riemannian metric, obtained through an analogue of Otto's submersion in the classical OT setting.
format Preprint
id arxiv_https___arxiv_org_abs_2402_15860
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Path constrained unbalanced optimal transport
Bauer, Martin
Charon, Nicolas
Needham, Tom
Nishino, Mao
Optimization and Control
Differential Geometry
Dynamical formulations of optimal transport (OT) frame the task of comparing distributions as a variational problem which searches for a path between distributions minimizing a kinetic energy functional. In applications, it is frequently natural to require paths of distributions to satisfy additional conditions. Inspired by this, we introduce a model for dynamical OT which incorporates constraints on the space of admissible paths into the framework of unbalanced OT, where the source and target measures are allowed to have a different total mass. Our main results establish, for several general families of constraints, the existence of solutions to the variational problem which defines this path constrained unbalanced optimal transport framework. These results are primarily concerned with distributions defined on a Euclidean space, but we extend them to distributions defined over parallelizable Riemannian manifolds as well. We also consider metric properties of our framework, showing that, for certain types of constraints, our model defines a metric on the relevant space of distributions. This metric is shown to arise as a geodesic distance of a Riemannian metric, obtained through an analogue of Otto's submersion in the classical OT setting.
title Path constrained unbalanced optimal transport
topic Optimization and Control
Differential Geometry
url https://arxiv.org/abs/2402.15860