English
Related papers

Related papers: Optimal transportation under controlled stochastic…

200 papers

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

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

Given the marginal distribution information of the underlying asset price at two future times $T_1$ and $T_2$, we consider the problem of determining a model-free upper bound on the price of a class of American options that must be…

Probability · Mathematics 2023-11-03 Tongseok Lim

We present a flow-based approach to the optimal transport (OT) problem between two continuous distributions $\pi_0,\pi_1$ on $\mathbb{R}^d$, of minimizing a transport cost $\mathbb{E}[c(X_1-X_0)]$ in the set of couplings $(X_0,X_1)$ whose…

Machine Learning · Statistics 2022-09-30 Qiang Liu

We study the consequences of the equivalence between the least gradient problem and a boundary-to-boundary optimal transport problem in two dimensions. We extend the relationship between the two problems to their respective dual problems,…

Analysis of PDEs · Mathematics 2021-02-12 Wojciech Górny

We present a method based on optimal transport to remove arbitrage opportunities within a finite set of option prices. The method is notably intended for regulatory stress-tests, which require applying significant local distortions to…

Mathematical Finance · Quantitative Finance 2026-02-06 Marius Chevallier , Stefano De Marco , Pierre-Emmanuel Lévy-dit-Vehel

We consider symmetric multi-marginal Kantorovich optimal transport problems on finite state spaces with uniform-marginal constraint. These problems consist of minimizing a linear objective function over a high-dimensional polytope, here…

Analysis of PDEs · Mathematics 2021-10-29 Daniela Vögler

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 consider the problem of steering an initial probability density for the state vector of a linear system to a final one, in finite time, using minimum energy control. In the case where the dynamics correspond to an integrator ($\dot x(t)…

Optimization and Control · Mathematics 2015-02-05 Yongxin Chen , Tryphon Georgiou , Michele Pavon

We develop a numerical method for the martingale analogue of the Benamou--Brenier optimal transport problem, which seeks a martingale interpolating two prescribed marginals which is closest to the Brownian motion. Recent contributions have…

Computational Finance · Quantitative Finance 2026-03-10 Manuel Hasenbichler , Benjamin Joseph , Gregoire Loeper , Jan Obloj , Gudmund Pammer

Suppose that $c(x,y)$ is the cost of transporting a unit of mass from $x\in X$ to $y\in Y$ and suppose that a mass distribution $\mu$ on $X$ is transported optimally (so that the total cost of transportation is minimal) to the mass…

Functional Analysis · Mathematics 2014-05-20 Sedi Bartz , Simeon Reich

The purpose of this paper is to introduce a new numerical method to solve multi-marginal optimal transport problems with pairwise interaction costs. The complexity of multi-marginal optimal transport generally scales exponentially in the…

Optimization and Control · Mathematics 2023-08-08 Luca Nenna , Brendan Pass

The duality theory of the Monge--Kantorovich transport problem is analyzed in a general setting. The spaces $X, Y$ are assumed to be polish and equipped with Borel probability measures $\mu$ and $\nu$. The transport cost function $c:X\times…

Optimization and Control · Mathematics 2010-09-07 Mathias Beiglboeck , Christian Leonard , Walter Schachermayer

In this paper we apply change of numeraire techniques to the optimal transport approach for computing model-free prices of derivatives in a two periods model. In particular, we consider the optimal transport plan constructed in…

Probability · Mathematics 2016-03-02 Luciano Campi , Ismail Laachir , Claude Martini

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

A simple procedure to map two probability measures in $\mathbb{R}^d$ is the so-called \emph{Knothe-Rosenblatt rearrangement}, which consists in rearranging monotonically the marginal distributions of the last coordinate, and then the…

Optimization and Control · Mathematics 2008-10-24 Guillaume Carlier , Alfred Galichon , Filippo Santambrogio

In this note, we propose polynomial-time algorithms solving the Monge and Kantorovich formulations of the $\infty$-optimal transport problem in the discrete and finite setting. It is the first time, to the best of our knowledge, that…

Optimization and Control · Mathematics 2023-04-27 Meyer Scetbon

In this paper, we present a novel and principled approach to learn the optimal transport between two distributions, from samples. Guided by the optimal transport theory, we learn the optimal Kantorovich potential which induces the optimal…

Machine Learning · Computer Science 2020-06-19 Ashok Vardhan Makkuva , Amirhossein Taghvaei , Sewoong Oh , Jason D. Lee

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

A result of Hohloch links the theory of integer partitions with the Monge formulation of the optimal transport problem, giving the optimal transport map between (Young diagrams of) integer partitions and their corresponding symmetric…

Combinatorics · Mathematics 2023-10-17 Daniel Owusu Adu , Daniel Keliher