中文
相关论文

相关论文: JKO schemes with general transport costs

200 篇论文

The JKO scheme provides the discrete-in-time approximation for the solutions of evolutionary equations with Wasserstein gradient structure. We study a natural space-discretization of this scheme by restricting the minimization to the…

偏微分方程分析 · 数学 2025-04-21 Anastasiia Hraivoronska , Filippo Santambrogio

Following a celebrated paper by Jordan, Kinderleherer and Otto it is possible to discretize in time the Fokker-Planck equation $\partial_t\varrho=\Delta\varrho+\nabla\cdot(\rho\nabla V)$ by solving a sequence of iterated variational…

最优化与控制 · 数学 2022-06-28 Filippo Santambrogio , Gayrat Toshpulatov

We study families of porous medium equation with nonlocal pressure. We construct their weak solutions via JKO schemes for modified Wasserstein distances. We also establish the regularization effect and decay estimates for the $L^p$ norms.

偏微分方程分析 · 数学 2022-05-24 Nhan-Phu Chung , Quoc-Hung Nguyen

We discuss the relation between the Wasserstein distance of order 1 between probability distributions on a metric space, arising in the study of Monge-Kantorovich transport problem, and the spectral distance of noncommutative geometry.…

算子代数 · 数学 2015-03-13 Francesco D'Andrea , Pierre Martinetti

A quadratic optimal transport metric on the set of probability measure over $\R^2$ is introduced. The quadratic cost is given by the euclidean norm on $\R^2$ associated to some well chosen symmetric positive matrix, which makes the metric…

偏微分方程分析 · 数学 2021-02-23 Samir Salem

We propose a variational scheme for computing Wasserstein gradient flows. The scheme builds upon the Jordan--Kinderlehrer--Otto framework with the Benamou-Brenier's dynamic formulation of the quadratic Wasserstein metric and adds a…

数值分析 · 数学 2020-07-15 Wuchen Li , Jianfeng Lu , Li Wang

Gradient flows are a powerful tool for optimizing functionals in general metric spaces, including the space of probabilities endowed with the Wasserstein metric. A typical approach to solving this optimization problem relies on its…

机器学习 · 统计学 2021-12-02 David Alvarez-Melis , Yair Schiff , Youssef Mroueh

In this paper we devote our attention to a class of weighted ultrafast diffusion equations arising from the problem of quantisation for probability measures. These equations have a natural gradient flow structure in the space of probability…

偏微分方程分析 · 数学 2019-01-30 Mikaela Iacobelli , Francesco Patacchini , Filippo Santambrogio

We study the JKO scheme for the total variation, characterize the optimizers, prove some of their qualitative properties (in particular a form of maximum principle and in some cases, a minimum principle as well). Finally, we establish a…

偏微分方程分析 · 数学 2018-07-09 Guillaume Carlier , Clarice Poon

We derive new gradient flows of divergence functions in the probability space embedded with a class of Riemannian metrics. The Riemannian metric tensor is built from the transported Hessian operator of an entropy function. The new gradient…

信息论 · 计算机科学 2019-05-15 Wuchen Li , Lexing Ying

We analyze some parabolic PDEs with different drift terms which are gradient flows in the Wasserstein space and consider the corresponding discrete-in-time JKO scheme. We prove with optimal transport techniques how to control the L p and L…

偏微分方程分析 · 数学 2019-11-26 Simone Di Marino , Filippo Santambrogio

Gradient flows of the Kullback--Leibler (KL) divergence, such as the Fokker--Planck equation and Stein Variational Gradient Descent, evolve a distribution toward a target density known only up to a normalizing constant. We introduce new…

机器学习 · 统计学 2026-02-09 Elias Hess-Childs , Dejan Slepčev , Lantian Xu

Over the past fifteen years, the theory of Wasserstein gradient flows of convex (or, more generally, semiconvex) energies has led to advances in several areas of partial differential equations and analysis. In this work, we extend the…

偏微分方程分析 · 数学 2017-05-04 Katy Craig

In this paper, we start from a very natural system of cross-diffusion equations, which can be seen as a gradient flow for the Wasserstein distance of a certain functional. Unfortunately, the cross-diffusion system is not well-posed, as a…

偏微分方程分析 · 数学 2023-07-07 Romain Ducasse , Filippo Santambrogio , Havva Yoldaş

In this paper we identify the Fokker-Planck equation for (reflected) Sticky Brownian Motion as a Wasserstein gradient flow in the space of probability measures. The driving functional is the relative entropy with respect to a non-standard…

偏微分方程分析 · 数学 2025-01-27 Jean-Baptiste Casteras , Léonard Monsaingeon , Filippo Santambrogio

This article details a novel numerical scheme to approximate gradient flows for optimal transport (i.e. Wasserstein) metrics. These flows have proved useful to tackle theoretically and numerically non-linear diffusion equations that model…

最优化与控制 · 数学 2015-03-10 Gabriel Peyré

The Wasserstein space of probability measures is known for its intricate Riemannian structure, which underpins the Wasserstein geometry and enables gradient flow algorithms. However, the Wasserstein geometry may not be suitable for certain…

偏微分方程分析 · 数学 2025-05-23 Zhengxin Zhang , Ziv Goldfeld , Kristjan Greenewald , Youssef Mroueh , Bharath K. Sriperumbudur

This paper contains two contributions in the study of optimal transport on metric graphs. Firstly, we prove a Benamou-Brenier formula for the Wasserstein distance, which establishes the equivalence of static and dynamical optimal transport.…

偏微分方程分析 · 数学 2022-05-02 Matthias Erbar , Dominik Forkert , Jan Maas , Delio Mugnolo

We study the optimal transport problem in sub-Riemannian manifolds where the cost function is given by the square of the sub-Riemannian distance. Under appropriate assumptions, we generalize Brenier-McCann's Theorem proving existence and…

最优化与控制 · 数学 2009-10-15 Alessio Figalli , Ludovic Rifford

Recently, optimization on the Riemannian manifold have provided valuable insights to the optimization community. In this regard, extending these methods to to the Wasserstein space is of particular interest, since optimization on…

机器学习 · 计算机科学 2025-11-05 Mingyang Yi , Bohan Wang