Paper Info
Title
A GPU accelerated and error-controlled solver for the unbounded Poisson equation in three dimensions.
Abstract
An efficient solver for the three dimensional free-space Poisson equation is presented. The underlying numerical method is based on finite Fourier series approximation. While the error of all involved approximations can be fully controlled, the overall computation error is driven by the convergence of the finite Fourier series of the density. For smooth and fast-decaying densities the proposed method will be spectrally accurate. The method scales with O(NlogN) operations, where N is the total number of discretization points in the Cartesian grid. The majority of the computational costs come from fast Fourier transforms (FFT), which makes it ideal for GPU computation. Several numerical computations on CPU and GPU validate the method and show efficiency and convergence behavior. Tests are performed using the Vienna Scientific Cluster 3 (VSC3). A free MATLAB implementation for CPU and GPU is provided to the interested community.
Year
DOI
Venue
2017
10.1016/j.cpc.2017.08.014
Computer Physics Communications
Keywords
Field
DocType
Convolution via fast Fourier transform (FFT),GPU computing,Free space Coulomb/dipole–dipole potential,Separable Gaussian-sum (GS) approximation
Discretization,Mathematical optimization,Split-radix FFT algorithm,Poisson's equation,Computer science,Fast Fourier transform,Fourier series,Discrete Fourier transform,Solver,Numerical analysis
Journal
Volume
ISSN
Citations 
221
0010-4655
0
PageRank 
References 
Authors
0.34
3
1
Name
Order
Citations
PageRank
Lukas Exl1144.79