An FFT based fast Poisson solver on spherical shells

Huang, Yin-Liang National University ofTainan Jian-Guo Liu Duke University Wang, Wei-Cheng National Tsing Hua University

Numerical Analysis and Scientific Computing mathscidoc:1702.25031

Communications in Computational Physics, 9, (3), 649-667, 2011.3
In this article the authors present a new solver for the Poisson problem on spherical shells. The method is derived by application of the Fast Fourier Transform (FFT) in all three spherical variables. Through a particular change of variables valid on spherical shells, this new approach avoids a variable coefficient on the radial differential operator, resulting in a constant-coefficient formulation that can be fast-diagonalized via FFT. The authors describe the Fourier expansion in the angular variables and the fast diagonalization of the radial derivative using the FFT, including second-, fourth- and sixth-order finite difference approximations. An algorithmic description of the sixth-order solver is described, and numerical tests that demonstrate the theoretical rate of convergence are presented.
Poisson equation, spherical coordinate, FFT, spectral-finite difference method, fast diagonalization, high order accuracy, error estimate, trapezoidal rule, Euler-Maclaurin formula, Bernoulli numbers.
[ Download ] [ 2017-02-08 23:40:19 uploaded by jianguo ] [ 535 downloads ] [ 0 comments ]
@inproceedings{huang,2011an,
  title={An FFT based fast Poisson solver on spherical shells},
  author={Huang, Yin-Liang, Jian-Guo Liu, and Wang, Wei-Cheng},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20170208234019882946339},
  booktitle={Communications in Computational Physics},
  volume={9},
  number={3},
  pages={649-667},
  year={2011},
}
Huang, Yin-Liang, Jian-Guo Liu, and Wang, Wei-Cheng. An FFT based fast Poisson solver on spherical shells. 2011. Vol. 9. In Communications in Computational Physics. pp.649-667. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20170208234019882946339.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved