A variational finite volume scheme for Wasserstein gradient flows

07/18/2019
by   Clément Cancès, et al.
0

We propose a variational finite volume scheme to approximate the solutions to Wasserstein gradient flows. The time discretization is based on an implicit linearization of the Wasserstein distance expressed thanks to Benamou-Brenier formula, whereas space discretization relies on upstream mobility two-point flux approximation finite volumes. Our scheme is based on a first discretize then optimize approach in order to preserve the variational structure of the continuous model at the discrete level. Our scheme can be applied to a wide range of energies, guarantees non-negativity of the discrete solutions as well as decay of the energy. We show that our scheme admits a unique solution whatever the convex energy involved in the continuous problem, and we prove its convergence in the case of the linear Fokker-Planck equation with positive initial density. Numerical illustrations show that it is first order accurate in both time and space, and robust with respect to both the energy and the initial profile.

READ FULL TEXT

page 30

page 31

research
09/29/2022

From geodesic extrapolation to a variational BDF2 scheme for Wasserstein gradient flows

We introduce a time discretization for Wasserstein gradient flows based ...
research
01/20/2020

TPFA Finite Volume Approximation of Wasserstein Gradient Flows

Numerous infinite dimensional dynamical systems arising in different fie...
research
05/04/2020

Finite Volume approximation of a two-phase two fluxes degenerate Cahn-Hilliard model

We study a time implicit Finite Volume scheme for degenerate Cahn-Hillia...
research
06/22/2020

A Proximal-Gradient Algorithm for Crystal Surface Evolution

As a counterpoint to recent numerical methods for crystal surface evolut...
research
08/25/2020

Evolutionary Γ-convergence of entropic gradient flow structures for Fokker-Planck equations in multiple dimensions

We consider finite-volume approximations of Fokker-Planck equations on b...
research
06/20/2022

Efficient and Flexible Sublabel-Accurate Energy Minimization

We address the problem of minimizing a class of energy functions consist...
research
06/12/2018

Approximate inference with Wasserstein gradient flows

We present a novel approximate inference method for diffusion processes,...

Please sign up or login with your details

Forgot password? Click here to reset