中文
相关论文

相关论文: Monge solutions and uniqueness in multi-marginal o…

200 篇论文

This paper investigates the optimal transport problem within the framework of Linear Quadratic optimal control systems. We establish the well-posedness of the Monge problem and analyze the regularity of the resulting optimal transport map,…

最优化与控制 · 数学 2026-05-25 Luca Rizzi , Alec Jacopo Almo Schiavoni Piazza

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…

最优化与控制 · 数学 2026-05-20 Anton Selitskiy , David Millard

We provide an explicit algorithm to solve the idempotent analogue of the discrete Monge-Kantorovich optimal mass transportation problem with the usual real number field replaced by the tropical (max-plus) semiring, in which addition is…

最优化与控制 · 数学 2026-02-24 Sergio Mayorga , Eugene Stepanov , Pedro Barrios

A natural and important question in multi-marginal optimal transport is whether the \emph{Monge ansatz} is justified; does there exist a solution of Monge, or deterministic, form? We address this question for the quadratic cost when each…

最优化与控制 · 数学 2024-01-24 Pedram Emami , Brendan Pass

It is well-known that the optimal transport problem on the real line for the classical distance cost may not have a unique solution. In this paper we recover uniqueness by considering the transport problems where the costs are a power…

概率论 · 数学 2019-07-02 Nicolas Juillet

We consider the Monge problem of optimal transport between a compactly supported source measure and a target probability measure with unbounded support. We consider the convergence of optimal maps and potential functions when the target…

数值分析 · 数学 2026-03-03 Axel G. R. Turnquist

We show continuity of the martingale optimal transport optimisation problem as a functional of its marginals. This is achieved via an estimate on the projection in the nested/causal Wasserstein distance of an arbitrary coupling on to the…

概率论 · 数学 2022-06-22 Johannes Wiesel

In this paper, we introduce a class of nonlinear optimisation problems. Under mild assumptions, we obtain the existence of potential functions and show that the potential function is a generalised solution of a Monge-Amp\`ere type equation.…

偏微分方程分析 · 数学 2019-09-13 Jiakun Liu

Monge map refers to the optimal transport map between two probability distributions and provides a principled approach to transform one distribution to another. Neural network based optimal transport map solver has gained great attention in…

机器学习 · 计算机科学 2022-11-22 Jiaojiao Fan , Shu Liu , Shaojun Ma , Haomin Zhou , Yongxin Chen

We propose a numerical method for solving the multi-marginal Monge problem, which extends the classical Monge formulation to settings involving multiple target distributions. Our approach is based on the Hilbert space embedding of…

最优化与控制 · 数学 2025-07-15 Yumiharu Nakano , Takafumi Saito

We address the Monge problem in metric spaces with a geodesic distance: (X, d) is a Polish space and dN is a geodesic Borel distance which makes (X,dN) a possibly branching geodesic space. We show that under some assumptions on the…

概率论 · 数学 2012-10-01 Fabio Cavalletti

Monotonicity and convex analysis arise naturally in the framework of multi-marginal optimal transport theory. However, a comprehensive multi-marginal monotonicity and convex analysis theory is still missing. To this end we study extensions…

泛函分析 · 数学 2019-09-19 Sedi Bartz , Heinz H. Bauschke , Hung M. Phan , Xianfu Wang

We prove the existence of an optimal map for the Monge problem when the cost is a supercritical Mane potential on a compact manifold. Supercritical Mane potentials form a class of costs which generalize the Riemannian distances. We describe…

动力系统 · 数学 2007-05-23 Patrick Bernard , Boris Buffoni

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…

概率论 · 数学 2019-05-21 Marcel Nutz , Florian Stebegg , Xiaowei Tan

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…

最优化与控制 · 数学 2018-05-02 Justin Solomon

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…

偏微分方程分析 · 数学 2010-11-15 Nestor Guillen , Robert McCann

In this paper, we address the numerical solution to the multimarginal optimal transport (MMOT) with pairwise costs. MMOT, as a natural extension from the classical two-marginal optimal transport, has many important applications including…

最优化与控制 · 数学 2023-07-21 Bohan Zhou , Matthew Parno

We study a single-period optimal transport problem on $\mathbb{R}^2$ with a covariance-type cost function $c(x,y) = (x_1-y_1)(x_2-y_2)$ and a backward martingale constraint. We show that a transport plan $\gamma$ is optimal if and only if…

概率论 · 数学 2022-09-13 Dmitry Kramkov , Yan Xu

We study Monge's optimal transportation problem, where the cost is given by optimal control cost. We prove the existence and uniqueness of an optimal map under certain regularity conditions on the Lagrangian, absolute continuity of the…

最优化与控制 · 数学 2007-11-24 Andrei Agrachev , Paul Lee

We shall present a measure theoretical approach for which together with the Kantorovich duality provide an efficient tool to study the optimal transport problem. Specifically, we study the support of optimal plans where the cost function…

偏微分方程分析 · 数学 2014-11-21 Abbas Moameni