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 Linearly Implicit and Local Energy-Preserving Scheme for the Sine-Gordon Equation Based on the Invariant Energy Quadratization Approach.

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

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

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

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

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

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

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

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

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

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

The Formulation and Analysis of Energy-Preserving Schemes for Solving High-Dimensional Nonlinear Klein–Gordon Equations

A Linear, Symmetric and Energy-Conservative Scheme for the Space-Fractional Klein–Gordon–Schrödinger Equations

Local Energy‐ and Momentum‐preserving Schemes for Klein‐Gordon‐Schrödinger Equations and Convergence Analysis

Highly efficient invariant-conserving explicit Runge-Kutta schemes for nonlinear Hamiltonian differential equations

The Exponential Invariant Energy Quadratization Approach for General Multi-Symplectic Hamiltonian PDEs

A Novel Energy-Preserving Scheme for the Coupled Nonlinear Schrödinger Equations

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

Novel High-Order Energy-Preserving Diagonally Implicit Runge–Kutta Schemes for Nonlinear Hamiltonian ODEs

A High-Order Linearly Implicit Energy-Preserving Partitioned Runge-Kutta Scheme for a Class of Nonlinear Dispersive Equations

A Linearly Implicit Energy-Preserving Exponential Integrator for the Nonlinear Klein-Gordon Equation