中文
相关论文

相关论文: Regularity for the optimal transportation problem …

200 篇论文

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

We consider the traveling salesman problem when the cities are points in R^d for some fixed d and distances are computed according to geometric distances, determined by some norm. We show that for any polyhedral norm, the problem of finding…

数据结构与算法 · 计算机科学 2007-05-23 Alexander Barvinok , Sandor P. Fekete , David S. Johnson , Arie Tamir , Gerhard J. Woeginger , Russ Woodroofe

Sliced optimal transport, which is basically a Radon transform followed by one-dimensional optimal transport, became popular in various applications due to its efficient computation. In this paper, we deal with sliced optimal transport on…

数值分析 · 数学 2025-01-14 Michael Quellmalz , Léo Buecher , Gabriele Steidl

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

We consider the minimum energy problem on the unit sphere $\mathbb S^{d-1}$ in the Euclidean space $\mathbb R^d$, $d\geq 3$, in the presence of an external field $Q$, where the charges are assumed to interact according to Newtonian…

经典分析与常微分方程 · 数学 2016-04-06 Mykhailo Bilogliadov

We study the Dirichlet problem associated to the equation for self-similar surfaces for graphs over the Euclidean plane with a disk removed. We show the existence of a solution provided the boundary conditions on the boundary circle are…

微分几何 · 数学 2019-09-19 Xuan Hien Nguyen

The main result of this paper is the existence of an optimal transport map $T$ between two given measures $\mu$ and $\nu$, for a cost which considers the maximal oscillation of $T$ at scale $\delta$, given by…

最优化与控制 · 数学 2021-04-14 Didier Lesesvre , Paul Pegon , Filippo Santambrogio

Beckmann's problem in optimal transport minimizes the total squared flux in a continuous transport problem from a source to a target distribution. In this article, the regularity theory for solutions to Beckmann's problem in optimal…

偏微分方程分析 · 数学 2026-03-23 Hanno Gottschalk , Tobias J. Riedlinger

We show that, on a $2$-dimensional compact manifold, the optimal transport map in the semi-discrete random matching problem is well-approximated in the $L^2$-norm by identity plus the gradient of the solution to the Poisson problem $-\Delta…

概率论 · 数学 2019-03-29 Luigi Ambrosio , Federico Glaudo , Dario Trevisan

The dual problem of optimal transportation in Lorentz-Finsler geometry is studied. It is shown that in general no solution exists even in the presence of an optimal coupling. Under natural assumptions dual solutions are established. It is…

微分几何 · 数学 2018-08-15 Martin Kell , Stefan Suhr

This paper is about the construction of displacement interpolations on a discrete metric graph. Our approach is based on the approximation of any optimal transport problem whose cost function is a distance on a discrete graph by a sequence…

度量几何 · 数学 2022-09-05 Christian Léonard

The basic problem of optimal transportation consists in minimizing the expected costs $\mathbb {E}[c(X_1,X_2)]$ by varying the joint distribution $(X_1,X_2)$ where the marginal distributions of the random variables $X_1$ and $X_2$ are…

概率论 · 数学 2016-08-14 Mathias Beiglböck , Nicolas Juillet

In this work, we develop a collection of novel methods for the entropic-regularised optimal transport problem, which are inspired by existing mirror descent interpretations of the Sinkhorn algorithm used for solving this problem. These are…

最优化与控制 · 数学 2025-07-17 Vishwak Srinivasan , Qijia Jiang

We investigate metric conditions that allow to prove existence and uniqueness of a map solving the Monge problem between two marginals in a metric (measure) space, proving two main results. Firstly, we introduce a nonsmooth version of the…

度量几何 · 数学 2024-10-31 Shucheng Li , Mattia Magnabosco , Timo Schultz

We consider entropically regularized, semi-discrete versions of variational problems on the set of probability measures involving optimal transport as well as other terms. We prove that the solutions can be characterized by well-posed…

最优化与控制 · 数学 2026-04-07 Adrien Cances , Luca Nenna , Daniyar Omarov , Brendan Pass

We consider a stochastic transportation problem between two prescribed probability distributions (a source and a target) over processes with general drift dependence and with free end times. First, and in order to establish a dual…

最优化与控制 · 数学 2019-09-12 Samer Dweik , Nassif Ghoussoub , Young-Heon Kim , Aaron Zeff Palmer

We solve the stabilization problem on the $n-$sphere in the presence of conic constraints. We use the stereographic projection to map this problem to the classical navigation problem on $\mathbb{R}^n$ in the presence of spherical obstacles.…

最优化与控制 · 数学 2020-11-20 Soulaimane Berkane , Dimos V. Dimarogonas

The Monge-Kantorovich transportation problem involves optimizing with respect to a given a cost function. Uniqueness is a fundamental open question about which little is known when the cost function is smooth and the landscapes containing…

概率论 · 数学 2010-08-27 Najma Ahmad , Hwa Kil Kim , Robert J. McCann

We address optimal control problems on the space of measures for an objective containing a smooth functional and an optimal transport regularization. That is, the quadratic Monge-Kantorovich distance between a given prior measure and the…

最优化与控制 · 数学 2025-10-27 Nicolas Borchard , Gerd Wachsmuth

We propose a variational model with diffeomorphic optimal transportation for joint image reconstruction and motion estimation. The proposed model is a production of assembling the Wasserstein distance with the Benamou--Brenier formula in…

最优化与控制 · 数学 2024-08-28 Chong Chen