JACoW logo

Joint Accelerator Conferences Website

The Joint Accelerator Conferences Website (JACoW) is an international collaboration that publishes the proceedings of accelerator conferences held around the world.


https://doi.org/10.18429/JACoW-IPAC2015-MOPMA050
Title Smooth Fast Multipole Method for Space Charge Tracking: An Alternate to Particle-In-Cell
Authors
  • A.J. Gee, B. Erdelyi
    Northern Illinois University, DeKalb, Illinois, USA
  • B. Erdelyi
    ANL, Argonne, USA
Abstract The fast multipole method (FMM) algorithm was developed by Greengard and Rokhlin in 1987 *. As one of the top ten algorithms of the 20th century, it has been applied in a wide range of fields. The FMM complexity is O(N), where N is the number of articles, allowing for large-scale simulations. However, it includes all the two-body collisional forces, in contrast to other methods such as the popular particle in-cell (PIC) methods. While collisionality can be very important, many applications require only the mean field effects. PIC is frequently used in this regime. Due to recent concerns of unphysical effects of grids, interpolation and other approximations in PIC codes, an alternative based on different underlying assumptions would prove enlightening. For these cases, a smoothed or softened FMM using a Plummer-like smoothing parameter holds much promise. Unfortunately, the original FMM based on analytic expansions of the 1/r-like potentials does not allow for Plummer softening. We present our new soft-FMM employing differential algebras (DA) to obtain the modified expansions. We also compare the performance of the smoothed DA-FMM with examples from PIC simulations.
Footnotes & References * L. Greengard and V. Rokhlin. “A fast algorithm for particle simulations".
Paper download MOPMA050.PDF [0.485 MB / 3 pages]
Export download ※ BibTeX LaTeXText/WordRISEndNote
Conference IPAC2015, Richmond, VA, USA
Series International Particle Accelerator Conference (6th)
Proceedings Link to full IPAC2015 Proccedings
Session Monday Posters (Madison)
Date 04-May-15   16:00–18:00
Main Classification 5: Beam Dynamics and EM Fields
Sub Classification D11 - Code Developments and Simulation Techniques
Keywords multipole, space-charge, simulation, framework, emittance
Publisher JACoW, Geneva, Switzerland
Editors Stuart Henderson (ANL, Argonne, IL, USA); Evelyn Akers (Jlab, Newport News, VA, USA); Todd Satogata (JLab, Newport News, VA, USA); Volker R.W. Schaa (GSI, Darmstadt, Germany)
ISBN 978-3-95450-168-7
Published June 2015
Copyright
Copyright © 2015 by JACoW, Geneva, Switzerland     CC-BY Creative Commons License
cc Creative Commons Attribution 3.0