Abstract:In the light of the analytical expression of solutions to nonlinear wave equations (Wu et al. (2015)), using FFT techniques in this paper, we present a class of semi-analytical exponential/extended Runge–Kutta–Nyström (ERKN) integrators, which can nearly preserve the spatial continuity as well as the oscillation of the nonlinear waves equations. The standard ERKN methods require, in every time step, the computation of the matrix–vector product whose computational complexity in terms of basic multiplication is O(N2), once a direct calculation procedure is implemented. To achieve the near preservation of spatial continuity in the implementation of ERKN integrators, the number of spatial mesh grids N is required to be large enough, which may result in the massive calculation in the magnitude of O(N2) for each time step and the possible overflow of memory once a direct calculation procedure is implemented. To avoid this potential obstacle in applications, we design and analyse two novel algorithms which are incorporated with the Fast Fourier Transform (FFT) in the implementation of ERKN integrators. It is shown that the two algorithms reduce the magnitude of calculation amount from O(N2) to O(NlogN) in terms of basic multiplication. Meanwhile, they can greatly decrease the occupied memory, which allow the sufficient mesh grids to nearly preserve the spatial continuity especially for high-dimensional wave equations. Finally, numerical experiments including a two-dimensional sine–Gordon equation are carried out, and the numerical results soundly support the superiority and potentiality of the new algorithms.

An Exponential Time Differencing Runge–Kutta Method ETDRK32 for Phase Field Models

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

Global-in-time energy stability analysis for the exponential time differencing Runge-Kutta scheme for the phase field crystal equation

An exponential-free Runge--Kutta framework for developing third-order unconditionally energy stable schemes for the Cahn--Hilliard equation

A unified framework on the original energy laws of three effective classes of Runge-Kutta methods for phase field crystal type models

A fourth-order exponential time differencing scheme with dimensional splitting for non-linear reaction-diffusion systems

A Second-Order, Global-in-Time Energy Stable Implicit-Explicit Runge–Kutta Scheme for the Phase Field Crystal Equation

Novel exponentially fitted two-derivative Runge–Kutta methods for solving the radial Schrödinger equation

A Second-Order Exponential Time Differencing Multi-step Energy Stable Scheme for Swift–Hohenberg Equation with Quadratic–Cubic Nonlinear Term

Maximum bound principle and original energy dissipation of arbitrarily high-order rescaled exponential time differencing Runge-Kutta schemes for Allen--Cahn equations

Average energy dissipation rates of explicit exponential Runge-Kutta methods for gradient flow problems

Two new families of fourth-order explicit exponential Runge--Kutta methods with four stages for first-order differential systems

ENERGY-PRESERVING CONTINUOUS-STAGE EXPONENTIAL RUNGE--KUTTA INTEGRATORS FOR EFFICIENTLY SOLVING HAMILTONIAN SYSTEMS

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

Semi-analytical Exponential RKN Integrators for Efficiently Solving High-Dimensional Nonlinear Wave Equations Based on FFT Techniques.

Energy-superconvergent Runge-Kutta Time Discretizations

Algebraically Stable SDIRK Methods with Controllable Numerical Dissipation for First/second-Order Time-Dependent Problems

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

Derivation of Three-Derivative Two-Step Runge–Kutta Methods

Cost-reduction implicit exponential Runge-Kutta methods for highly oscillatory systems

Asymptotic Behaviour of Time Stepping Methods for Phase Field Models