AutoPas is a library aimed to provide efficient calculation of particle interactions in N-body problems for short-range forces. These forces converge quickly to zero for higher distances, such that only interactions between particles with short distances need to be calculated. This massively reduces the number of required calculations and therefore enables very fast computation of the forces between the particles. However, there are also long-range forces, which do not decay as fast, so that even interactions between particles that are far away from each other need to be evaluated. The Fast Multipole Method is an algorithm that can approximate these long-range forces accurately in linear time. This thesis describes two approaches of how the Fast Multipole Method can be used with AutoPas and analyzes them in terms of performance and accuracy. The Fast Multipole Method will be implemented for the Coulomb potential, which is an example of such a long-range force.     «

AutoPas is a library aimed to provide efficient calculation of particle interactions in N-body problems for short-range forces. These forces converge quickly to zero for higher distances, such that only interactions between particles with short distances need to be calculated. This massively reduces the number of required calculations and therefore enables very fast computation of the forces between the particles. However, there are also long-range forces, which do not decay as fast, so tha...     »