TY  - THES
AU  - Kabadshow, Ivo
TI  - The Fast Multipole Method - Alternative Gradient Algorithm and Parallelization
VL  - 4215
IS  - Juel-4215
SN  - 0944-2952
PB  - Univ. Chemnitz
VL  - Diplom (Univ.)
CY  - Jülich
M1  - PreJuSER-51649
M1  - Juel-4215
T2  - Berichte des Forschungszentrums Jülich
SP  - 78 p.
PY  - 2006
N1  - Record converted from VDB: 12.11.2012
N1  - Chemnitz, Univ., Dipl., 2006
AB  - This thesis describes the Fast Multipole Method (FMM). The method reduces the complexity of the Coulomb problem from O(N$^{2}$) to O(N) and is therefore called a fast Coulomb solver. The FMM is advantageous for the calculation of pairwise interactions, especially for large systems. This work is divided in three parts. The first part addresses the fundamentals of the FMM. The second part discusses the force calculation with the gradient. Two different implementations of the gradient are discussed. The last part shows the parallelization of the FMM. The procedure is described exemplarily for one pass.
LB  - PUB:(DE-HGF)10
UR  - https://juser.fz-juelich.de/record/51649
ER  -