A novel nonlocal potential solver based on nonuniform FFT for efficient simulation of the Davey-Stewartson equations

DOI10.1051/M2AN/2016071MaRDI QIDQ5367332zbMATH OpenOpenAlexFDO

Authors N. J. Mauser, Yong Zhang, H. P. Stimming

Publication date 13 October 2017

Published in ESAIM: Mathematical Modelling and Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1409.2014

zbMATH Keywords

Davey-Stewartson equationsnonlocal potential solvernonuniform FFT

Mathematics Subject Classification ID

PDEs in connection with fluid mechanics (35Q35) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70) Numerical methods for discrete and fast Fourier transforms (65T50) Water waves, gravity waves; dispersion and scattering, nonlinear interaction (76B15) Capillarity (surface tension) for incompressible inviscid fluids (76B45)

Abstract: We propose an efficient and accurate solver for the nonlocal potential in the Davey-Stewartson equation using nonuniform FFT (NUFFT). A discontinuity in the Fourier transform of the nonlocal potential causes accuracy locking if the potential is solved by standard FFT with periodic boundary conditions on a truncated domain. Using the fact that the discontinuity disappears in polar coordinates, we reformulate the potential integral and split it into high and low frequency parts. The high frequency part can be approximated by the standard FFT method, while the low frequency part is evaluated with a high order Gauss quadrature accelerated by nonuniform FFT. The NUFFT solver has $O(NlogN)$ complexity, where $N$ is the total number of discretization points, and achieves higher accuracy than standard FFT solver, which makes it a good alternative in simulation. Extensive numerical results show the efficiency and accuracy of the proposed method.

Recommendations

• High precision numerical approach for Davey-Stewartson II type equations for Schwartz class initial data
• Fast Huygens sweeping methods for a class of nonlocal Schrödinger equations
• Computing the ground state and dynamics of the nonlinear Schrödinger equation with nonlocal interactions via the nonuniform FFT
• Numerical simulation of solitons and dromions in the Davey-Stewartson system
• Galerkin methods for the Davey-Stewartson equations

Cited in

(9)

• Accurate and efficient computation of nonlocal potentials based on Gaussian-sum approximation
• Galerkin methods for the Davey-Stewartson equations
• The Anisotropic Truncated Kernel Method for Convolution with Free-Space Green's Functions
• High precision numerical approach for Davey-Stewartson II type equations for Schwartz class initial data
• Fast evaluation of convolution-type nonlocal potential
• A coupled high-order continuous and discontinuous Galerkin finite element scheme for the Davey-Stewartson system
• Numerical simulation and error estimation of the Davey-Stewartson equations with virtual element method
• An asymptotic preserving scheme for the defocusing Davey-Stewartson II equation in the semiclassical limit
• Computing the ground state and dynamics of the nonlinear Schrödinger equation with nonlocal interactions via the nonuniform FFT

This page was built for publication: A novel nonlocal potential solver based on nonuniform FFT for efficient simulation of the Davey-Stewartson equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5367332)