Periodic Boundary Conditions and the Error-Controlled Fast Multipole Method

Ivo Kabadshow

JuSER (Forschungszentrum Jülich) · 2018 · 15 citations · 56 references

Full text

Open access

Concepts

Abstract

The simulation of pairwise interactions in huge particle ensembles is a vital issue in scientific\nresearch. Especially the calculation of long-range interactions poses limitations to the system\nsize, since these interactions scale quadratically with the number of particles. Fast summation\ntechniques like the Fast Multipole Method (FMM) can help to reduce the complexity to O(N).\nThis work extends the possible range of applications of the FMM to periodic systems in one, two\nand three dimensions with one unique approach. Together with a tight error control, this contribution\nenables the simulation of periodic particle systems for different applications without the\nneed to know and tune the FMM specific parameters. The implemented error control scheme\nautomatically optimizes the parameters to obtain an approximation for the minimal runtime for\na given energy error bound.

References

56