English
Related papers

Related papers: An explicit solution for a multimarginal mass tran…

200 papers

We demonstrate an iterative scheme to approximate the optimal transportation problem with a discrete target measure under certain standard conditions on the cost function. Additionally, we give a finite upper bound on the number of…

Optimization and Control · Mathematics 2012-10-10 Jun Kitagawa

In this paper we consider the mass transport problem in the case of a relativistic cost; we can establish the continuity of the total cost, together with a general estimate about the directions in which the mass can actually move, under…

Optimization and Control · Mathematics 2016-12-20 Jean Louet , Aldo Pratelli , Florian Zeisler

We revisit the duality theorem for multimarginal optimal transportation problems. In particular, we focus on the Coulomb cost. We use a discrete approximation to prove equality of the extremal values and some careful estimates of the…

Analysis of PDEs · Mathematics 2015-05-08 Luigi De Pascale

The inverse optimal transport problem is to find the underlying cost function from the knowledge of optimal transport plans. While this amounts to solving a linear inverse problem, in this work we will be concerned with the nonlinear…

Optimization and Control · Mathematics 2025-09-03 Alberto González-Sanz , Michel Groppe , Axel Munk

Generally, in transportation problem, full vehicles (e.g., light commercial vehicles, medium duty and heavy duty trucks, etc.) are to be booked, and transportation cost of a vehicle has to be paid irrespective of the fulfilment of the…

Optimization and Control · Mathematics 2020-11-09 Mouhya B. Kar , Pradip Kundu , Samarjit Kar , Tandra Pal

The transportation problem in the plane - how to move a set of objects from one set of points to another set of points in the cheapest way - is a very old problem going back several hundreds of years. In recent years the solution of the…

Optimization and Control · Mathematics 2016-06-03 Thomas Kaijser

We solve the martingale optimal transport problem for cost functionals represented by optimal stopping problems. The measure-valued martingale approach developed in ArXiv: 1507.02651 allows us to obtain an equivalent infinite-dimensional…

Probability · Mathematics 2017-11-27 Erhan Bayraktar , Alexander Cox , Yavor Stoev

Under the prevalent potential outcome model in causal inference, each unit is associated with multiple potential outcomes but at most one of which is observed, leading to many causal quantities being only partially identified. The inherent…

Methodology · Statistics 2024-09-16 Zijun Gao , Shu Ge , Jian Qian

Consider a multiperiod optimal transport problem where distributions $\mu_{0},\dots,\mu_{n}$ are prescribed and a transport corresponds to a scalar martingale $X$ with marginals $X_{t}\sim\mu_{t}$. We introduce particular couplings called…

Probability · Mathematics 2019-05-21 Marcel Nutz , Florian Stebegg , Xiaowei Tan

We show the solvability of a multidimensional Muskat type initial boundary value problem. The proposed mathematical model describing the transport phenomena of non-homogeneous flow in porous media, relies on a generalized formulation of the…

Analysis of PDEs · Mathematics 2014-04-10 Nicolai Chemetov , Wladimir Neves

A fundamental concept in optimal transport is c-cyclical monotonicity: it allows to link the optimality of transport plans to the geometry of their support sets. Recently, related concepts have been successfully applied in the…

Probability · Mathematics 2019-08-12 Mathias Beiglböck , Claus Griessler

We establish numerical methods for solving the martingale optimal transport problem (MOT) - a version of the classical optimal transport with an additional martingale constraint on transport's dynamics. We prove that the MOT value can be…

Probability · Mathematics 2019-04-08 Gaoyue Guo , Jan Obloj

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

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

We investigate a new multi-marginal optimal transport problem arising from a dissociation model in the Strong Interaction Limit of Density Functional Theory. In this short note, we introduce such dissociation model, the corresponding…

Analysis of PDEs · Mathematics 2024-01-17 Augusto Gerolin , Mircea Petrache , Adolfo Vargas-Jimenez

We introduce a convergent finite difference method for solving the optimal transportation problem on the sphere. The method applies to both the traditional squared geodesic cost (arising in mesh generation) and a logarithmic cost (arising…

Numerical Analysis · Mathematics 2021-05-11 Brittany Froese Hamfeldt , Axel G. R. Turnquist

We investigate in this work a versatile convex framework for multiple image segmentation, relying on the regularized optimal mass transport theory. In this setting, several transport cost functions are considered and used to match…

Computer Vision and Pattern Recognition · Computer Science 2016-10-06 Nicolas Papadakis , Julien Rabin

We study causal optimal transport in continuous time, with Markovian cost, between a finite-state Markov source and a diffusion target. By replacing the source with its conditional law given the observation of the target, we characterize…

Optimization and Control · Mathematics 2026-05-20 Julio Backhoff , Erhan Bayraktar , Ibrahim Ekren , Antonios Zitridis

This paper presents a widely applicable approach to solving (multi-marginal, martingale) optimal transport and related problems via neural networks. The core idea is to penalize the optimization problem in its dual formulation and reduce it…

Optimization and Control · Mathematics 2019-01-28 Stephan Eckstein , Michael Kupper

In this paper, we introduce a dynamical urban planning model. This leads us to study a system of nonlinear equations coupled through multi-marginal optimal transport problems. A simple case consists in solving two equations coupled through…

Analysis of PDEs · Mathematics 2018-05-04 Maxime Laborde