A novel nonlocal potential solver based on nonuniform FFT for efficient simulation of the Davey−Stewartson equations - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue ESAIM: Mathematical Modelling and Numerical Analysis Année : 2017

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

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 log 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.
Fichier principal
Vignette du fichier
m2an140094.pdf (227.21 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01599419 , version 1 (30-11-2017)

Identifiants

Citer

Norbert Mauser, Hans Peter Stimming, Yong Zhang. A novel nonlocal potential solver based on nonuniform FFT for efficient simulation of the Davey−Stewartson equations. ESAIM: Mathematical Modelling and Numerical Analysis, 2017, 51 (4), pp.1527-1538. ⟨10.1051/m2an/2016071⟩. ⟨hal-01599419⟩
746 Consultations
219 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More