1: \begin{abstract}

2:   In dislocation dynamics (DD) simulations, the most computationally

3:   intensive step is the evaluation of the elastic interaction forces

4:   among dislocation ensembles. Because the pair-wise interaction

5:   between dislocations is long-range, this force calculation step can

6:   be significantly accelerated by the fast multipole method (FMM). We

7:   implemented and compared four different methods in isotropic and

8:   anisotropic elastic media: one based on the Taylor series expansion

9:   (Taylor FMM), one based on the spherical harmonics expansion

10:   (Spherical FMM), one kernel-independent method based on the

11:   Chebyshev interpolation (Chebyshev FMM), and a new

12:   kernel-independent method that we call the Lagrange FMM. The Taylor

13:   FMM is an existing method, used in ParaDiS, one of the most popular

14:   DD simulation softwares. The Spherical FMM employs a more compact

15:   multipole representation than the Taylor FMM does and is thus more

16:   efficient. However, both the Taylor FMM and the Spherical FMM are

17:   difficult to derive in anisotropic elastic media because the

18:   interaction force is complex and has no closed analytical

19:   formula. The Chebyshev FMM requires only being able to evaluate the

20:   interaction between dislocations and thus can be applied easily in

21:   anisotropic elastic media. But it has a relatively large memory

22:   footprint, which limits its usage. The Lagrange FMM was designed to

23:   be a memory-efficient black-box method. Various numerical

24:   experiments are presented to demonstrate the convergence and the

25:   scalability of the four methods.

26: \end{abstract}

27: