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 Energy-Preserving Exponential Integrator for the Nonlinear Klein-Gordon Equation

High-Order Linearly Implicit Structure-Preserving Exponential Integrators for the Nonlinear Schrödinger Equation

High-order linearly implicit structure-preserving exponential integrators for the nonlinear Schr\"odinger equation

Exponential Integrator Preserving Mass Boundedness and Energy Conservation for Nonlinear Schrödinger Equation

Efficient Energy-Preserving Exponential Integrators for Multi-component Hamiltonian Systems

Optimal Convergence and Long-Time Conservation of Exponential Integration for Schrödinger Equations in a Normal or Highly Oscillatory Regime

Two Linearly Implicit Energy Preserving Exponential Scalar Auxiliary Variable Approaches for Multi-Dimensional Fractional Nonlinear Schrödinger Equations

Symmetric integrators with improved uniform error bounds and long-time conservations for the nonlinear Klein-Gordon equation in the nonrelativistic limit regime

Linearly implicit energy-preserving integrating factor methods and convergence analysis for the 2D nonlinear Schrodinger equation with wave operator

High-order linearly implicit exponential integrators conserving quadratic invariants with application to scalar auxiliary variable approach

Optimal convergence and long-time conservation of exponential integration for Schr\"{o}dinger equations in a normal or highly oscillatory regime

Linearly Implicit Conservative Schemes for the Nonlocal Schrödinger Equation

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

A class of linearly implicit energy-preserving schemes for conservative systems

A New Energy-Preserving Scheme for the Fractional Klein-Gordon-Schrodinger Equations

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

Symmetric and Arbitrarily High-Order Birkhoff-Hermite Time Integrators and Their Long-Time Behaviour for Solving Nonlinear Klein-Gordon Equations

A Linearly-Fitted Conservative (dissipative) Scheme for Efficiently Solving Conservative (dissipative) Nonlinear Wave PDEs

On the design of energy-decaying momentum-conserving integrator for nonlinear dynamics using energy splitting and perturbation techniques

Long-term analysis of exponential integrators for highly oscillatory conservative systems

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