Beams Document 4127-v1

DocDB Home ]  [ Search ] [ Last 20 Days ] [ List Authors ] [ List Topics ] [ List Events ]

The Fast Multipole Algorithm in the Differential Algebra Framework to Calculate the 3D Self-field between Charged Particles

Document #:
Document type:
Submitted by:
Alexander Sukhanov
Updated by:
Alexander Sukhanov
Document Created:
15 May 2012, 17:20
Contents Revised:
15 May 2012, 17:20
Metadata Revised:
15 May 2012, 17:20
Viewable by:
  • Public document
Modifiable by:

Quick Links:
Latest Version

A method will be presented that allows the computation of space charge effects of arbitrary and large distributions of particles in an efficient and accurate way based on a variant of the Fast Multipole Method. It relies on an automatic multigrid-based decomposition of charges in near and far regions and the use of high-order differential algebra methods to obtain decompositions of far fields that lead to an error that scales with a high power of the order. Given an ensemble of N particles, the method allows the computation of the self-fields of all particles on each other with a computational expense that scales as O(N). The parallel version based on MPI of this algorithm enables us to take advantage of the cluster machine and deal with huge number of particles. Some numerical examples of applying the algorithm in beam dynamic simulation will also be presented.
Files in Document:
DocDB Home ]  [ Search ] [ Last 20 Days ] [ List Authors ] [ List Topics ] [ List Events ]

DocDB Version 8.8.10, contact Beams Document Database Administrators