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.

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

Numerical solutions of the nonlinear wave equations with energy-preserving sixth-order finite difference schemes

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

High-order Compact Difference Methods for Solving Two-Dimensional Nonlinear Wave Equations

Numerical Solutions of the Nonlinear Wave Equations with Sixth-Order Finite Difference Schemes

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

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

Two Kinds of New Energy-Preserving Schemes for the Coupled Nonlinear Schrödinger Equations

High-order Compact Difference Schemes Based on the Local One-Dimensional Method for High-Dimensional Nonlinear Wave Equations

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

Two Novel Linearized Energy-Conserving Finite Element Schemes for Nonlinear Regularized Long Wave Equation

Numerical Analysis of a New Conservative Scheme for the Coupled Nonlinear Schrödinger Equations

Efficient Sixth-Order Finite Difference Method for the Two-Dimensional Nonlinear Wave Equation with Variable Coefficient

On Convergence of a Novel Linear Conservative Scheme for the Two-Dimensional Fractional Nonlinear Schrödinger Equation with Wave Operator.

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

Efficient Linear Energy Dissipative Difference Schemes for the Coupled Nonlinear Damped Space Fractional Wave Equations

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

Convergence of an Energy-Preserving Finite Difference Method for the Nonlinear Coupled Space-Fractional Klein-Gordon Equations

Unconditionally optimal convergence of an energy-conserving and linearly implicit scheme for nonlinear wave equations

Energy-conserving SAV-Hermite-Galerkin Spectral Scheme with Time Adaptive Method for Coupled Nonlinear Klein–Gordon System in Multi-Dimensional Unbounded Domains

Hamiltonian Conserved Crank-Nicolson Schemes for a Semi-Linear Wave Equation Based on the Exponential Scalar Auxiliary Variables Approach