中文
相关论文

相关论文: Breakdown properties of optimal transport maps: ge…

200 篇论文

Let M and \bar M be n-dimensional manifolds equipped with suitable Borel probability measures \rho and \bar\rho. Ma, Trudinger & Wang gave sufficient conditions on a transportation cost c \in C^4(M \times \bar M) to guarantee smoothness of…

微分几何 · 数学 2007-12-20 Young-Heon Kim , Robert J. McCann

In this paper we consider a set of travelers, starting from likely different locations towards a common destination within a road network, and propose solutions to find the optimal connecting points for them. A connecting point is a vertex…

数据结构与算法 · 计算机科学 2016-05-09 George Tsatsanifos

In the field of optimal transport theory, an optimal map is known to be a gradient map of a potential function satisfying cost-convexity. In this paper, the Jacobian determinant of a gradient map is shown to be log-concave with respect to a…

微分几何 · 数学 2010-02-08 Tomonari Sei

The dynamical formulation of optimal transport, also known as Benamou-Brenier formulation or Computational Fluid Dynamics formulation, amounts to write the optimal transport problem as the optimization of a convex functional under a PDE…

数值分析 · 数学 2020-05-25 Hugo Lavenant

Given a smooth Riemannian manifold $(M,g)$, compact and without boundary, we analyze the dynamical optimal mass transport problem where the cost is given by the sum of the kinetic energy and the relative entropy with respect to a reference…

偏微分方程分析 · 数学 2024-01-05 Gabriele Bocchi , Alessio Porretta

We introduce a novel neural network-based algorithm to compute optimal transport (OT) plans for general cost functionals. In contrast to common Euclidean costs, i.e., $\ell^1$ or $\ell^2$, such functionals provide more flexibility and allow…

机器学习 · 计算机科学 2024-05-31 Arip Asadulaev , Alexander Korotin , Vage Egiazarian , Petr Mokrov , Evgeny Burnaev

We investigate the properties of convex functions in the plane that satisfy a local inequality which generalizes the notion of sub-solution of Monge-Ampere equation for a Monge-Kantorovich problem with quadratic cost between non-absolutely…

偏微分方程分析 · 数学 2021-04-08 P. -E. Jabin , A. Mellet , M. Molina

A recent result on the Gauss image problem for pseudo-cones can be interpreted as a measure transport, performed by the reverse radial Gauss map of a pseudo-cone. We find a cost function that is minimized by this transport map, and we prove…

度量几何 · 数学 2025-03-24 Rolf Schneider

We study the convergence of the transport plans $\gamma_\epsilon$ towards $\gamma_0$ as well as the cost of the entropy-regularized optimal transport $(c,\gamma_\epsilon)$ towards $(c,\gamma_0)$ as the regularization parameter $\epsilon$…

最优化与控制 · 数学 2025-12-05 Hugo Malamut , Maxime Sylvestre

In this paper we study general transportation problems in $\mathbb{R}^n$, in which $m$ different goods are moved simultaneously. The initial and final positions of the goods are prescribed by measures $\mu^-$, $\mu^+$ on $\mathbb{R}^n$ with…

偏微分方程分析 · 数学 2021-04-30 Andrea Marchese , Annalisa Massaccesi , Salvatore Stuvard , Riccardo Tione

We consider the problem of optimal incomplete transportation between the empirical measure on an i.i.d. uniform sample on the d-dimensional unit cube $[0,1]^d$ and the true measure. This is a family of problems lying in between classical…

概率论 · 数学 2013-10-04 Eustasio del Barrio , Carlos Matrán

The function that maps a family of probability measures to the solution of the dual entropic optimal transport problem is known as the Schr\"odinger map. We prove that when the cost function is $\mathcal{C}^{k+1}$ with $k\in \mathbb{N}^*$…

最优化与控制 · 数学 2024-03-04 Guillaume Carlier , Lénaïc Chizat , Maxime Laborde

In compact settings, the convergence rate of the empirical optimal transport cost to its population value is well understood for a wide class of spaces and cost functions. In unbounded settings, however, hitherto available results require…

统计理论 · 数学 2024-07-24 Thomas Staudt , Shayan Hundrieser

We consider the Monge-Kantorovich transport problem in a purely measure theoretic setting, i.e. without imposing continuity assumptions on the cost function. It is known that transport plans which are concentrated on c-monotone sets are…

最优化与控制 · 数学 2009-01-19 Mathias Beiglböck , Martin Goldstern , Gabriel Maresch , Walter Schachermayer

We address the problem of optimal transport with a quadratic cost functional and a constraint on the flux through a constriction along the path. The constriction, conceptually represented by a toll station, limits the flow rate across. We…

系统与控制 · 电气工程与系统科学 2023-05-02 Arthur Stephanovitch , Anqi Dong , Tryphon T. Georgiou

We consider the problem of optimal transportation with quadratic cost between a empirical measure and a general target probability on R d , with d $\ge$ 1. We provide new results on the uniqueness and stability of the associated optimal…

概率论 · 数学 2018-03-12 Eustasio Del Barrio , Jean-Michel Loubes

The Brenier optimal map and the Knothe-Rosenblatt rearrangement are two instances of a transport map, that is to say a map sending one measure onto another. The main interest of the former is that it solves the Monge-Kantorovich optimal…

最优化与控制 · 数学 2012-09-26 Nicolas Bonnotte

We investigate the convergence rate of the optimal entropic cost $v_\varepsilon$ to the optimal transport cost as the noise parameter $\varepsilon \downarrow 0$. We show that for a large class of cost functions $c$ on $\mathbb{R}^d\times…

最优化与控制 · 数学 2022-06-08 Guillaume Carlier , Paul Pegon , Luca Tamanini

We give a characterization of optimal transport plans for a variant of the usual quadratic transport cost introduced in [33]. Optimal plans are composition of a deterministic transport given by the gradient of a continuously differentiable…

概率论 · 数学 2019-09-18 Nathael Gozlan , Nicolas Juillet

We provide a unifying interpretation of various optimal transport problems as a minimisation of a linear functional over the set of all Choquet representations of a given pair of probability measures ordered with respect to a certain convex…

泛函分析 · 数学 2023-03-06 Krzysztof J. Ciosmak