Fisher information regularization schemes for Wasserstein gradient flows

07/03/2019
by   Wuchen Li, et al.
1

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 regularization by the Fisher information. This regularization can be derived in terms of energy splitting and is closely related to the Schrödinger bridge problem. It improves the convexity of the variational problem and automatically preserves the non-negativity of the solution. As a result, it allows us to apply sequential quadratic programming to solve the sub-optimization problem. We further save the computational cost by showing that no additional time interpolation is needed in the underlying dynamic formulation of the Wasserstein-2 metric, and therefore, the dimension of the problem is vastly reduced. Several numerical examples, including porous media equation, nonlinear Fokker-Planck equation, aggregation diffusion equation, and Derrida-Lebowitz-Speer-Spohn equation, are provided. These examples demonstrate the simplicity and stableness of the proposed scheme.

READ FULL TEXT

page 24

page 25

research
12/04/2021

Variational Wasserstein gradient flow

The gradient flow of a function over the space of probability densities ...
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
06/04/2023

Variational convergence of the Scharfetter-Gummel scheme to the aggregation-diffusion equation and vanishing diffusion limit

In this paper, we explore the convergence of the Scharfetter-Gummel sche...
research
03/08/2020

Lagrangian schemes for Wasserstein gradient flows

This paper reviews different numerical methods for specific examples of ...
research
09/16/2022

Solving Fredholm Integral Equations of the First Kind via Wasserstein Gradient Flows

Solving Fredholm equations of the first kind is crucial in many areas of...
research
06/16/2020

Time Discretizations of Wasserstein-Hamiltonian Flows

We study discretizations of Hamiltonian systems on the probability densi...
research
12/13/2019

Solving Optimal Experimental Design with Sequential Quadratic Programming and Chebyshev Interpolation

We propose an optimization algorithm to compute the optimal sensor locat...

Please sign up or login with your details

Forgot password? Click here to reset