Dissertation / PhD Thesis/Book

PreJuSER-16315

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Periodic Boundary Conditions and the Error-Controlled Fast Multipole Method

Kabadshow, I. (Corresponding author)FZJ*

2012
Forschungszentrum Jülich GmbH Zentralbibliothek, Verlag Jülich
ISBN: 978-3-89336-770-2

Please use a persistent id in citations: http://hdl.handle.net/2128/4571  urn:nbn:de:0001-2012020810

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

Note: Record converted from JUWEL: 18.07.2013; Record converted from VDB: 12.11.2012; Persistent Identifier: urn:nbn:de:0001-2012020810 Resolving URL: http://www.persistent-identifier.de/?link=610
Note: Universität Wuppertal, Diss., 2012

---

Contributing Institute(s):

1. Jülich Supercomputing Centre (JSC)

Research Program(s):

1. Scientific Computing (FUEK411) (FUEK411)
2. 411 - Computational Science and Mathematical Methods (POF2-411) (POF2-411)
3. FMM - Fast Multipole Method (FMM-20140729) (FMM-20140729)

Appears in the scientific report 2012

---

Database coverage:

---