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.

Novel Exponentially Fitted Two-Derivative Runge-Kutta Methods with Equation-Dependent Coefficients for First-Order Differential Equations

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

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

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

Exponential Fourier Collocation Methods for Solving First-Order Differential Equations

Efficient implementation of RKN-type Fourier collocation methods for second-order differential equations

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

Extended Runge-Kutta-Like Formulae

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

Dynamic Computation of Runge Kutta Fourth Order Algorithm for First and Second Order Ordinary Differential Equation Using Java

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

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

Numerical method for generalized time fractional KdV‐type equation

Runge–Kutta methods for linear ordinary differential equations

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

Explicit Symplectic Multidimensional Exponential Fitting Modified Runge-Kutta-Nyström Methods

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

Two-step Runge–Kutta methods for Volterra integro-differential equations

Impulsive Discrete Runge–Kutta Methods and Impulsive Continuous Runge–Kutta Methods for Nonlinear Differential Equations with Delayed Impulses

Kernel Functions‐based Approach for Distributed Order Diffusion Equations

Numerical Method for Multi-Dimensional Coupled Forward-Backward Stochastic Differential Equations Based on Fractional Fourier Fast Transform