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.

Solving Nonlinear Filtering Problems Using a Tensor Train Decomposition Method

Solving high-dimensional nonlinear filtering problems using a tensor train decomposition method

Proper Orthogonal Decomposition Method to Nonlinear Filtering Problems in Medium-High Dimension

Solving Nonlinear Filtering Problems in Real Time by Legendre Galerkin Spectral Method.

Hermite Spectral Method to 1-D Forward Kolmogorov Equation and Its Application to Nonlinear Filtering Problems

Solving differential Riccati equations: A nonlinear space-time method using tensor trains

Linear Filtering with Nonlinear Observations

Non-equispaced Fourier Neural Solvers for PDEs

Cross Interpolation for Solving High-Dimensional Dynamical Systems on Low-Rank Tucker and Tensor Train Manifolds

Tensor Train Decomposition for Solving Large-Scale Linear Equations.

Real Time Algorithm for Nonlinear Filtering Problem.

Real Time Solution of the Nonlinear Filtering Problem Without Memory Ii

Solving high-dimensional Kolmogorov backward equations with functional hierarchical tensor operators

A Novel Real-Time Filtering Method to General Nonlinear Filtering Problem Without Memory

An Efficient Algorithm of Yau-Yau Method for Solving Nonlinear Filtering Problems.

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

Tensor Network Space-Time Spectral Collocation Method for Solving the Nonlinear Convection Diffusion Equation

Complete Real Time Solution of the General Nonlinear Filtering Problem Without Memory

Direct Method for Time-Varying Nonlinear Filtering Problems

Solving Non-linear Kolmogorov Equations in Large Dimensions by Using Deep Learning: A Numerical Comparison of Discretization Schemes

New Algorithms in Real Time Solution of the Nonlinear Filtering Problem.