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

Fast multipole method using Cartesian tensor in beam dynamic simulation

Journal Article · Sun Mar 05 23: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.

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

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

Grant/Contract Number:: AC05-06OR23177

OSTI ID:: 1435590

Report Number(s):: JLAB-ACP--16-2366; DOE/OR/23177--3970

Journal Information:: AIP Conference Proceedings, Journal Name: AIP Conference Proceedings Vol. 1812; ISSN 0094-243X

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

Country of Publication:: United States

Language:: English

References (14)

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 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
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
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
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
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
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 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 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
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
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 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
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
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

Figures / Tables (3)

FIGURE 1(p. 2)

FIGURE 2(p. 4)

TABLE 1(p. 4)

Similar Records

Fast Multipole Method for Coulomb Interaction Based on Traceless Totally Symmetric Tensor

Conference · Sat Apr 11 00:00:00 EDT 2015 · OSTI ID:1483603

Improve the efficiency of the Cartesian tensor based fast multipole method for Coulomb interaction using the traces

Journal Article · Thu May 17 00:00:00 EDT 2018 · Journal of Computational Physics · OSTI ID:1439411

Traceless Totally Symmetric Tensor Based Fast Multipole Method for Space Charge Field Calculation

Conference · Wed May 06 00:00:00 EDT 2015 · OSTI ID:1483793

Related Subjects

43 PARTICLE ACCELERATORS

Fast multipole method using Cartesian tensor in beam dynamic simulation

Citation Formats

References (14)

Figures / Tables (3)

Similar Records

Related Subjects