The Joint Accelerator Conferences Website (JACoW) is an international collaboration that publishes the proceedings of accelerator conferences held around the world.
TY - UNPB AU - Zhang, H. ED - Schaa, Volker RW ED - Makino, Kyoko ED - Snopok, Pavel ED - Berz, Martin TI - Fast Multipole Methods for Multiparticle Simulations J2 - Proc. of ICAP2018, Key West, FL, USA, 20-24 October 2018 CY - Key West, FL, USA T2 - International Computational Accelerator Physics Conference T3 - 13 LA - english AB - The fast multipole method (FMM) reduces the computation cost of the pairwise non-oscillating interaction between N particles from O(N²) to O(N). In the FMM, the contribution from a source particle is represented as a multipole expansion, while the contributions from multiple faraway sources can be combined into a local expansion around an objective particle. Without the dependence on a grid covering the whole domain under study, the FMM treats any charge distribution and geometry in a natural way. It avoids artificial smoothing due to the grid size and redundant computation on the free space grids. We will introduce the concept of the FMM using the Coulomb interaction as an example and then explain how the FMM can be extended to arbitrary non-oscillating interactions. Examples and discussions on how the FMM can be used in scientific simulations, especially in accelerator physics will also be provided. PB - JACoW Publishing CP - Geneva, Switzerland ER -