Volume 51, Number 4, July-August 2017
|Page(s)||1527 - 1538|
|Published online||10 August 2017|
A novel nonlocal potential solver based on nonuniform FFT for efficient simulation of the Davey−Stewartson equations
1 Faculty of Mathematics, University of Vienna, Oskar-Morgenstern-Platz 1, 1090 Vienna, Austria.
2 ATI, Vienna University of Technology, Stadionallee 2, 1020 Vienna, Austria.
3 Wolfgang Pauli Institute, University of Vienna, Oskar-Morgenstern-Platz 1, 1090 Vienna, Austria.
4 Université de Rennes 1, IRMAR, Campus de Beaulieu, 35042 Rennes Cedex, France.
Received: 3 October 2014
Revised: 16 March 2016
Accepted: 9 November 2016
We propose an efficient and accurate solver for the nonlocal potential in the Davey−Stewartson equations 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(Nlog N) complexity, where N is the total number of discretization points, and achieves higher accuracy than standard FFT solver, which makes its use in simulations very attractive. Extensive numerical results show the efficiency and accuracy of the proposed new method.
Mathematics Subject Classification: 35Q55 / 65M70 / 65T50 / 76B45
Key words: Nonlocal potential solver / nonuniform FFT / Davey–Stewartson equations
© EDP Sciences, SMAI 2017
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.