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

DOI10.1051/M2AN/2016071zbMATH Open1375.35387arXiv1409.2014OpenAlexW2964198408MaRDI QIDQ5367332FDOQ5367332

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

Publication date: 13 October 2017

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

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.

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

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

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)

Cited In (6)

• 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
• 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

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)