Diploma Thesis

PreJuSER-51649

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png The Fast Multipole Method - Alternative Gradient Algorithm and Parallelization

Kabadshow, I. (Corresponding author)FZJ*

2006
Forschungszentrum Jülich GmbH Zentralbibliothek, Verlag Jülich

Please use a persistent id in citations: http://hdl.handle.net/2128/485

Report No.: Juel-4215

Abstract: 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.

Note: Record converted from VDB: 12.11.2012
Note: Chemnitz, Univ., Dipl., 2006

---

Contributing Institute(s):

1. Zentralinstitut für Angewandte Mathematik (ZAM)

Research Program(s):

1. Scientific Computing (P41)

Appears in the scientific report 2006

---

Database coverage:

---