DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

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

Abstract

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.

Authors:
 [1];  [2];  [1];  [1];  [2]
  1. Thomas Jefferson National Accelerator Facility (TJNAF), Newport News, VA (United States)
  2. Old Dominion Univ., Norfolk, VA (United States)
Publication Date:
Research Org.:
Thomas Jefferson National Accelerator Facility (TJNAF), Newport News, VA (United States)
Sponsoring Org.:
USDOE Office of Science (SC), Nuclear Physics (NP)
OSTI Identifier:
1435590
Report Number(s):
JLAB-ACP-16-2366; DOE/OR/23177-3970
Journal ID: ISSN 0094-243X; R&D Project: 2016-LDRD-7; TRN: US1900070
Grant/Contract Number:  
AC05-06OR23177
Resource Type:
Accepted Manuscript
Journal Name:
AIP Conference Proceedings
Additional Journal Information:
Journal Volume: 1812; Conference: Advanced Accelerator Concepts, National Harbor, MD (United States), 31 Jul - 5 Aug 2016; Journal ID: ISSN 0094-243X
Publisher:
American Institute of Physics (AIP)
Country of Publication:
United States
Language:
English
Subject:
43 PARTICLE ACCELERATORS

Citation Formats

Zhang, He, Huang, He, Li, Rui, Chen, Jie, and Luo, Li -Shi. Fast multipole method using Cartesian tensor in beam dynamic simulation. United States: N. p., 2017. Web. doi:10.1063/1.4975862.
Zhang, He, Huang, He, Li, Rui, Chen, Jie, & Luo, Li -Shi. Fast multipole method using Cartesian tensor in beam dynamic simulation. United States. https://doi.org/10.1063/1.4975862
Zhang, He, Huang, He, Li, Rui, Chen, Jie, and Luo, Li -Shi. Mon . "Fast multipole method using Cartesian tensor in beam dynamic simulation". United States. https://doi.org/10.1063/1.4975862. https://www.osti.gov/servlets/purl/1435590.
@article{osti_1435590,
title = {Fast multipole method using Cartesian tensor in beam dynamic simulation},
author = {Zhang, He and Huang, He and Li, Rui and Chen, Jie and Luo, Li -Shi},
abstractNote = {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.},
doi = {10.1063/1.4975862},
journal = {AIP Conference Proceedings},
number = ,
volume = 1812,
place = {United States},
year = {Mon Mar 06 00:00:00 EST 2017},
month = {Mon Mar 06 00:00:00 EST 2017}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 26 works
Citation information provided by
Web of Science

Figures / Tables:

FIGURE 1 FIGURE 1: Decomposition of the charged domain for FMM.

Save / Share:

Works referenced in this record:

A Fast Adaptive Multipole Algorithm in Three Dimensions
journal, November 1999

  • Cheng, H.; Greengard, L.; Rokhlin, V.
  • Journal of Computational Physics, Vol. 155, Issue 2
  • DOI: 10.1006/jcph.1999.6355

The black-box fast multipole method
journal, December 2009


The Differential Algebra Based Multiple Level Fast Multipole Algorithm for 3D Space Charge Field Calculation and Photoemission Simulation
journal, June 2015


A Fast Adaptive Multipole Algorithm for Particle Simulations
journal, July 1988

  • Carrier, J.; Greengard, L.; Rokhlin, V.
  • SIAM Journal on Scientific and Statistical Computing, Vol. 9, Issue 4
  • DOI: 10.1137/0909044

Synergia: An accelerator modeling tool with 3-D space charge
journal, January 2006

  • Amundson, J.; Spentzouris, P.; Qiang, J.
  • Journal of Computational Physics, Vol. 211, Issue 1
  • DOI: 10.1016/j.jcp.2005.05.024

A tuned and scalable fast multipole method as a preeminent algorithm for exascale systems
journal, January 2012

  • Yokota, Rio; Barba, Lorena A.
  • The International Journal of High Performance Computing Applications, Vol. 26, Issue 4
  • DOI: 10.1177/1094342011429952

A Direct Adaptive Poisson Solver of Arbitrary Order Accuracy
journal, May 1996

  • Greengard, Leslie; Lee, June-Yub
  • Journal of Computational Physics, Vol. 125, Issue 2
  • DOI: 10.1006/jcph.1996.0103

A kernel-independent adaptive fast multipole algorithm in two and three dimensions
journal, May 2004

  • Ying, Lexing; Biros, George; Zorin, Denis
  • Journal of Computational Physics, Vol. 196, Issue 2
  • DOI: 10.1016/j.jcp.2003.11.021

Accelerated Cartesian expansions – A fast method for computing of potentials of the form R−ν for all real ν
journal, September 2007


Petascale molecular dynamics simulation using the fast multipole method on K computer
journal, October 2014

  • Ohno, Yousuke; Yokota, Rio; Koyama, Hiroshi
  • Computer Physics Communications, Vol. 185, Issue 10
  • DOI: 10.1016/j.cpc.2014.06.004

The fast multipole method in the differential algebra framework
journal, July 2011

  • Zhang, He; Berz, Martin
  • Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, Vol. 645, Issue 1
  • DOI: 10.1016/j.nima.2011.01.053

A New Parallel Kernel-Independent Fast Multipole Method
conference, January 2003

  • Ying, Lexing; Biros, George; Zorin, Denis
  • Proceedings of the 2003 ACM/IEEE conference on Supercomputing - SC '03
  • DOI: 10.1145/1048935.1050165

Petascale Direct Numerical Simulation of Blood Flow on 200K Cores and Heterogeneous Architectures
conference, November 2010

  • 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
  • DOI: 10.1109/SC.2010.42

A new version of the Fast Multipole Method for the Laplace equation in three dimensions
journal, January 1997


Figures/Tables have been extracted from DOE-funded journal article accepted manuscripts.