English
Related papers

Related papers: Stratified Monge-Kantorovich optimal transport pro…

200 papers

This paper focuses on martingale optimal transport problems when the martingales are assumed to have bounded quadratic variation. First, we give a result that characterizes the existence of a probability measure satisfying some convex…

Probability · Mathematics 2020-03-18 Erhan Bayraktar , Xin Zhang , Zhou Zhou

The duality theory of the Monge-Kantorovich transport problem is investigated in an abstract measure theoretic framework. Let $(\mathcal{X},\mathcal{F},\mu)$ and $(\mathcal{Y},\mathcal{G},\nu)$ be any probability spaces and…

Probability · Mathematics 2019-07-17 Pietro Rigo

We investigate the approximation of Monge--Kantorovich problems on general compact metric spaces, showing that optimal values, plans and maps can be effectively approximated via a fully discrete method. First we approximate optimal values…

Numerical Analysis · Mathematics 2024-01-29 Maximiliano Frungillo

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

Let $\{\mu_k\}_{k = 1}^N$ be absolutely continuous probability measures on the real line such that every measure $\mu_k$ is supported on the segment $[l_k, r_k]$ and the density function of $\mu_k$ is nonincreasing on that segment for all…

Probability · Mathematics 2020-10-15 Alexander P. Zimin

Over the past five years, multi-marginal optimal transport, a generalization of the well known optimal transport problem of Monge and Kantorovich, has begun to attract considerable attention, due in part to a wide variety of emerging…

Analysis of PDEs · Mathematics 2014-09-12 Brendan Pass

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

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

It is well-known that duality in the Monge-Kantorovich transport problem holds true provided that the cost function $c:X\times Y\to [0,\infty]$ is lower semi-continuous or finitely valued, but it may fail otherwise. We present a suitable…

Optimization and Control · Mathematics 2010-09-10 Mathias Beiglboeck , Aldo Pratelli

We formulate an optimal transport problem for matrix-valued density functions. This is pertinent in the spectral analysis of multivariable time-series. The "mass" represents energy at various frequencies whereas, in addition to a usual…

Systems and Control · Computer Science 2013-04-16 Lipeng Ning , Tryphon T. Georgiou , Allen Tannenbaum

We consider an extension of the Monge-Kantorovitch optimal transportation problem. The mass is transported along a continuous semimartingale, and the cost of transportation depends on the drift and the diffusion coefficients of the…

Probability · Mathematics 2013-10-04 Xiaolu Tan , Nizar Touzi

The Monge-Kantorovich problem is revisited by means of a variant of the saddle-point method without appealing to $c$-conjugates. A new abstract characterization of the optimal plans is obtained in the case where the cost function takes…

Probability · Mathematics 2013-08-02 Christian Léonard

Given two compact metric spaces $X$ and $Y$, a Lipschitz continuous cost function $c$ on $X \times Y$ and two probabilities $\mu \in\mathcal{P}(X),\,\nu\in\mathcal{P}(Y)$, we propose to study the Monge-Kantorovich problem and its duality…

Dynamical Systems · Mathematics 2025-02-03 Jairo K. Mengue

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 consider the simultaneous optimal transportation of measures, where the target marginal is not necessarily fixed. For this problem, we prove the existence of a solution for completely regular spaces and investigate the structure of the…

Probability · Mathematics 2024-11-26 Kirill Sokolov

This note establishes that a generalization of $c$-cyclical monotonicity from the Monge-Kantorovich problem with two marginals gives rise to a sufficient condition for optimality also in the multi-marginal version of that problem. To obtain…

Optimization and Control · Mathematics 2016-01-22 Claus Griessler

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

We consider the Monge-Kantorovich problem between two random measuress. More precisely, given probability measures $\mathbb{P}_1,\mathbb{P}_2\in\mathcal{P}(\mathcal{P}(M))$ on the space $\mathcal{P}(M)$ of probability measures on a smooth…

Probability · Mathematics 2024-10-10 Pedram Emami , Brendan Pass

We present a new ansatz space for the general symmetric multi-marginal Kantorovich optimal transport problem on finite state spaces which reduces the number of unknowns from $\tbinom{N+\ell-1}{\ell-1}$ to $\ell\cdot(N+1)$, where $\ell$ is…

Analysis of PDEs · Mathematics 2018-01-03 G. Friesecke , D. Vögler

Let (X,L) be a (semi-) polarized complex projective variety and T a real torus acting holomorphically on X with moment polytope P. Given a probability density g on P we introduce a new type of Monge-Ampere measure on X, defined for singular…

Differential Geometry · Mathematics 2014-02-03 Robert J. Berman , David Witt Nystrom