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

nonuniform FFTDavey-Stewartson equationsnonlocal potential solver

Mathematics Subject Classification ID

PDEs in connection with fluid mechanics (35Q35) Capillarity (surface tension) for incompressible inviscid fluids (76B45) 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)

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

(6)

• Galerkin methods for the Davey-Stewartson equations
• The Anisotropic Truncated Kernel Method for Convolution with Free-Space Green's Functions
• Accurate and efficient computation of nonlocal potentials based on Gaussian-sum approximation
• Computing the ground state and dynamics of the nonlinear Schrödinger equation with nonlocal interactions via the nonuniform FFT
• Fast evaluation of convolution-type nonlocal potential
• High precision numerical approach for Davey-Stewartson II type equations for Schwartz class initial data

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)