Abstract:The sine–Gordon and Allen–Cahn equations are two typical models in the fields of conservative Hamiltonian systems and dissipative gradient flows, respectively. As the demand for numerical methods that respect intrinsic energy conservation/dissipation laws turns into a fundamental principle, the subsequent computational efficiency is getting more and more desired. Linearly implicit methods, which only require solutions of linear algebraic systems at each time step, have become a popular way to design efficient schemes. However, the overall computational cost of these methods depends heavily on the speed at which the linear system can be solved. In this paper, we propose an alternative approach for developing highly efficient energy-conservative or dissipative schemes for the sine–Gordon and Allen–Cahn equations. Our approach is based on spatial finite difference approximations and is fully implicit at first glance, but actually it is completely decoupled point by point, allowing for the implementation of a scalar nonlinear equation successively with a lower complexity that is comparable only to the degrees of freedom. We further establish the connections between our approach and the classic Itoh–Abe discrete gradient and the partitioned averaged vector field methods, and then propose the generalized Itoh–Abe discrete gradient method, which offers great flexibility in the ordering of updating each unknown point. One immediate benefit is that we can specifically choose an ordering to achieve a naturally parallel computation of the resulting scheme, significantly improving the computational efficiency. Various numerical experiments are presented to illustrate the performance of the proposed schemes.

High-order energy stable discrete variational derivative schemes for gradient flows

Variational Extrapolation of Implicit Schemes for General Gradient Flows

Unconditionally Energy Stable Second-Order Numerical Schemes for the Functionalized Cahn-Hilliard Gradient Flow Equation Based on the SAV Approach.

A novel high-order linearly implicit and energy-stable additive Runge-Kutta methods for gradient flow models

Energy diminishing implicit-explicit Runge–Kutta methods for gradient flows

High order spatial discretization for variational time implicit schemes: Wasserstein gradient flows and reaction-diffusion systems

Higher-Order Energy-Decreasing Exponential Time Differencing Runge-Kutta methods for Gradient Flows

Energy diminishing implicit-explicit Runge--Kutta methods for gradient flows

A Unified Design of Energy Stable Schemes with Variable Steps for Fractional Gradient Flows and Nonlinear Integro-differential Equations

Two novel numerical methods for gradient flows: generalizations of the Invariant Energy Quadratization method

Generalized SAV-exponential Integrator Schemes for Allen-Cahn Type Gradient Flows.

Partially and Fully Implicit Multi-Step SAV Approaches with Original Dissipation Law for Gradient Flows

Parallel and Energy Conservative/dissipative Schemes for Sine-Gordon and Allen-Cahn Equations

High-order Schemes for Viscous Hamilton-Jacobi Equations

A General Class of Linear Unconditionally Energy Stable Schemes for the Gradient Flows

Parallel and energy conservative/dissipative schemes for sine–Gordon and Allen–Cahn equations

A weighted scalar auxiliary variable method for solving gradient flows: bridging the nonlinear energy-based and Lagrange multiplier approaches

Energetic Variational Neural Network Discretizations of Gradient Flows

High-efficiency and positivity-preserving stabilized SAV methods for gradient flows

BDF schemes for accelerated gradient flows in projection-free approximation of nonconvex constrained variational minimization