English
Related papers

Related papers: Semi-discrete unbalanced optimal transport and qua…

200 papers

We describe a mesh-free three-dimensional numerical scheme for solving the incompressible semi-geostrophic equations based on semi-discrete optimal transport techniques. These results generalise previous two-dimensional implementations. The…

Numerical Analysis · Mathematics 2026-02-12 Théo Lavier

Learning conditional distributions $\pi^*(\cdot|x)$ is a central problem in machine learning, which is typically approached via supervised methods with paired data $(x,y) \sim \pi^*$. However, acquiring paired data samples is often…

In this note, we propose an unbalanced version of the quantum mechanical version of optimal mass transport that was based on the Lindblad equation. We formulate a natural interpolation framework between density matrices and matrix-valued…

Functional Analysis · Mathematics 2017-01-17 Yongxin Chen , Tryphon T. Georgiou , Allen Tannenbaum

We introduce a new variant of the weak optimal transport problem where mass is distributed from one space to the other through unnormalized kernels. We give sufficient conditions for primal attainment and prove a dual formula for this…

Functional Analysis · Mathematics 2024-04-22 Philippe Choné , Nathael Gozlan , Francis Kramarz

We show that, on a $2$-dimensional compact manifold, the optimal transport map in the semi-discrete random matching problem is well-approximated in the $L^2$-norm by identity plus the gradient of the solution to the Poisson problem $-\Delta…

Probability · Mathematics 2019-03-29 Luigi Ambrosio , Federico Glaudo , Dario Trevisan

We characterize the solution to the entropically regularized optimal transport problem by a well-posed ordinary differential equation (ODE). Our approach works for discrete marginals and general cost functions, and in addition to two…

Optimization and Control · Mathematics 2024-04-01 Joshua Zoen-Git Hiew , Luca Nenna , Brendan Pass

We approximate the regular solutions of the incompressible Euler equation by the solution of ODEs on finite-dimensional spaces. Our approach combines Arnold's interpretation of the solution of Euler's equation for incompressible and…

Numerical Analysis · Mathematics 2016-05-03 Thomas Gallouët , Quentin Mérigot

One way to analyze complicated non-autonomous flows is through trying to understand their transport behavior. In a quantitative, set-oriented approach to transport and mixing, finite time coherent sets play an important role. These are…

Dynamical Systems · Mathematics 2019-07-10 Péter Koltai , D. R. Michiel Renger

In this paper we present a two-stage algorithm to solve the semi-discrete Optimal Transport Problem in the case where the support of the source measure is disconnected. We establish global linear convergence and local superlinear…

Numerical Analysis · Mathematics 2019-10-24 Mohit Bansil

We introduce a new non-linear optimal transport formulation for a pair of probability measures on $\mathbb{R}^d$ sharing a common barycentre, in which admissible transference plans satisfy two martingale-type constraints. This bi-martingale…

Probability · Mathematics 2025-11-03 Karol Bołbotowski

We develop a theory of optimal transport relative to a distinguished subset, which acts as a reservoir of mass, allowing us to compare measures of different total variation. This relative transportation problem has an optimal solution and…

Metric Geometry · Mathematics 2026-04-08 Peter Bubenik , Alex Elchesen

The optimal mass transportation was introduced by Monge some 200 years ago and is, today, the source of large number of results in analysis, geometry and convexity. Here I investigate a new, surprising link between optimal transformations…

Dynamical Systems · Mathematics 2010-10-19 Gershon Wolansky

We investigate the problem of optimal transport in the so-called Kantorovich form, i.e. given two Radon measures on two compact sets, we seek an optimal transport plan which is another Radon measure on the product of the sets that has these…

Optimization and Control · Mathematics 2019-09-10 Dirk A. Lorenz , Paul Manns , Christian Meyer

We suggest a new way of defining optimal transport of positive-semidefinite matrix-valued measures. It is inspired by a recent rendering of the incompressible Euler equations and related conservative systems as concave maximization…

Optimization and Control · Mathematics 2019-07-16 Yann Brenier , Dmitry Vorotnikov

We consider probability measures on $\mathbb{R}^{\infty}$ and study optimal transportation mappings for the case of infinite Kantorovich distance. Our examples include 1) quasi-product measures, 2) measures with certain symmetric…

Functional Analysis · Mathematics 2017-10-18 Alexander V. Kolesnikov , Danila A. Zaev

We formulate a finite-particle method of mass transport that accounts for general mixed boundary conditions. The particle method couples a geometrically-exact treatment of advection; Wasserstein gradient-flow dynamics; and a…

Numerical Analysis · Mathematics 2025-03-05 Anna Pandolfi , Ignacio Romero , Michael Ortiz

In this paper we investigate the numerical approximation of an analogue of the Wasserstein distance for optimal transport on graphs that is defined via a discrete modification of the Benamou--Brenier formula. This approach involves the…

Numerical Analysis · Mathematics 2017-07-24 Matthias Erbar , Martin Rumpf , Bernhard Schmitzer , Stefan Simon

This work presents a method for information fusion in source localization applications. The method utilizes the concept of optimal mass transport in order to construct estimates of the spatial spectrum using a convex barycenter formulation.…

Signal Processing · Electrical Eng. & Systems 2018-11-20 Filip Elvander , Isabel Haasler , Andreas Jakobsson , Johan Karlsson

We obtain new transport-entropy inequalities and, as a by-product, new deviation estimates for the laws of two kinds of discrete stochastic approximation schemes. The first one refers to the law of an Euler like discretization scheme of a…

Probability · Mathematics 2013-02-01 Max Fathi , Noufel Frikha

We explore the geometry of the Bures-Wasserstein space for potentially degenerate Gaussian measures on a separable Hilbert space. In this general setting, the optimal transport map is formally the subgradient of a convex function that is…

Functional Analysis · Mathematics 2025-12-29 Ho Yun , Yoav Zemel