Traceless Totally Symmetric Tensor Based Fast Multipole Method for Space Charge Field Calculation
The fast multipole method (FMM) is widely used to calculate the Coulomb interaction between a huge amount of charged particles. The efficiency of FMM scales with $O(N)$ for $N$ particles with any arbitrary distribution. Hence it is apposite for problems with complicated charge distribution or geometry. We developed a new FMM code for Coulomb interaction. In the new code the Coulomb potential is expressed as traceless totally symmetric tensors in Cartesian coordinates, in which the number of independent element is only $2n+1$ for the $n^{\mathrm{th}}$ rank, while it is $3^{n}$ for a general Cartesian tensor. The significant reduce of independent element number in Cartesian tensor helps to achieve high efficiency in the new algorithm. Result of test runs for space charge field calculation and multi-particle tracking using the new algorithm will be presented.