中文
相关论文

相关论文: Duality for rectified Cost Functions

200 篇论文

The aim of the present paper is to extend Kantorovich's mass transport problem to the framework of upper/lower continuous capacities and to prove the cyclic monotonicity of the supports of optimal supermodular plans. As in the probabilistic…

经典分析与常微分方程 · 数学 2019-12-17 Sorin G. Gal , Constantin P. Niculescu

This paper is concerned with the existence of globally smooth solutions for the second boundary value problem for Monge-Ampere equations and the application to regularity of potentials in optimal transportation. The cost functions satisfy a…

偏微分方程分析 · 数学 2007-06-13 Neil S Trudinger , Xu-jia Wang

We formulate an optimal transport problem for matrix-valued density functions. This is pertinent in the spectral analysis of multivariable time-series. The "mass" represents energy at various frequencies whereas, in addition to a usual…

系统与控制 · 计算机科学 2013-04-16 Lipeng Ning , Tryphon T. Georgiou , Allen Tannenbaum

We prove that if $\Omega\subset \mathbb{R}^{n+1}$ is a (not necessarily strictly) convex, $C^1$ domain, and $\mu$ and $\bar{\mu}$ are probability measures absolutely continuous with respect to surface measure on $\partial \Omega$, with…

偏微分方程分析 · 数学 2025-03-11 Seonghyeon Jeong , Jun Kitagawa

We study the Lagrangian formulation of a class of the Monge-Kantorovich optimal transportation problem. It can be considered a stochastic optimal transportation problem for absolutely continuous stochastic processes. A cost function and…

最优化与控制 · 数学 2023-01-02 Toshio Mikami , Haruka Yamamoto

We consider the problem to transport resources/mass while abiding by constraints on the flow through constrictions along their path between specified terminal distributions. Constrictions, conceptualized as toll stations at specified…

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

We study a multi-marginal optimal transportation problem with a cost function of the form $c(x_{1}, \ldots,x_{m})=\sum_{k=1}^{m-1}|x_{k}-x_{k+1}|^{2} + |x_{m}- F(x_{1})|^{2}$, where $F: \mathbb{R}^n \rightarrow \mathbb{R}^n$. When $m=4$,…

最优化与控制 · 数学 2020-01-13 Brendan Pass , Adolfo Vargas-Jiménez

We consider the optimal transportation problem on a globally hyperbolic spacetime for some cost function $c_2$, which corresponds to the optimal transportation problem on a complete Riemannian manifold where the cost function is the…

最优化与控制 · 数学 2025-06-10 Alec Metsch

A quantum version of the Monge--Kantorovich optimal transport problem is analyzed. The transport cost is minimized over the set of all bipartite coupling states $\rho^{AB}$, such that both of its reduced density matrices $\rho^A$ and…

量子物理 · 物理学 2022-09-21 Shmuel Friedland , Michał Eckstein , Sam Cole , Karol Życzkowski

The fundamental theorem of classical optimal transport establishes strong duality and characterizes optimizers through a complementary slackness condition. Milestones such as Brenier's theorem and the Kantorovich-Rubinstein formula are…

概率论 · 数学 2025-01-28 Mathias Beiglböck , Gudmund Pammer , Lorenz Riess , Stefan Schrott

This note exposes the differential topology and geometry underlying some of the basic phenomena of optimal transportation. It surveys basic questions concerning Monge maps and Kantorovich measures: existence and regularity of the former,…

最优化与控制 · 数学 2018-01-23 Robert J McCann

In this note we prove that, if the cost function satisfies some necessary structural conditions and the densities are bounded away from zero and infinity, then strictly $c$-convex potentials arising in optimal transportation belong to…

偏微分方程分析 · 数学 2012-11-13 Guido De Philippis , Alessio Figalli

Classic optimal transport theory is formulated through minimizing the expected transport cost between two given distributions. We propose the framework of distorted optimal transport by minimizing a distorted expected cost, which is the…

最优化与控制 · 数学 2025-05-20 Haiyan Liu , Bin Wang , Ruodu Wang , Sheng Chao Zhuang

It is known that the Azema-Yor solution to the Skorokhod embedding problem maximizes the law of the running maximum of an uniformly integrable martingale with given terminal value distribution. Recently this optimality property has been…

概率论 · 数学 2015-12-14 Nikolay Lysenko

The classical duality theory of Kantorovich and Kellerer for the classical optimal transport is generalized to an abstract framework and a characterization of the dual elements is provided. This abstract generalization is set in a Banach…

泛函分析 · 数学 2017-10-25 Ibrahim Ekren , H. Mete Soner

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…

偏微分方程分析 · 数学 2023-01-18 Camilla Brizzi , Luigi De Pascale , Anna Kausamo

We study optimal mass transport problems between two measures with respect to a non-traditional cost function, i.e. a cost $c$ which can attain the value $+\infty$. We define the notion of $c$-compatibility and strong-$c$-compatibility of…

度量几何 · 数学 2021-07-09 Shiri Artstein-Avidan , Shay Sadovsky , Katarzyna Wyczesany

We investigate the one-dimensional random assignment problem in the concave case, i.e., the assignment cost is a concave power function, with exponent $0<p<1$, of the distance between $n$ source and $n$ target points, that are i.i.d. random…

概率论 · 数学 2023-05-17 Michael Goldman , Dario Trevisan

We present generalized versions of Monge's and Kantorovich's optimal transport problems with the probabilities being transported replaced by lower probabilities. We show that, when the lower probabilities are the lower envelopes of…

机器学习 · 统计学 2025-04-21 Michele Caprio

We analyze continuous optimal transport problems in the so-called Kantorovich form, where we seek a transport plan between two marginals that are probability measures on compact subsets of Euclidean space. We consider the case of…

最优化与控制 · 数学 2020-10-28 Christian Clason , Dirk A. Lorenz , Hinrich Mahler , Benedikt Wirth