Fast multipole methods for multiparticle simulations

Conference · Sun Jul 01 04:00:00 EDT 2018

DOI:https://doi.org/10.2172/1984206· OSTI ID:1984206

Zhang, He ^[1]

---

1. Thomas Jefferson National Accelerator Facility (TJNAF), Newport News, VA (United States)

The fast multipole method (FMM) reduces the computation cost of the pairwise non-oscillating interaction between N particles from O(N^2) 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.

• Research Organization: Thomas Jefferson National Accelerator Facility, Newport News, VA (United States)
• Sponsoring Organization: USDOE Office of Science (SC), Nuclear Physics (NP)
• DOE Contract Number: AC05-06OR23177
• OSTI ID: 1984206
• Report Number(s): JLAB-ACP-18-2882; DOE/OR/23177-6348
• Country of Publication: United States
• Language: English