中文

基于非均匀 FFT 的新型非局域势求解器用于 Davey-Stewartson 方程的高效模拟

计算物理 2016-09-29 v3 数值分析

摘要

我们提出了一种利用非均匀 FFT (NUFFT) 求解 Davey-Stewartson 方程中非局域势的高效且精确的求解器。如果在截断域上使用具有周期性边界条件的标准 FFT 求解势,非局域势傅里叶变换中的不连续性会导致精度锁定。利用该不连续性在极坐标中消失的事实,我们重新构建了势积分并将其分为高频和低频部分。高频部分可以用标准 FFT 方法近似,而低频部分则通过非均匀 FFT 加速的高阶高斯求积法进行评估。NUFFT 求解器具有 O(NlogN)O(N\log N) 的复杂度,其中 NN 是离散化点的总数,并且比标准 FFT 求解器实现了更高的精度,使其成为模拟中的一个良好替代方案。大量的数值结果展示了所提出方法的效率和精度。

关键词

引用

@article{arxiv.1409.2014,
  title  = {A novel nonlocal potential solver based on nonuniform FFT for efficient simulation of the Davey-Stewartson equations},
  author = {Norbert Mauser and Hans Peter Stimming and Yong Zhang},
  journal= {arXiv preprint arXiv:1409.2014},
  year   = {2016}
}