About improving efficiency of the (PM)-M-3 algorithms when computing the inter-particle forces in beam dynamics

作者：Kozynchenko Alexander I^*; Kozynchenko Sergey A

来源：Computer Physics Communications, 2017, 212: 47-54.

DOI：10.1016/j.cpc.2016.10.005

• Inter-particle forces
• (PM)-M-3 algorithms
• Charged particle beam
• N-body
• Poisson's equation

In the paper, a problem of improving efficiency of the particle particle particle-mesh ((PM)-M-3) algorithm in computing the inter-particle electrostatic forces is considered. The particle-mesh (PM) part of the algorithm is modified in such a way that the space field equation is solved by the direct method of summation of potentials over the ensemble of particles lying not too close to a reference particle. For this purpose, a specific matrix "pattern" is introduced to describe the spatial field distribution of a single point charge, so the "pattern" contains pre-calculated potential values. This approach allows to reduce a set of arithmetic operations performed at the innermost of nested loops down to an addition and assignment operators and, therefore, to decrease the running time substantially. The simulation model developed in C++ substantiates this view, showing the descent accuracy acceptable in particle beam calculations together with the improved speed performance.

• 出版日期2017-3