High order spatial discretization for variational time implicit schemes: Wasserstein gradient flows and reaction-diffusion systems
From MaRDI portal
Publication:6095124
Abstract: We design and compute first-order implicit-in-time variational schemes with high-order spatial discretization for initial value gradient flows in generalized optimal transport metric spaces. We first review some examples of gradient flows in generalized optimal transport spaces from the Onsager principle. We then use a one-step time relaxation optimization problem for time-implicit schemes, namely generalized Jordan-Kinderlehrer-Otto schemes. Their minimizing systems satisfy implicit-in-time schemes for initial value gradient flows with first-order time accuracy. We adopt the first-order optimization scheme ALG2 (Augmented Lagrangian method) and high-order finite element methods in spatial discretization to compute the one-step optimization problem. This allows us to derive the implicit-in-time update of initial value gradient flows iteratively. We remark that the iteration in ALG2 has a simple-to-implement point-wise update based on optimal transport and Onsager's activation functions. The proposed method is unconditionally stable for convex cases. Numerical examples are presented to demonstrate the effectiveness of the methods in two-dimensional PDEs, including Wasserstein gradient flows, Fisher--Kolmogorov-Petrovskii-Piskunov equation, and two and four species reversible reaction-diffusion systems.
Recommendations
- A variational finite volume scheme for Wasserstein gradient flows
- High order, semi-implicit, energy stable schemes for gradient flows
- Variational Extrapolation of Implicit Schemes for General Gradient Flows
- A convergent Lagrangian discretization for \(p\)-Wasserstein and flux-limited diffusion equations
- Two structure-preserving time discretizations for gradient flows
- Krylov implicit integration factor discontinuous Galerkin methods on sparse grids for high dimensional reaction-diffusion equations
- Time discretizations of Wasserstein-Hamiltonian flows
- Variational time discretization for mixed finite element approximations of nonstationary diffusion problems
- A variational meshfree method for solving time-discrete diffusion equations
- High order schemes for gradient flow with respect to a metric
Cites work
- A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
- A dynamic mass transport method for Poisson-Nernst-Planck equations
- 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 JKO splitting scheme for Kantorovich-Fisher-Rao gradient flows
- A Lagrangian scheme for the solution of nonlinear diffusion equations using moving simplex meshes
- A Second-Order Accurate, Operator Splitting Scheme for Reaction-Diffusion Systems in an Energetic Variational Formulation
- A structure-preserving, operator splitting scheme for reaction-diffusion equations with detailed balance
- A variational finite volume scheme for Wasserstein gradient flows
- Accelerated information gradient flow
- An accurate front capturing scheme for tumor growth models with a free boundary limit
- An augmented Lagrangian approach to Wasserstein gradient flows and applications
- Arbitrarily high-order unconditionally energy stable schemes for thermodynamically consistent gradient flow models
- Augmented Lagrangian methods for transport optimization, mean field games and degenerate elliptic equations
- Book review of: L. Ambrosio et al., Lectures on optimal transport; A. Figalli and F. Glaudo, An invitation to optimal transport, Wasserstein distances, and gradient flows
- Computational mean-field information dynamics associated with reaction-diffusion equations
- Controlling conservation laws. I: entropy-entropy flux
- Controlling conservation laws. II: Compressible Navier-Stokes equations
- Controlling propagation of epidemics via mean-field control
- Convergence Analysis of the Variational Operator Splitting Scheme for a Reaction-Diffusion System with Detailed Balance
- Editorial. IMA IAI -- Information and Inference special issue on optimal transport in data sciences
- Fisher information regularization schemes for Wasserstein gradient flows
- Fluctuations and Irreversible Processes
- Fokker-Planck equations for a free energy functional or Markov process on a graph
- From diffusion to reaction via \(\Gamma\)-convergence
- Generalized unnormalized optimal transport and its fast algorithms
- Global constraints preserving scalar auxiliary variable schemes for gradient flows
- Gradient flows in metric spaces and in the space of probability measures
- Gradient flows of the entropy for finite Markov chains
- scientific article; zbMATH DE number 3833218 (Why is no real title available?)
- scientific article; zbMATH DE number 1257370 (Why is no real title available?)
- scientific article; zbMATH DE number 467276 (Why is no real title available?)
- Interacting Langevin diffusions: gradient structure and ensemble Kalman sampler
- Iterative strategies for solving linearized discrete mean field games systems
- Machine learning from a continuous viewpoint. I
- Mean field control problems for vaccine distribution
- Mean field games
- Natural gradient via optimal transport
- Nonlinear mobility continuity equations and generalized displacement convexity
- Numerical approximations of Allen-Cahn and Cahn-Hilliard equations
- Numerical simulation of nonlinear continuity equations by evolving diffeomorphisms
- Numerical studies on 2-dimensional reaction-diffusion equations
- On a reversible Gray-Scott type system from energetic variational approach and its irreversible limit
- On Lagrangian schemes for porous medium type generalized diffusion equations: a discrete energetic variational approach
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- Optimal transport in competition with reaction: the Hellinger-Kantorovich distance and geodesic curves
- Optimal transport natural gradient for statistical manifolds with continuous sample space
- Optimal transport with proximal splitting
- Primal dual methods for Wasserstein gradient flows
- Remarks on continuity equations with nonlinear diffusion and nonlocal drifts
- The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids
- The heat equation on manifolds as a gradient flow in the Wasserstein space
- The Hele-Shaw asymptotics for mechanical models of tumor growth
- The Variational Formulation of the Fokker--Planck Equation
- Unbalanced optimal transport: dynamic and Kantorovich formulations
- Unconditionally positivity preserving and energy dissipative schemes for Poisson-Nernst-Planck equations
- Wasserstein proximal of GANs
Cited in
(15)- A first-order computational algorithm for reaction-diffusion type equations via primal-dual hybrid gradient method
- Deep JKO: time-implicit particle methods for general nonlinear gradient flows
- From geodesic extrapolation to a variational BDF2 scheme for Wasserstein gradient flows
- On the convergence of discrete dynamic unbalanced transport models
- A second-order, mass-conservative, unconditionally stable and bound-preserving finite element method for the quasi-incompressible Cahn-Hilliard-Darcy system
- Mean field control of droplet dynamics with high-order finite-element computations
- A high-order accurate unconditionally stable bound-preserving numerical scheme for the Cahn-Hilliard-Navier-Stokes equations
- The multiscale nonlocal-in-time Schrödinger bridge problem
- Structure preserving schemes for a class of Wasserstein gradient flows
- Primal-dual hybrid gradient algorithms for computing time-implicit Hamilton-Jacobi equations
- On pattern formation in the thermodynamically-consistent variational Gray-Scott model
- Efficient computation of mean field control based barycenters from reaction-diffusion systems
- Numerical analysis of a first-order computational algorithm for reaction-diffusion equations via the primal-dual hybrid gradient method
- Variable-preconditioned transformed primal-dual method for generalized Wasserstein gradient flows
- Linear, decoupled and positivity-preserving staggered mesh schemes for general dissipative systems with arbitrary energy distributions
This page was built for publication: High order spatial discretization for variational time implicit schemes: Wasserstein gradient flows and reaction-diffusion systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6095124)