中文
相关论文

相关论文: On the transportation cost norm on finite metric g…

200 篇论文

A prominent model for transportation networks is branched transport, which seeks the optimal transportation scheme to move material from a given initial to a final distribution. The cost of the scheme encodes a higher transport efficiency…

经典分析与常微分方程 · 数学 2020-09-04 Alessio Brancolini , Benedikt Wirth

In the semi-discrete version of Monge's problem one tries to find a transport map $T$ with minimum cost from an absolutely continuous measure $\mu$ on $\mathbb{R}^d$ to a discrete measure $\nu$ that is supported on a finite set in…

数值分析 · 数学 2017-06-23 Valentin Hartmann

We study an optimal transport problem in a compact convex set $\Omega\subset\mathbb{R}^d$ where bulk transport is coupled to dynamic optimal transport on a metric graph $ \mathsf{G} = (\mathsf{V},\mathsf{E})$ which is embedded in $\Omega$.…

偏微分方程分析 · 数学 2025-06-19 Marcello Carioni , Juliane Krautz , Jan-F. Pietschmann

Let $(X,d,m)$ be a proper, non-branching, metric measure space. We show existence and uniqueness of optimal transport maps for cost written as non-decreasing and strictly convex functions of the distance, provided $(X,d,m)$ satisfies a new…

度量几何 · 数学 2014-08-05 Fabio Cavalletti , Martin Huesmann

We consider optimal transportation of measures on metric and topological spaces in the case where the cost function and marginal distributions depend on a parameter with values in a metric space. The Hausdorff distance between the sets of…

泛函分析 · 数学 2021-11-29 Vladimir Bogachev , Svetlana Popova

Transportation cost is an attractive similarity measure between probability distributions due to its many useful theoretical properties. However, solving optimal transport exactly can be prohibitively expensive. Therefore, there has been…

机器学习 · 计算机科学 2019-11-04 Nathaniel Lahn , Deepika Mulchandani , Sharath Raghvendra

We consider the problem of finding an optimal transport plan between an absolutely continuous measure $\mu$ on $\mathcal{X} \subset \mathbb{R}^d$ and a finitely supported measure $\nu$ on $\mathbb{R}^d$ when the transport cost is the…

数值分析 · 数学 2018-10-08 Valentin Hartmann , Dominic Schuhmacher

This paper deals with the existence of optimal transport maps for some optimal transport problems with a convex but non strictly convex cost. We give a decomposition strategy to address this issue. As part of our strategy, we have to treat…

经典分析与常微分方程 · 数学 2009-09-16 Guillaume Carlier , Luigi De Pascale , Filippo Santambrogio

Optimal transportation distances are valuable for comparing and analyzing probability distributions, but larger-scale computational techniques for the theoretically favorable quadratic case are limited to smooth domains or regularized…

其他计算机科学 · 计算机科学 2016-03-23 Justin Solomon , Raif Rustamov , Leonidas Guibas , Adrian Butscher

We consider the following variant of the Monge-Kantorovich transportation problem. Let S be a finite set of point sites in d dimensions. A bounded set C in d-dimensional space is to be distributed among the sites p in S such that (i) each p…

度量几何 · 数学 2015-02-18 Darius Geiß , Rolf Klein , Rainer Penninger , Günter Rote

We consider maps $T$ solving the optimal transport problem with a cost $c(x-y)$ modeled on the $p$-cost. For H\"older continuous marginals, we prove a $C^{1,\alpha}$-partial regularity result for $T $in the set $\{|T(x)-x|>0\}$.

偏微分方程分析 · 数学 2024-07-15 Michael Goldman , Lukas Koch

We prove existence of an optimal transport map in the Monge-Kantorovich problem associated to a cost $c(x,y)$ which is not finite everywhere, but coincides with $|x-y|^2$ if the displacement $y-x$ belongs to a given convex set $C$ and it is…

最优化与控制 · 数学 2011-10-17 Chloé Jimenez , Filippo Santambrogio

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

In the geometric transportation problem, we are given a collection of points $P$ in $d$-dimensional Euclidean space, and each point is given a supply of $\mu(p)$ units of mass, where $\mu(p)$ could be a positive or a negative integer, and…

数据结构与算法 · 计算机科学 2019-02-25 Andrey Boris Khesin , Aleksandar Nikolov , Dmitry Paramonov

We investigate the minimum cost of a wide class of combinatorial optimization problems over random bipartite geometric graphs in $\mathbb{R}^d$ where the edge cost between two points is given by a $p$-th power of their Euclidean distance.…

概率论 · 数学 2023-07-20 Michael Goldman , Dario Trevisan

We consider the optimal transport problem between a set of $n$ red points and a set of $n$ blue points subject to a concave cost function such as $c(x,y) = \|x-y\|^{p}$ for $0< p < 1$. Our focus is on a particularly simple matching…

经典分析与常微分方程 · 数学 2025-08-28 Andrea Ottolini , Stefan Steinerberger

The optimal transportation problem, first suggested by Gaspard Monge in the 18th century and later revived in the 1940s by Leonid Kantorovich, deals with the question of transporting a certain measure to another, using transport maps or…

最优化与控制 · 数学 2025-01-24 Shlomi Gover

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 consider the problem of optimal transportation with general cost between a empirical measure and a general target probability on R d , with d $\ge$ 1. We extend results in [19] and prove asymptotic stability of both optimal transport…

统计理论 · 数学 2021-02-24 Eustasio del Barrio , Alberto González-Sanz , Jean-Michel Loubes

We study the optimal transport problem in the Euclidean space where the cost function is given by the value function associated with a Linear Quadratic minimization problem. Under appropriate assumptions, we generalize Brenier's Theorem…

最优化与控制 · 数学 2011-05-23 Ahed Hindawi , Ludovic Rifford , Jean-Baptiste Pomet
‹ 上一页 1 2 3 10 下一页 ›