JuSER (Forschungszentrum Jülich) · 2018 · 15 citations · 56 references
Open access
ComputingPhysicsComputational ElectromagneticsComputational PhysicsMultiscale ModelingConvergence AnalysisMultiphysics AnalysisMultipole ApproximationPeriodic Boundary Conditions
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.
56
Equation of State Calculations by Fast Computing Machines
N. Metropolis, Arianna W. Rosenbluth, M. N. Rosenbluth et al. · The Journal of Chemical Physics · 1953 · 37.1K citations
Simulations of the formation, evolution and clustering of galaxies and quasars
Volker Springel, Simon D. M. White, Adrian Jenkins et al. · Nature · 2005 · 5.1K citations · Full text
Natural Sciences, Astronomy, Physics +10
A fast algorithm for particle simulations
Leslie Greengard, Vladimir Rokhlin · Journal of Computational Physics · 1987 · 4.9K citations
A hierarchical O(N log N) force-calculation algorithm
Josh Barnes, Piet Hut · Nature · 1986 · 3.7K citations