Calculation of 3D space-charge fields of bunches of charged particles by fast summation

The fast calculation of space-charge fields of bunches of charged particles in three dimensional space is a demanding problem in accelerator design. Since particles of equal chargerepel each other due to space-charge forces, it is difficult to pack a high charge in a small volume. For this reason, the calculation of space-charge forces is an important part of thesimulation of the behaviour of charged particles in these machines. As the quality of the charged particle bunches increases, so do the requirements for the numerical space-chargecalculations. In this paper we develop a new fast summation algorithm for the determination of the electric field generated by N charged particles. Applying the nonequidistant FastFourier Transform (NFFT) the fast summation requires only O(NlogN) operations. The numerical test cases confirm this behaviour