English
Related papers

Related papers: Duality Theorems and Vector Measures in Optimal Tr…

200 papers

We consider the original strategy proposed by Sudakov for solving the Monge transportation problem with norm cost $|\cdot|_{D^*}$ \[ \min \bigg\{\int |\mathtt T(x) - x|_{D^*} d\mu(x), \ \mathtt T : \mathbb R^d \to \mathbb R^d, \ \nu =…

Classical Analysis and ODEs · Mathematics 2014-01-08 Stefano Bianchini , Sara Daneri

We introduce an extension of the Optimal Transport problem when multiple costs are involved. Considering each cost as an agent, we aim to share equally between agents the work of transporting one distribution to another. To do so, we…

Machine Learning · Statistics 2021-02-26 Meyer Scetbon , Laurent Meunier , Jamal Atif , Marco Cuturi

Optimal transport (OT) is a powerful geometric and probabilistic tool for finding correspondences and measuring similarity between two distributions. Yet, its original formulation relies on the existence of a cost function between the…

Machine Learning · Statistics 2020-11-09 Ievgen Redko , Titouan Vayer , Rémi Flamary , Nicolas Courty

We consider the optimal transport problem over convex costs arising from optimal control of linear time-invariant(LTI) systems when the initial and target measures are assumed to be supported on the set of equilibrium points of the LTI…

Optimization and Control · Mathematics 2023-12-19 Karthik Elamvazhuthi , Matt Jacobs

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

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

This is our first paper on the extension of our recent work on the Lax-Oleinik commutators and its applications to the intrinsic approach of propagation of singularities of the viscosity solutions of Hamilton-Jacobi equations. We…

Analysis of PDEs · Mathematics 2024-02-07 Wei Cheng , Jiahui Hong , Tianqi Shi

Optimal transport has recently started to be successfully employed to define misfit or loss functions in inverse problems. However, it is a problem intrinsically defined for positive (probability) measures and therefore strategies are…

Optimization and Control · Mathematics 2024-12-20 Gabriele Todeschi , Ludovic Métivier , Jean-Marie Mirebeau

In this article we revisit the weak optimal transport (WOT) problem, introduced by Gozlan, Roberto, Samson and Tetali (2017). We work on the real line, with barycentric cost functions, and as our first result give the following…

Probability · Mathematics 2024-07-19 Erhan Bayraktar , Dominykas Norgilas

The Monge-Kantorovich transportation problem involves optimizing with respect to a given a cost function. Uniqueness is a fundamental open question about which little is known when the cost function is smooth and the landscapes containing…

Probability · Mathematics 2010-08-27 Najma Ahmad , Hwa Kil Kim , Robert J. McCann

We study the problem of transporting one probability measure to another via an autonomous velocity field. We rely on tools from the theory of optimal transport. In one space-dimension, we solve a linear homogeneous functional equation to…

Optimization and Control · Mathematics 2025-03-06 Nicola De Nitti , Xavier Fernández-Real

We present a general convex relaxation approach to study a wide class of Unbalanced Optimal Transport problems for finite non-negative measures with possibly different masses. These are obtained as the lower semicontinuous and convex…

Optimization and Control · Mathematics 2024-01-02 Giuseppe Savaré , Giacomo Enrico Sodini

This paper shows that the semi-dual formulation of the optimal transport problem has a degenerate saddle-point structure, and that its numerical solution is equivalent to solving a constrained optimization problem. We derive necessary and…

Optimization and Control · Mathematics 2026-05-20 Anton Selitskiy , David Millard

We study optimal transport between probability measures supported on the same finite metric space, where the ground cost is a distance induced by a weighted connected graph. Building on recent work showing that the resulting Kantorovich…

Optimization and Control · Mathematics 2026-01-14 Jérémie Bigot , Luis Fredes

We rephrase Monge's optimal transportation (OT) problem with quadratic cost--via a Monge-Amp\`ere equation--as an infinite-dimensional optimization problem, which is in fact a convex problem when the target is a log-concave measure with…

Numerical Analysis · Mathematics 2017-08-29 Michael Lindsey , Yanir A. Rubinstein

A general framework is given to analyze the falsifiability of economic models based on a sample of their observable components. It is shown that, when the restrictions implied by the economic theory are insufficient to identify the unknown…

Econometrics · Economics 2021-02-25 Ivar Ekeland , Alfred Galichon , Marc Henry

We prove the Duality Theorems for the stochastic optimal transportation problems with a convex cost function without a regularity assumption that is often supposed in the proof of the lower semicontinuity of an action integral. In our new…

Probability · Mathematics 2021-01-18 Toshio Mikami

We consider Monge-Kantorovich optimal transport problems on $\mathbb{R}^d$, $d\ge 1$, with a convex cost function given by the cumulant generating function of a probability measure. Examples include the Wasserstein-2 transport whose cost…

Probability · Mathematics 2017-08-29 Soumik Pal

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 develop a synthetic, variational framework for deriving comparison principles in infinite-dimensional Banach spaces. Unlike traditional approaches that rely on the regularity of minimizers and Euler--Lagrange equations, our method…

Optimization and Control · Mathematics 2025-12-01 Flavien Léger , Maxime Sylvestre