English
Related papers

Related papers: On the Matrix Monge-Kantorovich Problem

200 papers

A measure theoretical approach is presented to study the Monge-Kantorovich optimal mass transport problem. This approach together with Kantorovich duality provide an effective tool to answer a long standing question about the support of…

Analysis of PDEs · Mathematics 2014-11-11 Abbas Moameni

We informally review a few PDEs for which the Monge-Kantorovich distance between pairs of solutions, possibly with some judicious cost function, decays: heat equation, Fokker-Planck equation, heat equation with varying coefficients,…

Analysis of PDEs · Mathematics 2025-08-27 Nicolas Fournier , Benoît Perthame

In this series of lectures we introduce the Monge-Kantorovich problem of optimally transporting one distribution of mass onto another, where optimality is measured against a cost function c(x,y). Connections to geometry, inequalities, and…

Analysis of PDEs · Mathematics 2010-11-15 Nestor Guillen , Robert McCann

Consider the problem of optimally matching two measures on the circle, or equivalently two periodic measures on the real line, and suppose the cost of matching two points satisfies the Monge condition. We introduce a notion of locally…

Optimization and Control · Mathematics 2010-05-04 Julie Delon , Julien Salomon , Andrei Sobolevskii

We consider the problem to transport resources/mass while abiding by constraints on the flow through constrictions along their path between specified terminal distributions. Constrictions, conceptualized as toll stations at specified…

Systems and Control · Electrical Eng. & Systems 2023-05-03 Anqi Dong , Arthur Stephanovitch , Tryphon T. Georgiou

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

The multistsochastic Monge--Kantorovich problem on the product $X = \prod_{i=1}^n X_i$ of $n$ spaces is a generalization of the multimarginal Monge--Kantorovich problem. For a given integer number $1 \le k<n$ we consider the minimization…

Functional Analysis · Mathematics 2020-08-19 Nikita A. Gladkov , Alexander V. Kolesnikov , Alexander P. Zimin

Symmetric Monge-Kantorovich transport problems involving a cost function given by a family of vector fields were used by Ghoussoub-Moameni to establish polar decompositions of such vector fields into $m$-cyclically monotone maps composed…

Analysis of PDEs · Mathematics 2012-12-10 Nassif Ghoussoub , Bernard Maurey

We discuss the relation between the Wasserstein distance of order 1 between probability distributions on a metric space, arising in the study of Monge-Kantorovich transport problem, and the spectral distance of noncommutative geometry.…

Operator Algebras · Mathematics 2015-03-13 Francesco D'Andrea , Pierre Martinetti

In the classical Monge-Kantorovich problem, the transportation cost only depends on the amount of mass sent from sources to destinations and not on the paths followed by this mass. Thus, it does not allow for congestion effects. Using the…

Optimization and Control · Mathematics 2007-05-23 G. Carlier , C. Jimenez , F. Santambrogio

An analogue of the quadratic Wasserstein (or Monge-Kantorovich) distance between Borel probability measures on $\mathbf{R}^d$ has been defined in [F. Golse, C. Mouhot, T. Paul: Commun. Math. Phys. 343 (2015), 165-205] for density operators…

Mathematical Physics · Physics 2021-02-10 Emanuele Caglioti , François Golse , Thierry Paul

We consider the Monge-Kantorovich optimal transportation problem between two measures, one of which is a weighted sum of Diracs. This problem is traditionally solved using expensive geometric methods. It can also be reformulated as an…

Numerical Analysis · Mathematics 2014-08-05 Jean-David Benamou , Brittany D. Froese

Given $m < n$, we consider the problem of ``best'' approximating an $n\text{-d}$ probability measure $\rho$ via an $m\text{-d}$ measure $\nu$ such that $\mathrm{supp}\ \nu$ has bounded total ``complexity.'' When $\rho$ is concentrated near…

Machine Learning · Computer Science 2025-04-01 Forest Kobayashi , Jonathan Hayase , Young-Heon Kim

One considers Hilbert space valued measures on the Borel sets of a compact metric space. A natural numerical valued integral of vector valued continuous functions with respect to vector valued functions is defined. Using this integral,…

Functional Analysis · Mathematics 2014-04-22 Ion Chitescu , Radu Miculescu , Lucian Nita , Loredana Ioana

We introduce the problem of transporting vector-valued distributions. In this, a salient feature is that mass may flow between vectorial entries as well as across space (discrete or continuous). The theory relies on a first step taken to…

Optimization and Control · Mathematics 2017-05-19 Yongxin Chen , Tryphon T. Georgiou , Allen Tannenbaum

The Monge-Kantorovich problem for the infinite Wasserstein distance presents several peculiarities. Among them the lack of convexity and then of a direct duality. We study in dimension 1 the dual problem introduced by Barron, Bocea and…

Optimization and Control · Mathematics 2017-08-08 Luigi De Pascale , Jean Louet

We consider optimal transport problems where the cost for transporting a given probability measure $\mu_0$ to another one $\mu_1$ consists of two parts: the first one measures the transportation from $\mu_0$ to an intermediate (pivot)…

Optimization and Control · Mathematics 2025-02-05 Giuseppe Buttazzo , Guillaume Carlier , Katharina Eichinger

In this paper, we study the regularity of optimal mappings in Monge's mass transfer problem. Using the approximation to Monge's cost function given by the Euclidean distance c(x,y)=dist(x,y) through the costs…

Analysis of PDEs · Mathematics 2013-05-02 Qi-Rui Li , Filippo Santambrogio , Xu-Jian Wang

Inspired by the matching of supply to demand in logistical problems, the optimal transport (or Monge--Kantorovich) problem involves the matching of probability distributions defined over a geometric domain such as a surface or manifold. In…

Optimization and Control · Mathematics 2018-05-02 Justin Solomon

In this paper, we investigate Monge-Kantorovich problems for which the absolute continuity of marginals is relaxed. For $X,Y\subseteq\mathbb{R}^{n+1}$ let $(X,\mathcal{B}_X,\mu)$ and $(Y,\mathcal{B}_Y,\nu)$ be two Borel probability spaces,…

Optimization and Control · Mathematics 2024-04-23 Mohammad Ali Ahmadpoor , Abbas Moameni