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

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(N\log N)$ 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.

[1]  M. Ablowitz,et al.  Nonlinear Evolution Equations-Two and Three Dimensions , 1975 .

[2]  L. Redekopp,et al.  On two-dimensional packets of capillary-gravity waves , 1977, Journal of Fluid Mechanics.

[3]  V. Arkadiev,et al.  Inverse scattering transform method and soliton solutions for davey-stewartson II equation , 1989 .

[4]  H. Yoshida Construction of higher order symplectic integrators , 1990 .

[5]  Jean-Michel Ghidaglia,et al.  On the initial value problem for the Davey-Stewartson systems , 1990 .

[6]  P. Markowich,et al.  On time-splitting spectral approximations for the Schrödinger equation in the semiclassical regime , 2002 .

[7]  Shi Jin,et al.  Numerical Study of Time-Splitting Spectral Discretizations of Nonlinear Schrödinger Equations in the Semiclassical Regimes , 2003, SIAM J. Sci. Comput..

[8]  Weizhu Bao,et al.  Effective One Particle Quantum Dynamics of Electrons: A Numerical Study of the Schrodinger-Poisson-X alpha Model , 2003 .

[9]  N. Mauser,et al.  Numerical study of the Davey-Stewartson system , 2004 .

[10]  Leslie Greengard,et al.  Accelerating the Nonuniform Fast Fourier Transform , 2004, SIAM Rev..

[11]  Xiaonan Wu,et al.  Adaptive absorbing boundary conditions for Schrödinger-type equations: Application to nonlinear and multi-dimensional problems , 2007, J. Comput. Phys..

[12]  Christophe Besse,et al.  A Review of Transparent and Artificial Boundary Conditions Techniques for Linear and Nonlinear Schrödinger Equations , 2008 .

[13]  C. Klein,et al.  Numerical Study of Blowup in the Davey-Stewartson System , 2011, 1112.4043.

[14]  C. Klein,et al.  Fourth Order Time-Stepping for Kadomtsev-Petviashvili and Davey-Stewartson Equations , 2011, SIAM Journal on Scientific Computing.

[15]  Yong Zhang,et al.  On the computation of ground state and dynamics of Schrödinger-Poisson-Slater system , 2011, J. Comput. Phys..

[16]  Christophe Besse,et al.  Numerical solution of time-dependent nonlinear Schrödinger equations using domain truncation techniques coupled with relaxation scheme , 2011 .

[17]  L. Debnath Solitons and the Inverse Scattering Transform , 2012 .

[18]  Yasuhiro Ohta,et al.  Dynamics of rogue waves in the Davey–Stewartson II equation , 2012, 1212.0152.

[19]  Christophe Besse,et al.  Communi-cations Computational methods for the dynamics of the nonlinear Schr̈odinger / Gross-Pitaevskii equations , 2013 .

[20]  Norbert J. Mauser,et al.  On the non-equivalence of perfectly matched layers and exterior complex scaling , 2013, J. Comput. Phys..

[21]  Leslie Greengard,et al.  Fast and Accurate Evaluation of Nonlocal Coulomb and Dipole-Dipole Interactions via the Nonuniform FFT , 2013, SIAM J. Sci. Comput..

[22]  Weizhu Bao,et al.  Computing the ground state and dynamics of the nonlinear Schrödinger equation with nonlocal interactions via the nonuniform FFT , 2014, J. Comput. Phys..

[23]  Weizhu Bao,et al.  Accurate and efficient numerical methods for computing ground states and dynamics of dipolar Bose-Einstein condensates via the nonuniform FFT , 2015, 1504.02897.

[24]  A.,et al.  FAST FOURIER TRANSFORMS FOR NONEQUISPACED DATA * , 2022 .