A variational finite volume scheme for Wasserstein gradient flows
From MaRDI portal
Degenerate parabolic equations (35K65) Numerical methods involving duality (49M29) Finite volume methods for initial value and initial-boundary value problems involving PDEs (65M08) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12)
Abstract: 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.
Recommendations
- TPFA finite volume approximation of Wasserstein gradient flows
- Fisher information regularization schemes for Wasserstein gradient flows
- Interpretation of finite volume discretization schemes for the Fokker-Planck equation as gradient flows for the discrete Wasserstein distance
- Discretization of functionals involving the Monge-Ampère operator
- Entropic approximation of Wasserstein gradient flows
Cites work
- scientific article; zbMATH DE number 1909499 (Why is no real title available?)
- A Family of Nonlinear Fourth Order Equations of Gradient Flow Type
- A Lagrangian scheme for the solution of nonlinear diffusion equations using moving simplex meshes
- A MACROSCOPIC CROWD MOTION MODEL OF GRADIENT FLOW TYPE
- A Wasserstein gradient flow approach to Poisson-Nernst-Planck equations
- A blob method for diffusion
- A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
- A convergent Lagrangian discretization for a nonlinear fourth-order equation
- A discontinuous Galerkin method for nonlinear parabolic equations and gradient flow problems with interaction potentials
- A finite volume scheme for convection-diffusion equations with nonlinear diffusion derived from the Scharfetter-Gummel scheme
- A fully discrete variational scheme for solving nonlinear Fokker-Planck equations in multiple space dimensions
- A gradient flow approach to a thin film approximation of the Muskat problem
- A gradient flow approach to an evolution problem arising in superconductivity
- A gradient structure for reaction–diffusion systems and for energy-drift-diffusion systems
- A nonlinear time compactness result and applications to discretization of degenerate parabolic-elliptic PDEs
- A two-phase two-fluxes degenerate Cahn-Hilliard model as constrained Wasserstein gradient flow
- An augmented Lagrangian approach to Wasserstein gradient flows and applications
- Approximation of Parabolic Equations Using the Wasserstein Metric
- Comparison between \(W_2\) distance and \(\dot{H}^{-1}\) norm, and localization of Wasserstein distance
- Control volume approximation of degenerate two-phase porous flows
- Convergence and a posteriori error analysis for energy-stable finite element approximations of degenerate parabolic equations
- Convergence of a nonlinear entropy diminishing control volume finite element scheme for solving anisotropic degenerate parabolic equations
- Convergence of a variational Lagrangian scheme for a nonlinear drift diffusion equation
- Convergence to equilibrium in Wasserstein distance for Fokker-Planck equations
- Convergences of the squareroot approximation scheme to the Fokker–Planck operator
- Dynamics of labyrinthine pattern formation in magnetic fluids: A mean-field theory
- Energy and implicit discretization of the Fokker-Planck and Keller-Segel type equations
- Existence and uniqueness of solutions of certain systems of algebraic equations with off-diagonal nonlinearity
- Finite volume methods
- Finite volume scheme for multi-dimensional drift-diffusion equations and convergence analysis
- Fisher information regularization schemes for Wasserstein gradient flows
- Functional analysis, Sobolev spaces and partial differential equations
- Global-in-time weak measure solutions and finite-time aggregation for nonlocal interaction equations
- Gradient flow of the Chapman-Rubinstein-Schatzman model for signed vortices
- Gradient flow structures for discrete porous medium equations
- Gradient flows in metric spaces and in the space of probability measures
- Gradient flows of the entropy for finite Markov chains
- Gromov--Hausdorff convergence of discrete transportation metrics
- H-Convergence and Numerical Schemes for Elliptic Problems
- Incompressible immiscible multiphase flows in porous media: a variational approach
- Lagrangian discretization of crowd motion and linear diffusion
- Long-time behavior of a finite volume discretization for a fourth order diffusion equation
- Models of phase transitions
- Numerical analysis of a finite volume scheme for a seawater intrusion model with cross-diffusion in an unconfined aquifer
- Numerical analysis of a robust free energy diminishing finite volume scheme for parabolic equations with gradient structure
- Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
- Particle approximation of the one dimensional Keller-Segel equation, stability and rigidity of the blow-up
- Scaling limits of discrete optimal transport
- Simulation of multiphase porous media flows with minimising movement and finite volume schemes
- Some variants of the classical Aubin-Lions lemma
- THE GEOMETRY OF DISSIPATIVE EVOLUTION EQUATIONS: THE POROUS MEDIUM EQUATION
- The Variational Formulation of the Fokker--Planck Equation
- Why do we need Voronoi cells and Delaunay meshes?
Cited in
(28)- A structure-preserving finite element discretization for the time-dependent Nernst-Planck equation
- Variational convergence of the Scharfetter-Gummel scheme to the aggregation-diffusion equation and vanishing diffusion limit
- From geodesic extrapolation to a variational BDF2 scheme for Wasserstein gradient flows
- High order spatial discretization for variational time implicit schemes: Wasserstein gradient flows and reaction-diffusion systems
- On a class of nonlocal continuity equations on graphs
- Fisher information regularization schemes for Wasserstein gradient flows
- Deep JKO: time-implicit particle methods for general nonlinear gradient flows
- Wasserstein gradient flow of the Fisher information from a non-smooth convex minimization viewpoint
- On the total variation Wasserstein gradient flow and the TV-JKO scheme
- Interpretation of finite volume discretization schemes for the Fokker-Planck equation as gradient flows for the discrete Wasserstein distance
- Darcy's law with a source term
- Nonlocal-interaction equation on graphs: gradient flow structure and continuum limit
- Cosh gradient systems and tilting
- Lagrangian schemes for Wasserstein gradient flows
- On evolution PDEs on co-evolving graphs
- Applications of optimal transportation in the natural sciences. Abstracts from the workshop held February 21--27, 2021 (online meeting)
- On the square-root approximation finite volume scheme for nonlinear drift-diffusion equations
- A Structure-Preserving JKO Scheme for the SizeModified Poisson-Nernst-Planck-Cahn-Hilliard Equations
- Variational Extrapolation of Implicit Schemes for General Gradient Flows
- Variational approach to coarse-graining of generalized gradient flows
- Data-driven gradient flows
- Second-order in time schemes for gradient flows in Wasserstein and geodesic metric spaces
- TPFA finite volume approximation of Wasserstein gradient flows
- Computation of optimal transport with finite volumes
- Optimal transportation, modelling and numerical simulation
- An augmented Lagrangian approach to Wasserstein gradient flows and applications
- Numerical simulation of nonlinear continuity equations by evolving diffeomorphisms
- Discretization of functionals involving the Monge-Ampère operator
This page was built for publication: A variational finite volume scheme for Wasserstein gradient flows
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2209526)
