O(N) algorithm for dislocation dynamics
- 1 January 1995
- journal article
- research article
- Published by Taylor & Francis in Philosophical Magazine A
- Vol. 71 (1) , 149-164
- https://doi.org/10.1080/01418619508242962
Abstract
We present an extension of the fast-multipole method of Greengard and Rokhlin to the case of the long-range interactions between parallel edge (in arbitrary orientations) and screw dislocations. By finding complex potentials from which the stress terms can be calculated, and expanding those potentials in multipole series, we convert a computationally difficult O(N 2) problem into a much faster O(N) approach. To reach sufficient numerical accuracy, only a few terms are needed in the multipole expansions (four screws and six for edges) so that the interactions between millions of dislocations can be calculated in a few minutes on a workstation. We present results of a study of the relaxed configurations of 16384 edge dislocations of arbitrary orientations.Keywords
This publication has 13 references indexed in Scilit:
- Mesh-refined P3M - A fast adaptive N-body algorithmThe Astrophysical Journal, 1991
- Dislocation dynamics. I. A proposed methodology for deformation micromechanicsPhysical Review B, 1990
- Dislocation distributions in two dimensionsScripta Metallurgica, 1989
- A fast algorithm for particle simulationsJournal of Computational Physics, 1987
- Performance characteristics of tree codesThe Astrophysical Journal Supplement Series, 1987
- A hierarchical O(N log N) force-calculation algorithmNature, 1986
- FLIP: A method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensionsJournal of Computational Physics, 1986
- An Efficient Program for Many-Body SimulationSIAM Journal on Scientific and Statistical Computing, 1985
- Direct N-Body Simulations with a Recursive Center of Mass Reduction and RegularizationPublished by Springer Nature ,1985
- Particle simulation of plasmasReviews of Modern Physics, 1983