中文
相关论文

相关论文: Homogenisation of one-dimensional discrete optimal…

200 篇论文

We consider dynamical transport metrics for probability measures on discretisations of a bounded convex domain in $\mathbb{R}^d$. These metrics are natural discrete counterparts to the Kantorovich metric $\mathbb{W}_2$, defined using a…

偏微分方程分析 · 数学 2020-01-30 Peter Gladbach , Eva Kopfer , Jan Maas

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

A generalized unbalanced optimal transport distance ${\rm WB}_{\Lambda}$ on matrix-valued measures $\mathcal{M}(\Omega,\mathbb{S}_+^n)$ was defined in [arXiv:2011.05845] \`{a} la Benamou-Brenier, which extends the Kantorovich-Bures and the…

数值分析 · 数学 2024-05-27 Bowen Li , Jun Zou

This paper continues the investigation of `Wasserstein-like' transportation distances for probability measures on discrete sets. We prove that the discrete transportation metrics on the d-dimensional discrete torus with mesh size 1/N…

度量几何 · 数学 2013-02-15 Nicola Gigli , Jan Maas

In this paper we investigate the numerical approximation of an analogue of the Wasserstein distance for optimal transport on graphs that is defined via a discrete modification of the Benamou--Brenier formula. This approach involves the…

数值分析 · 数学 2017-07-24 Matthias Erbar , Martin Rumpf , Bernhard Schmitzer , Stefan Simon

We propose a discrete transport equation on graphs which connects distributions on both vertices and edges. We then derive a discrete analogue of the Benamou-Brenier formulation for Wasserstein-$1$ distance on a graph and as a result…

信息论 · 计算机科学 2026-04-16 Kieran Morris , Oliver Johnson

This work investigates several aspects related to quantitative stability in optimal transport, as well as uniqueness of the dual transport problem. Our main contributions are as follows. Chapter 1: Observations regarding the quantitative…

泛函分析 · 数学 2025-10-22 William Ford

This paper deals with the large-scale behaviour of dynamical optimal transport on $\mathbb{Z}^d$-periodic graphs with general lower semicontinuous and convex energy densities. Our main contribution is a homogenisation result that describes…

偏微分方程分析 · 数学 2021-10-29 Peter Gladbach , Eva Kopfer , Jan Maas , Lorenzo Portinale

In recent works - both experimental and theoretical - it has been shown how to use computational geometry to efficently construct approximations to the optimal transport map between two given probability measures on Euclidean space, by…

数值分析 · 数学 2020-09-14 Robert J. Berman

In this paper the optimal transport and the metamorphosis perspectives are combined. For a pair of given input images geodesic paths in the space of images are defined as minimizers of a resulting path energy. To this end, the underlying…

数值分析 · 数学 2015-04-09 Jan Maas , Martin Rumpf , Carola Schönlieb , Stefan Simon

We study discretizations of Hamiltonian systems on the probability density manifold equipped with the $L^2$-Wasserstein metric. Based on discrete optimal transport theory, several Hamiltonian systems on graph (lattice) with different…

数值分析 · 数学 2020-06-17 Jianbo Cui , Luca Dieci , Haomin Zhou

We consider the numerical solution of the optimal transport problem between densities that are supported on sets of unequal dimension. Recent work by McCann and Pass reformulates this problem into a non-local Monge-Amp\`ere type equation.…

数值分析 · 数学 2023-07-14 Matthew A. Cassini , Brittany Froese Hamfeldt

We present a discretization of the dynamic optimal transport problem for which we can obtain the convergence rate for the value of the transport cost to its continuous value when the temporal and spatial stepsize vanish. This convergence…

数值分析 · 数学 2025-01-30 Sadashige Ishida , Hugo Lavenant

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 paper, we investigate the geodesic structure and the associated Kantorovich-type duality for a Benamou-Brenier-type transportation metric defined on the space of nonnegative measures over a finite reversible Markov chain. The metric…

偏微分方程分析 · 数学 2026-01-21 Qifan Mao , Xinyu Wang , Xiaoping Xue

We investigate the approximation of Monge--Kantorovich problems on general compact metric spaces, showing that optimal values, plans and maps can be effectively approximated via a fully discrete method. First we approximate optimal values…

数值分析 · 数学 2024-01-29 Maximiliano Frungillo

Motivated by applications in classification of vector valued measures and multispecies PDE, we develop a theory that unifies existing notions of vector valued optimal transport, from dynamic formulations (\`a la Benamou-Brenier) to static…

偏微分方程分析 · 数学 2025-05-07 Katy Craig , Nicolás García Trillos , Đorđe Nikolić

The diffusive transport distance, a novel pseudo-metric between probability measures on the real line, is introduced. It generalizes Martingale optimal transport, and forms a hierarchy with the Hellinger and the Wasserstein metrics. We…

偏微分方程分析 · 数学 2025-01-27 Daniel Matthes , Eva-Maria Rott , André Schlichting

We study the discretization of generalized Wasserstein distances with nonlinear mobilities on the real line via suitable discrete metrics on the cone of N ordered particles, a setting which naturally appears in the framework of…

偏微分方程分析 · 数学 2022-09-01 Simone Di Marino , Lorenzo Portinale , Emanuela Radici

The aim of this paper is to examine the large-scale behavior of dynamical optimal transport on stationary random graphs embedded in $\R^n$. Our primary contribution is a stochastic homogenization result that characterizes the effective…

概率论 · 数学 2025-07-16 Peter Gladbach , Eva Kopfer
‹ 上一页 1 2 3 10 下一页 ›