A variational formulation of the BDF2 method for metric gradient flows
From MaRDI portal
Publication:5226424
gradient flownonlinear diffusion equationsparabolic equationsminimizing movementssecond order schemeBDF2multistep discretization
Variational methods applied to PDEs (35A15) Initial value problems for nonlinear higher-order PDEs (35G25) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Evolution inclusions (34G25) Numerical solutions to abstract evolution equations (65J08) Initial value problems for higher-order parabolic systems (35K46)
Abstract: We propose a variational form of the BDF2 method as an alternative to the commonly used minimizing movement scheme for the time-discrete approximation of gradient flows in abstract metric spaces. Assuming uniform semi-convexity --- but no smoothness --- of the augmented energy functional, we prove well-posedness of the method and convergence of the discrete approximations to a curve of steepest descent. In a smooth Hilbertian setting, classical theory would predict a convergence order of two in time, we prove convergence order of one-half in the general metric setting and under our weak hypotheses. Further, we illustrate these results with numerical experiments for gradient flows on a compact Riemannian manifold, in a Hilbert space, and in the -Wasserstein metric.
Recommendations
- A variational principle for gradient flows in metric spaces
- Second-order in time schemes for gradient flows in Wasserstein and geodesic metric spaces
- Gradient flows and evolution variational inequalities in metric spaces. I: structural properties
- A BDF2-approach for the non-linear Fokker-Planck equation
- Maximum time step for the BDF3 scheme applied to gradient flows
Cites work
- scientific article; zbMATH DE number 50395 (Why is no real title available?)
- scientific article; zbMATH DE number 3639085 (Why is no real title available?)
- scientific article; zbMATH DE number 1796810 (Why is no real title available?)
- scientific article; zbMATH DE number 1909499 (Why is no real title available?)
- A Family of Nonlinear Fourth Order Equations of Gradient Flow Type
- A Wasserstein gradient flow approach to Poisson-Nernst-Planck equations
- A convexity principle for interacting gases
- 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 structure for reaction–diffusion systems and for energy-drift-diffusion systems
- A gradient structure for systems coupling reaction-diffusion effects in bulk and interfaces
- A metric approach to a class of doubly nonlinear evolution equations and applications
- A special stability problem for linear multistep methods
- Cahn-Hilliard and thin film equations with nonlinear mobility as gradient flows in weighted-Wasserstein metrics
- Continuity, curvature, and the general covariance of optimal transportation
- Convergence and stability in the numerical integration of ordinary differential equations
- Convergence of Multistep Time Discretizations of Nonlinear Dissipative Evolution Equations
- Convergence of a variational Lagrangian scheme for a nonlinear drift diffusion equation
- Convergence of the Mass-Transport Steepest Descent Scheme for the Subcritical Patlak–Keller–Segel Model
- Convergence of the variable two-step BDF time discretisation of nonlinear evolution problems governed by a monotone potential operator
- Discretization of functionals involving the Monge-Ampère operator
- Energy-diminishing integration of gradient systems
- Entropic approximation of Wasserstein gradient flows
- Eulerian Calculus for the Displacement Convexity in the Wasserstein Distance
- Exponential convergence to equilibrium in a coupled gradient flow system modeling chemotaxis
- Fully implicit, linearly implicit and implicit-explicit backward difference formulae for quasi-linear parabolic equations
- Galerkin Finite Element Methods for Parabolic Problems
- Geodesic convexity of the relative entropy in reversible Markov chains
- Global-in-time weak measure solutions and finite-time aggregation for nonlocal interaction equations
- Gradient flows in metric spaces and in the space of probability measures
- Gradient flows of the entropy for finite Markov chains
- Gradient flows of time-dependent functionals in metric spaces and applications to PDEs
- High order variational numerical schemes with application to Nash-MFG vaccination games
- High-frequency limit of non-autonomous gradient flows of functionals with time-periodic forcing
- Incomplete Iterations in Multistep Backward Difference Methods for Parabolic Problems with Smooth and Nonsmooth Data
- Linearly implicit methods for nonlinear parabolic equations
- Numerical initial value problems in ordinary differential equations.
- Numerical integration of ordinary differential equations on manifolds
- ODE Methods for the Solution of Differential/Algebraic Systems
- On the equivalence of \(A\)-stability and \(G\)-stability
- Optimal Transport
- Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
- Regularity of potential functions of the optimal transportation problem
- Second-order in time schemes for gradient flows in Wasserstein and geodesic metric spaces
- Semidiscretization in Time for Parabolic Problems
- Stability and error of the variable two-step BDF for semilinear parabolic problems
- THE GEOMETRY OF DISSIPATIVE EVOLUTION EQUATIONS: THE POROUS MEDIUM EQUATION
- The Variational Formulation of the Fokker--Planck Equation
- The Wasserstein gradient flow of the Fisher information and the quantum drift-diffusion equation
- The parabolic-parabolic Keller-Segel system with critical diffusion as a gradient flow in \(\mathbb R^d, d\geq 3\)
- Towards the smoothness of optimal maps on Riemannian submersions and Riemannian products (of round spheres in particular)
- Two-step Bdf Time Discretisation of Nonlinear Evolution Problems Governed by Monotone Operators with Strongly Continuous Perturbations
- Variational formulation for the lubrication approximation of the Hele-Shaw flow
Cited in
(17)- High order schemes for gradient flow with respect to a metric
- Particle-based energetic variational inference
- Two structure-preserving time discretizations for gradient flows
- A multi-step Lagrangian scheme for spatially inhomogeneous evolutionary games
- A convergent entropy-dissipating BDF2 finite-volume scheme for a population cross-diffusion system
- From geodesic extrapolation to a variational BDF2 scheme for Wasserstein gradient flows
- A variational Lagrangian scheme for a phase-field model: a discrete energetic variational approach
- Primal dual methods for Wasserstein gradient flows
- Simulation of multiphase porous media flows with minimising movement and finite volume schemes
- Lagrangian schemes for Wasserstein gradient flows
- A new minimizing-movements scheme for curves of maximal slope
- An implicit-explicit second-order BDF numerical scheme with variable steps for gradient flows
- Data-driven gradient flows
- Structure-preserving integrators for dissipative systems based on reversible-irreversible splitting
- Second-order in time schemes for gradient flows in Wasserstein and geodesic metric spaces
- A dynamic mass transport method for Poisson-Nernst-Planck equations
- A BDF2-approach for the non-linear Fokker-Planck equation
This page was built for publication: A variational formulation of the BDF2 method for metric gradient flows
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5226424)
