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.

A family of effective structure-preserving schemes with second-order accuracy for the undamped sine–Gordon equation

A Second-Order Accurate and Unconditionally Energy Stable Numerical Scheme for Nonlinear Sine-Gordon Equation

Structure-preserving Algorithms for the Two-Dimensional Sine-Gordon Equation with Neumann Boundary Conditions

A Linearly Implicit and Local Energy-Preserving Scheme for the Sine-Gordon Equation Based on the Invariant Energy Quadratization Approach.

Two linear energy-preserving compact finite difference schemes for coupled nonlinear wave equations

Two novel classes of energy-preserving numerical approximations for the sine-Gordon equation with Neumann boundary conditions

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

Unconditionally Maximum-Principle-Preserving Parametric Integrating Factor Two-Step Runge-Kutta Schemes for Parabolic Sine-Gordon Equations

Fully Decoupled, Linear, and Energy-Preserving GSAV Difference Schemes for the Nonlocal Coupled Sine-Gordon Equations in Multiple Dimensions

A Family of Second-Order Energy-Stable Schemes for Cahn–Hilliard Type Equations

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

High Order Energy Preserving Composition Method for Multi-Symplectic Sine-Gordon Equation

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

A Linearly Implicit Structure-Preserving Scheme for the Fractional Sine-Gordon Equation Based on the IEQ Approach

High order symplectic schemes for the sine-Gordon equation

A family of linearly weighted- compact ADI schemes for sine-Gordon equations in high dimensions

Linear High-Order Energy-Preserving Schemes for the Nonlinear Schrödinger Equation with Wave Operator Using the Scalar Auxiliary Variable Approach

Mass-, and Energy Preserving Schemes with Arbitrarily High Order for the Klein–Gordon–Schrödinger Equations

Semi-Discretized Approximation of Stability of Sine-Gordon System with Average-Central Finite Difference Scheme

Linearly Implicit and High-Order Energy-Conserving Schemes for Nonlinear Wave Equations.

A Fourth-Order AVF Method for the Numerical Integration of Sine-Gordon Equation