English
Related papers

Related papers: The multi-marginal optimal partial transport probl…

200 papers

We consider the $L^\infty$-optimal mass transportation problem \[ \min_{\Pi(\mu, \nu)} \gamma-\mathrm{ess\,sup\,} c(x,y), \] for a new class of costs $c(x,y)$ for which we introduce a tentative notion of twist condition. In particular we…

Analysis of PDEs · Mathematics 2023-01-18 Camilla Brizzi , Luigi De Pascale , Anna Kausamo

The aim of this article is to show that the Monge-Kantorovich problem is the limit of a sequence of entropy minimization problems when a fluctuation parameter tends down to zero. We prove the convergence of the entropic values to the…

Optimization and Control · Mathematics 2013-08-02 Christian Léonard

A convex duality result for martingale optimal transport problems with two marginals was established in Beiglb\"ock et al. (2013). In this paper we provide a generalization of this result to the multi-period setting.

Probability · Mathematics 2024-03-06 Julian Sester

This paper exploit the equivalence between the Schr\"odinger Bridge problem and the entropy penalized optimal transport in order to find a different approach to the duality, in the spirit of optimal transport. This approach results in a…

Probability · Mathematics 2019-11-19 Simone Di Marino , Augusto Gerolin

We present a systematic study of conditional triangular transport maps in function spaces from the perspective of optimal transportation and with a view towards amortized Bayesian inference. More specifically, we develop a theory of…

Optimization and Control · Mathematics 2024-02-07 Bamdad Hosseini , Alexander W. Hsu , Amirhossein Taghvaei

We propose a new anisotropic optimal transport model based on the theory of currents, where the anisotropic cost function splits as the product of a factor depending only on the spatial direction and a factor depending only on the…

Optimization and Control · Mathematics 2026-04-21 Martina Bellettini , Andrea Marchese

Some classical mass transportation problems are investigated in a finitely additive setting. Let $\Omega=\prod_{i=1}^n\Omega_i$ and $\mathcal{A}=\otimes_{i=1}^n\mathcal{A}_i$, where $(\Omega_i,\mathcal{A}_i,\mu_i)$ is a ($\sigma$-additive)…

Probability · Mathematics 2022-08-24 Pietro Rigo

We propose a discrete time formulation of the semi-martingale optimal transport problem based on multi-marginal entropic transport. This approach offers a new way to formulate and solve numerically the calibration problem proposed by [17],…

Optimization and Control · Mathematics 2024-12-03 Jean-David Benamou , Guillaume Chazareix , Grégoire Loeper

In the first part of the paper we briefly decribe the classical problem, raised by Monge in 1781, of optimal transportation of mass. We discuss also Kantorovich's weak solution of the problem, which leads to general existence results, to a…

Analysis of PDEs · Mathematics 2007-05-23 Luigi Ambrosio

In this work, we develop a new framework for dynamic network flow problems based on optimal transport theory. We show that the dynamic multi-commodity minimum-cost network flow problem can be formulated as a multi-marginal optimal transport…

Optimization and Control · Mathematics 2021-06-29 Isabel Haasler , Axel Ringh , Yongxin Chen , Johan Karlsson

We propose a model to describe the optimal distributions of residents and services in a prescribed urban area. The cost functional takes into account the transportation costs (according to a Monge--Kantorovich-type criterion) and two…

Optimization and Control · Mathematics 2013-12-24 Giuseppe Buttazzo , Filippo Santambrogio

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 provide a solution to the problem of optimal transport by Brownian martingales in general dimensions whenever the transport cost satisfies certain subharmonic properties in the target variable, as well as a stochastic version of the…

Analysis of PDEs · Mathematics 2020-10-07 Nassif Ghoussoub , Young-Heon Kim , Aaron Zeff Palmer

This paper is devoted to variational problems on the set of probability measures which involve optimal transport between unequal dimensional spaces. In particular, we study the minimization of a functional consisting of the sum of a term…

Analysis of PDEs · Mathematics 2019-11-18 Luca Nenna , Brendan Pass

Classic optimal transport theory is formulated through minimizing the expected transport cost between two given distributions. We propose the framework of distorted optimal transport by minimizing a distorted expected cost, which is the…

Optimization and Control · Mathematics 2025-05-20 Haiyan Liu , Bin Wang , Ruodu Wang , Sheng Chao Zhuang

We propose a duality theory for multi-marginal repulsive cost that appear in optimal transport problems arising in Density Functional Theory. The related optimization problems involve probabilities on the entire space and, as minimizing…

Analysis of PDEs · Mathematics 2019-07-22 Guy Bouchitté , Giuseppe Buttazzo , Thierry Champion , Luigi De Pascale

The dual representation of the martingale optimal transport problem in the Skorokhod space of multi dimensional cadlag processes is proved. The dual is a minimization problem with constraints involving stochastic integrals and is similar to…

Pricing of Securities · Quantitative Finance 2015-02-09 Y. Dolinsky , H. M. Soner

We propose a discrete time formulation of the semi martingale optimal transport problembased on multi-marginal entropic transport. This approach offers a new way to formulate and solve numerically the calibration problem proposed by Guo et…

Optimization and Control · Mathematics 2024-06-18 Jean-David Benamou , Guillaume Chazareix , Grégoire Loeper

The purpose of this paper is to show that in a finite dimensional metric space with Alexandrov's curvature bounded below, Monge's transport problem for the quadratic cost admits a unique solution.

Differential Geometry · Mathematics 2007-05-23 Jerome Bertrand

This paper connects discrete optimal transport to a certain class of multi-objective optimization problems. In both settings, the decision variables can be organized into a matrix. In the multi-objective problem, the notion of Pareto…

Optimization and Control · Mathematics 2017-12-04 Johannes M. Schumacher