Fast multipole method using Cartesian tensor in beam dynamic simulation

Zhang, He; Huang, He; Li, Rui; Chen, Jie; Luo, Li -Shi

doi:10.1063/1.4975862

Title: Fast multipole method using Cartesian tensor in beam dynamic simulation

Journal Article · Mon Mar 06 00:00:00 EST 2017 · AIP Conference Proceedings

DOI:https://doi.org/10.1063/1.4975862· OSTI ID:1435590

Zhang, He ^[1]; Huang, He ^[2]; Li, Rui ^[1]; Chen, Jie ^[1]; Luo, Li -Shi ^[2]

Thomas Jefferson National Accelerator Facility (TJNAF), Newport News, VA (United States)
Old Dominion Univ., Norfolk, VA (United States)

Here, the fast multipole method (FMM) using traceless totally symmetric Cartesian tensor to calculate the Coulomb interaction between charged particles will be presented. The Cartesian tensor-based FMM can be generalized to treat other non-oscillating interactions with the help of the differential algebra or the truncated power series algebra. Issues on implementation of the FMM in beam dynamic simulations are also discussed.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Thomas Jefferson National Accelerator Facility (TJNAF), Newport News, VA (United States)

Sponsoring Organization:: USDOE Office of Science (SC), Nuclear Physics (NP)

Grant/Contract Number:: AC05-06OR23177

OSTI ID:: 1435590

Report Number(s):: JLAB-ACP-16-2366; DOE/OR/23177-3970; R&D Project: 2016-LDRD-7; TRN: US1900070

Journal Information:: AIP Conference Proceedings, Vol. 1812; Conference: Advanced Accelerator Concepts, National Harbor, MD (United States), 31 Jul - 5 Aug 2016; ISSN 0094-243X

Publisher:: American Institute of Physics (AIP)Copyright Statement

Country of Publication:: United States

Language:: English

Citation Metrics:

Cited by: 26 works

Citation information provided by
Web of Science

References (14)

A Fast Adaptive Multipole Algorithm in Three Dimensions Cheng, H.; Greengard, L.; Rokhlin, V. Journal of Computational Physics, Vol. 155, Issue 2 https://doi.org/10.1006/jcph.1999.6355	journal	November 1999
The black-box fast multipole method Fong, William; Darve, Eric Journal of Computational Physics, Vol. 228, Issue 23 https://doi.org/10.1016/j.jcp.2009.08.031	journal	December 2009
The Differential Algebra Based Multiple Level Fast Multipole Algorithm for 3D Space Charge Field Calculation and Photoemission Simulation Zhang, He; Portman, Jenni; Tao, Zhensheng Microscopy and Microanalysis, Vol. 21, Issue S4 https://doi.org/10.1017/S1431927615013410	journal	June 2015
A Fast Adaptive Multipole Algorithm for Particle Simulations Carrier, J.; Greengard, L.; Rokhlin, V. SIAM Journal on Scientific and Statistical Computing, Vol. 9, Issue 4 https://doi.org/10.1137/0909044	journal	July 1988
Synergia: An accelerator modeling tool with 3-D space charge Amundson, J.; Spentzouris, P.; Qiang, J. Journal of Computational Physics, Vol. 211, Issue 1 https://doi.org/10.1016/j.jcp.2005.05.024	journal	January 2006
A tuned and scalable fast multipole method as a preeminent algorithm for exascale systems Yokota, Rio; Barba, Lorena A. The International Journal of High Performance Computing Applications, Vol. 26, Issue 4 https://doi.org/10.1177/1094342011429952	journal	January 2012
A Direct Adaptive Poisson Solver of Arbitrary Order Accuracy Greengard, Leslie; Lee, June-Yub Journal of Computational Physics, Vol. 125, Issue 2 https://doi.org/10.1006/jcph.1996.0103	journal	May 1996
A kernel-independent adaptive fast multipole algorithm in two and three dimensions Ying, Lexing; Biros, George; Zorin, Denis Journal of Computational Physics, Vol. 196, Issue 2 https://doi.org/10.1016/j.jcp.2003.11.021	journal	May 2004
Accelerated Cartesian expansions – A fast method for computing of potentials of the form R−ν for all real ν Shanker, B.; Huang, H. Journal of Computational Physics, Vol. 226, Issue 1 https://doi.org/10.1016/j.jcp.2007.04.033	journal	September 2007
Petascale molecular dynamics simulation using the fast multipole method on K computer Ohno, Yousuke; Yokota, Rio; Koyama, Hiroshi Computer Physics Communications, Vol. 185, Issue 10 https://doi.org/10.1016/j.cpc.2014.06.004	journal	October 2014
The fast multipole method in the differential algebra framework Zhang, He; Berz, Martin Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, Vol. 645, Issue 1 https://doi.org/10.1016/j.nima.2011.01.053	journal	July 2011
A New Parallel Kernel-Independent Fast Multipole Method Ying, Lexing; Biros, George; Zorin, Denis Proceedings of the 2003 ACM/IEEE conference on Supercomputing - SC '03 https://doi.org/10.1145/1048935.1050165	conference	January 2003
Petascale Direct Numerical Simulation of Blood Flow on 200K Cores and Heterogeneous Architectures Rahimian, Abtin; Lashuk, Ilya; Veerapaneni, Shravan 2010 SC - International Conference for High Performance Computing, Networking, Storage and Analysis, 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis https://doi.org/10.1109/SC.2010.42	conference	November 2010
A new version of the Fast Multipole Method for the Laplace equation in three dimensions Greengard, Leslie; Rokhlin, Vladimir Acta Numerica, Vol. 6 https://doi.org/10.1017/S0962492900002725	journal	January 1997