A novel nonlocal potential solver based on nonuniform FFT for efficient simulation of the Davey-Stewartson equations
arXiv:1409.2014
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 complexity, where 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.
References in corpus (5)
- Computational methods for the dynamics of the nonlinear Schrodinger/Gross-Pitaevskii equations
- Dynamics of rogue waves in the Davey-Stewartson II equation
- Adaptive absorbing boundary conditions for Schrodinger-type equations: application to nonlinear and multi-dimensional problems
- On the non-equivalence of perfectly matched layers and exterior complex scaling
- Fourth order time-stepping for Kadomtsev-Petviashvili and Davey-Stewartson equations