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

Mauser, Norbert J.; Stimming, Hans Peter; Zhang, Yong

doi:10.1051/m2an/2016071

Geodesic

Parcourir par

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

Mauser, Norbert J.^1,² ; Stimming, Hans Peter ^1,^3,² ; Zhang, Yong ^2,⁴

¹ Faculty of Mathematics, University of Vienna, Oskar-Morgenstern-Platz 1, 1090 Vienna, Austria.
² Wolfgang Pauli Institute, University of Vienna, Oskar-Morgenstern-Platz 1, 1090 Vienna, Austria.
³ ATI, Vienna University of Technology, Stadionallee 2, 1020 Vienna, Austria.
⁴ Université de Rennes 1, IRMAR, Campus de Beaulieu, 35042 Rennes Cedex, France.

ESAIM: Mathematical Modelling and Numerical Analysis , Tome 51 (2017) no. 4, pp. 1527-1538

Voir la notice de l'article provenant de la source Numdam

Résumé

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 (N l o g 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.

Reçu le : 2014-10-03
Accepté le : 2016-11-09

MR Zbl

DOI : 10.1051/m2an/2016071

Classification : 35Q55, 65M70, 65T50, 76B45
Keywords: Nonlocal potential solver, nonuniform FFT, Davey–Stewartson equations

Affiliations des auteurs :

Mauser, Norbert J. ^{1, 2} ; Stimming, Hans Peter ^{1, 3, 2} ; Zhang, Yong ^{2, 4}

@article{M2AN_2017__51_4_1527_0,
     author = {Mauser, Norbert J. and Stimming, Hans Peter and Zhang, Yong},
     title = {A novel nonlocal potential solver based on nonuniform {FFT} for efficient simulation of the {Davey\ensuremath{-}Stewartson} equations},
     journal = {ESAIM: Mathematical Modelling and Numerical Analysis },
     pages = {1527--1538},
     publisher = {EDP-Sciences},
     volume = {51},
     number = {4},
     year = {2017},
     doi = {10.1051/m2an/2016071},
     mrnumber = {3702423},
     zbl = {1375.35387},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/m2an/2016071/}
}

TY  - JOUR
AU  - Mauser, Norbert J.
AU  - Stimming, Hans Peter
AU  - Zhang, Yong
TI  - A novel nonlocal potential solver based on nonuniform FFT for efficient simulation of the Davey−Stewartson equations
JO  - ESAIM: Mathematical Modelling and Numerical Analysis 
PY  - 2017
SP  - 1527
EP  - 1538
VL  - 51
IS  - 4
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/m2an/2016071/
DO  - 10.1051/m2an/2016071
LA  - en
ID  - M2AN_2017__51_4_1527_0
ER  -

%0 Journal Article
%A Mauser, Norbert J.
%A Stimming, Hans Peter
%A Zhang, Yong
%T A novel nonlocal potential solver based on nonuniform FFT for efficient simulation of the Davey−Stewartson equations
%J ESAIM: Mathematical Modelling and Numerical Analysis 
%D 2017
%P 1527-1538
%V 51
%N 4
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/m2an/2016071/
%R 10.1051/m2an/2016071
%G en
%F M2AN_2017__51_4_1527_0

Mauser, Norbert J.; Stimming, Hans Peter; Zhang, Yong. A novel nonlocal potential solver based on nonuniform FFT for efficient simulation of the Davey−Stewartson equations. ESAIM: Mathematical Modelling and Numerical Analysis , Tome 51 (2017) no. 4, pp. 1527-1538. doi: 10.1051/m2an/2016071

Cité par Sources :