English
Related papers

Related papers: A Variational Surface-Evolution Perspective for Op…

200 papers

This article reviews the use of first order convex optimization schemes to solve the discretized dynamic optimal transport problem, initially proposed by Benamou and Brenier. We develop a staggered grid discretization that is well adapted…

Numerical Analysis · Mathematics 2014-02-11 Nicolas Papadakis , Gabriel Peyré , Edouard Oudet

The question of which costs admit unique optimizers in the Monge-Kantorovich problem of optimal transportation between arbitrary probability densities is investigated. For smooth costs and densities on compact manifolds, the only known…

Optimization and Control · Mathematics 2018-01-23 Robert J. McCann , Ludovic Rifford

A generalized unbalanced optimal transport distance ${\rm WB}_{\Lambda}$ on matrix-valued measures $\mathcal{M}(\Omega,\mathbb{S}_+^n)$ was defined in [arXiv:2011.05845] \`{a} la Benamou-Brenier, which extends the Kantorovich-Bures and the…

Numerical Analysis · Mathematics 2024-05-27 Bowen Li , Jun Zou

Many problems in machine learning involve calculating correspondences between sets of objects, such as point clouds or images. Discrete optimal transport provides a natural and successful approach to such tasks whenever the two sets of…

Machine Learning · Statistics 2019-02-28 David Alvarez-Melis , Stefanie Jegelka , Tommi S. Jaakkola

We study an optimal transport problem where, at some intermediate time, the mass is accelerated by either an external force field, or self-interacting. We obtain regularity of the velocity potential, intermediate density, and optimal…

Analysis of PDEs · Mathematics 2018-09-21 Jiakun Liu , Grégoire Loeper

One of the crucial features of optimal transport on Riemannian manifolds is the equivalence of the `static', original, formulation of the problem and of the `dynamic' one, based on the study of the continuity equation. This furnishes the…

Analysis of PDEs · Mathematics 2026-01-21 Nicola Gigli , Felix Rott , Matteo Zanardini

Optimal transport has recently been brought forward as a tool for modeling and efficiently solving a variety of flow problems, such as origin-destination problems and multi-commodity flow problems. Although the framework has shown to be…

Optimization and Control · Mathematics 2025-07-29 Anqi Dong , Karl Henrik Johansson , Johan Karlsson

It can be shown that Stable Diffusion has a permutation-invariance property with respect to the rows of Contrastive Language-Image Pretraining (CLIP) embedding matrices. This inspired the novel observation that these embeddings can…

Computer Vision and Pattern Recognition · Computer Science 2025-11-18 Nicholas Karris , Luke Durell , Javier Flores , Tegan Emerson

Coverage control algorithms have traditionally focused on static target densities, where agents are deployed to optimally cover a fixed spatial distribution. However, many applications involve time-varying densities, including environmental…

Systems and Control · Electrical Eng. & Systems 2026-01-30 Italo Napolitano , Mario di Bernardo

An outstanding problem in Earth science is understanding the method of transport of magma in the Earth's mantle. Models for this process, transport in a viscously deformable porous media, give rise to scalar degenerate, dispersive,…

Pattern Formation and Solitons · Physics 2009-11-11 Gideon Simpson , Marc Spiegelman , Michael I. Weinstein

Optimal Transport has received much attention in Machine Learning as it allows to compare probability distributions by exploiting the geometry of the underlying space. However, in its original formulation, solving this problem suffers from…

Machine Learning · Computer Science 2023-11-27 Clément Bonet

What is the optimal way to deform a projective hypersurface into another one? In this paper we will answer this question adopting the point of view of measure theory, introducing the optimal transport problem between complex algebraic…

Differential Geometry · Mathematics 2023-07-18 Paolo Antonini , Fabio Cavalletti , Antonio Lerario

Unbalanced optimal mass transport (OMT) seeks to remove the conservation of mass constraint by adding a source term to the standard continuity equation in the Benamou-Brenier formulation of OMT. In this note, we show how the addition of the…

Optimization and Control · Mathematics 2020-12-18 Jiening Zhu , Rena Elkin , Jung Hun Oh , Joseph O. Deasy , Allen Tannenbaum

The problem of optimal mass transport arises in numerous applications including image registration, mesh generation, reflector design, and astrophysics. One approach to solving this problem is via the Monge-Amp\`ere equation. While recent…

Numerical Analysis · Mathematics 2012-03-02 Brittany D. Froese

We study the Wasserstein projection of a compactly supported probability measure onto the class of measures whose density ratio is bounded, and we place this projection in a broader program connecting generative modeling, optimal transport,…

Analysis of PDEs · Mathematics 2026-04-13 Hy P. G. Lam

We construct Two-Point Flux Approximation (TPFA) finite volume schemes to solve the quadratic optimal transport problem in its dynamic form, namely the problem originally introduced by Benamou and Brenier. We show numerically that these…

Numerical Analysis · Mathematics 2021-08-31 Andrea Natale , Gabriele Todeschi

We investigate how mass transports that optimize the inner product cost -considered by Y. Brenier- propagate in time along a given Lagrangian. In the deterministic case, we consider transports that maximize and minimize the following…

Analysis of PDEs · Mathematics 2018-04-27 Alistair Barton , Nassif Ghoussoub

Given a smooth Riemannian manifold $(M,g)$, compact and without boundary, we analyze the dynamical optimal mass transport problem where the cost is given by the sum of the kinetic energy and the relative entropy with respect to a reference…

Analysis of PDEs · Mathematics 2024-01-05 Gabriele Bocchi , Alessio Porretta

This paper deals with dynamical optimal transport metrics defined by spatial discretisation of the Benamou--Benamou formula for the Kantorovich metric $W_2$. Such metrics appear naturally in discretisations of $W_2$-gradient flow…

Analysis of PDEs · Mathematics 2020-01-24 Peter Gladbach , Eva Kopfer , Jan Maas , Lorenzo Portinale

Motivated by the Swampland Distance Conjecture, we study distances in field space using the framework of Optimal Transport. The associated optimisation problem naturally leads to a notion of distance in terms of a (generalised) Wasserstein…

High Energy Physics - Theory · Physics 2026-04-29 Saskia Demulder , Dieter Lust , Carmine Montella , Thomas Raml