Wasserstein Steepest Descent Flows of Discrepancies with Riesz Kernels

11/02/2022
by   Johannes Hertrich, et al.
0

The aim of this paper is twofold. Based on the geometric Wasserstein tangent space, we first introduce Wasserstein steepest descent flows. These are locally absolutely continuous curves in the Wasserstein space whose tangent vectors point into a steepest descent direction of a given functional. This allows the use of Euler forward schemes instead of minimizing movement schemes introduced by Jordan, Kinderlehrer and Otto. For locally Lipschitz continuous functionals which are λ-convex along generalized geodesics, we show that there exists a unique Wasserstein steepest descent flow which coincides with the Wasserstein gradient flow. The second aim is to study Wasserstein flows of the (maximum mean) discrepancy with respect to certain Riesz kernels. The crucial part is hereby the treatment of the interaction energy. Although it is not λ-convex along generalized geodesics, we give analytic expressions for Wasserstein steepest descent flows of the interaction energy starting at Dirac measures. In contrast to smooth kernels, the particle may explode, i.e., the Dirac measure becomes a non-Dirac one. The computation of steepest descent flows amounts to finding equilibrium measures with external fields, which nicely links Wasserstein flows of interaction energies with potential theory. Furthermore, we prove convergence of the minimizing movement scheme to our Wasserstein steepest descent flow. Finally, we provide analytic Wasserstein steepest descent flows of discrepancies in one dimension and numerical simulations in two and three dimensions.

READ FULL TEXT
research
01/27/2023

Neural Wasserstein Gradient Flows for Maximum Mean Discrepancies with Riesz Kernels

Wasserstein gradient flows of maximum mean discrepancy (MMD) functionals...
research
01/11/2023

Wasserstein Gradient Flows of the Discrepancy with Distance Kernel on the Line

This paper provides results on Wasserstein gradient flows between measur...
research
06/01/2021

Large-Scale Wasserstein Gradient Flows

Wasserstein gradient flows provide a powerful means of understanding and...
research
06/25/2021

Hessian informed mirror descent

Inspired by the recent paper (L. Ying, Mirror descent algorithms for min...
research
12/20/2019

Nonlocal-interaction equation on graphs: gradient flow structure and continuum limit

We consider dynamics driven by interaction energies on graphs. We introd...
research
05/19/2023

Generative Sliced MMD Flows with Riesz Kernels

Maximum mean discrepancy (MMD) flows suffer from high computational cost...
research
05/04/2021

Sampling From the Wasserstein Barycenter

This work presents an algorithm to sample from the Wasserstein barycente...

Please sign up or login with your details

Forgot password? Click here to reset