TY  - THES
AU  - Kabadshow, Ivo
TI  - Periodic Boundary Conditions and the Error-Controlled Fast Multipole Method
VL  - 11
PB  - Universität Wuppertal
VL  - Dr. (Univ.)
CY  - Jülich
M1  - PreJuSER-16315
SN  - 978-3-89336-770-2
T2  - Schriften des Forschungszentrums Jülich. IAS Series
SP  - V, 126 S.
PY  - 2012
N1  - Record converted from JUWEL: 18.07.2013
N1  - Universität Wuppertal, Diss., 2012
AB  - The simulation of pairwise interactions in huge particle ensembles is a vital issue in scientific research. Especially the calculation of long-range interactions poses limitations to the system size, since these interactions scale quadratically with the number of particles. Fast summation techniques like the Fast Multipole Method (FMM) can help to reduce the complexity to $\mathcal{O}$(N). This work extends the possible range of applications of the FMM to periodic systems in one, two and three dimensions with one unique approach. Together with a tight error control, this contribution enables the simulation of periodic particle systems for different applications without the need to know and tune the FMM specific parameters. The implemented error control scheme automatically optimizes the parameters to obtain an approximation for the minimal runtime for a given energy error bound.
LB  - PUB:(DE-HGF)11 ; PUB:(DE-HGF)3
UR  - https://juser.fz-juelich.de/record/16315
ER  -