English
Related papers

Related papers: Forward-Euler time-discretization for Wasserstein …

200 papers

A popular method to perform adversarial attacks on neuronal networks is the so-called fast gradient sign method and its iterative variant. In this paper, we interpret this method as an explicit Euler discretization of a differential…

Machine Learning · Computer Science 2025-09-17 Lukas Weigand , Tim Roith , Martin Burger

We consider a Fokker-Planck equation which is coupled to an externally given time-dependent constraint on its first moment. This constraint introduces a Lagrange-multiplier which renders the equation nonlocal and nonlinear. In this paper we…

Analysis of PDEs · Mathematics 2018-11-28 Simon Eberle , Barbara Niethammer , André Schlichting

We study the particle method to approximate the gradient flow on the $L^p$-Wasserstein space. This method relies on the discretization of the energy introduced by [3] via nonoverlapping balls centered at the particles and preserves the…

Numerical Analysis · Mathematics 2025-01-08 Rong Lei

Variational inference is a technique that approximates a target distribution by optimizing within the parameter space of variational families. On the other hand, Wasserstein gradient flows describe optimization within the space of…

Machine Learning · Statistics 2023-11-01 Mingxuan Yi , Song Liu

We prove the convergence of an implicit time discretization for the one-phase Mullins-Sekerka equation, possibly with additional non-local repulsion, proposed in [F. Otto, Arch. Rational Mech. Anal. 141 (1998) 63--103]. Our simple argument…

Analysis of PDEs · Mathematics 2020-10-01 Antonin Chambolle , Tim Laux

We study the weak error associated with the Euler scheme of non degenerate diffusion processes with non smooth bounded coefficients. Namely, we consider the cases of H{\"o}lder continuous coefficients as well as piecewise smooth drifts with…

Probability · Mathematics 2016-12-28 V Konakov , S Menozzi

This report presents a low computational and cognitive complexity, stable, time accurate and adaptive method for the Navier-Stokes equations. The improved method requires a minimally intrusive modification to an existing program based on…

Numerical Analysis · Mathematics 2019-02-01 Victor DeCaria , William Layton , Haiyun Zhao

Wasserstein gradient flows provide a powerful means of understanding and solving many diffusion equations. Specifically, Fokker-Planck equations, which model the diffusion of probability measures, can be understood as gradient descent over…

Machine Learning · Computer Science 2021-10-26 Petr Mokrov , Alexander Korotin , Lingxiao Li , Aude Genevay , Justin Solomon , Evgeny Burnaev

A simple model to handle the flow of people in emergency evacuation situations is considered: at every point x, the velocity U(x) that individuals at x would like to realize is given. Yet, the incompressibility constraint prevents this…

Analysis of PDEs · Mathematics 2010-02-04 Bertrand Maury , Aude Roudneff-Chupin , Filippo Santambrogio

We prove the existence of weak solutions to a system of two diffusion equations that are coupled by a pointwise volume constraint. The time evolution is given by gradient dynamics for a free energy functional. Our primary example is a model…

Analysis of PDEs · Mathematics 2020-03-18 Clément Cancès , Daniel Matthes

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…

Numerical Analysis · Mathematics 2020-06-17 Jianbo Cui , Luca Dieci , Haomin Zhou

This paper provides results on Wasserstein gradient flows between measures on the real line. Utilizing the isometric embedding of the Wasserstein space $\mathcal P_2(\mathbb R)$ into the Hilbert space $L_2((0,1))$, Wasserstein gradient…

Optimization and Control · Mathematics 2024-08-13 Johannes Hertrich , Robert Beinert , Manuel Gräf , Gabriele Steidl

We study the weak approximation error of a skew diffusion with bounded measurable drift and H\"older diffusion coefficient by an Euler-type scheme, which consists of iteratively simulating skew Brownian motions with constant drift. We first…

Probability · Mathematics 2016-09-30 Noufel Frikha

We introduce a new version of the KL-divergence for Gaussian distributions which is based on Wasserstein geometry and referred to as WKL-divergence. We show that this version is consistent with the geometry of the sample space ${\Bbb R}^n$.…

Statistics Theory · Mathematics 2026-05-29 Adwait Datar , Nihat Ay

We consider a class of time-homogeneous diffusion processes on $\mathbb{R}^{n}$ with common invariant measure but varying volatility matrices. In Euclidean space, we show via stochastic control of the diffusion coefficient that the…

Probability · Mathematics 2023-10-31 Bertram Tschiderer

We present a primal only derivation of Mirror Descent as a "partial" discretization of gradient flow on a Riemannian manifold where the metric tensor is the Hessian of the Mirror Descent potential. We contrast this discretization to Natural…

Machine Learning · Computer Science 2021-07-05 Suriya Gunasekar , Blake Woodworth , Nathan Srebro

A nonlinear diffusion equation, interpreted as a Wasserstein gradient flow, is numerically solved in one space dimension using a higher-order minimizing movement scheme based on the BDF (backward differentiation formula) discretization. In…

Numerical Analysis · Mathematics 2015-09-02 Bertram Düring , Philipp Fuchs , Ansgar Jüngel

In this paper, we exploit the gradient flow structure of continuous-time formulations of Bayesian inference in terms of their numerical time-stepping. We focus on two particular examples, namely, the continuous-time ensemble Kalman-Bucy…

Numerical Analysis · Mathematics 2019-06-24 Sahani Pathiraja , Sebastian Reich

In this paper, we study the stochastic Hamiltonian flow in Wasserstein manifold, the probability density space equipped with $L^2$-Wasserstein metric tensor, via the Wong--Zakai approximation. We begin our investigation by showing that the…

Probability · Mathematics 2021-12-01 Jianbo Cui , Shu Liu , Haomin Zhou

In this paper, we study the Wasserstein gradient flow structure of the porous medium equation. We prove that, for the case of $q$-Gaussians on the real line, the functional derived by the JKO-discretization scheme is asymptotically…

Analysis of PDEs · Mathematics 2013-07-22 Manh Hong Duong