Fast algorithms for evaluating the stress field of dislocation lines in anisotropic elastic media
Abstract
In dislocation dynamics (DD) simulations, the most computationally intensive step is the evaluation of the elastic interaction forces among dislocation ensembles. Because the pair-wise interaction between dislocations is long-range, this force calculation step can be significantly accelerated by the fast multipole method (FMM). In this study, we implemented and compared four different methods in isotropic and anisotropic elastic media: one based on the Taylor series expansion (Taylor FMM), one based on the spherical harmonics expansion (Spherical FMM), one kernel-independent method based on the Chebyshev interpolation (Chebyshev FMM), and a new kernel-independent method that we call the Lagrange FMM. The Taylor FMM is an existing method, used in ParaDiS, one of the most popular DD simulation softwares. The Spherical FMM employs a more compact multipole representation than the Taylor FMM does and is thus more efficient. However, both the Taylor FMM and the Spherical FMM are difficult to derive in anisotropic elastic media because the interaction force is complex and has no closed analytical formula. The Chebyshev FMM requires only being able to evaluate the interaction between dislocations and thus can be applied easily in anisotropic elastic media. But it has a relatively large memory footprint, which limits its usage. Themore »
- Authors:
-
- Stanford Univ., CA (United States)
- Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
- Publication Date:
- Research Org.:
- Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
- Sponsoring Org.:
- USDOE National Nuclear Security Administration (NNSA)
- OSTI Identifier:
- 1458681
- Report Number(s):
- LLNL-JRNL-742868
Journal ID: ISSN 0965-0393; 897727
- Grant/Contract Number:
- AC52-07NA27344; NA0002373-1
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Modelling and Simulation in Materials Science and Engineering
- Additional Journal Information:
- Journal Volume: 26; Journal Issue: 4; Journal ID: ISSN 0965-0393
- Publisher:
- IOP Publishing
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; Dislocation dynamics; anisotropic elasticity; fast multipole method
Citation Formats
Chen, C., Aubry, S., Oppelstrup, T., Arsenlis, A., and Darve, E. Fast algorithms for evaluating the stress field of dislocation lines in anisotropic elastic media. United States: N. p., 2018.
Web. doi:10.1088/1361-651X/aab7bb.
Chen, C., Aubry, S., Oppelstrup, T., Arsenlis, A., & Darve, E. Fast algorithms for evaluating the stress field of dislocation lines in anisotropic elastic media. United States. https://doi.org/10.1088/1361-651X/aab7bb
Chen, C., Aubry, S., Oppelstrup, T., Arsenlis, A., and Darve, E. Mon .
"Fast algorithms for evaluating the stress field of dislocation lines in anisotropic elastic media". United States. https://doi.org/10.1088/1361-651X/aab7bb. https://www.osti.gov/servlets/purl/1458681.
@article{osti_1458681,
title = {Fast algorithms for evaluating the stress field of dislocation lines in anisotropic elastic media},
author = {Chen, C. and Aubry, S. and Oppelstrup, T. and Arsenlis, A. and Darve, E.},
abstractNote = {In dislocation dynamics (DD) simulations, the most computationally intensive step is the evaluation of the elastic interaction forces among dislocation ensembles. Because the pair-wise interaction between dislocations is long-range, this force calculation step can be significantly accelerated by the fast multipole method (FMM). In this study, we implemented and compared four different methods in isotropic and anisotropic elastic media: one based on the Taylor series expansion (Taylor FMM), one based on the spherical harmonics expansion (Spherical FMM), one kernel-independent method based on the Chebyshev interpolation (Chebyshev FMM), and a new kernel-independent method that we call the Lagrange FMM. The Taylor FMM is an existing method, used in ParaDiS, one of the most popular DD simulation softwares. The Spherical FMM employs a more compact multipole representation than the Taylor FMM does and is thus more efficient. However, both the Taylor FMM and the Spherical FMM are difficult to derive in anisotropic elastic media because the interaction force is complex and has no closed analytical formula. The Chebyshev FMM requires only being able to evaluate the interaction between dislocations and thus can be applied easily in anisotropic elastic media. But it has a relatively large memory footprint, which limits its usage. The Lagrange FMM was designed to be a memory-efficient black-box method. Lastly, various numerical experiments are presented to demonstrate the convergence and the scalability of the four methods.},
doi = {10.1088/1361-651X/aab7bb},
journal = {Modelling and Simulation in Materials Science and Engineering},
number = 4,
volume = 26,
place = {United States},
year = {Mon Mar 19 00:00:00 EDT 2018},
month = {Mon Mar 19 00:00:00 EDT 2018}
}
Web of Science
Works referenced in this record:
Green's functions for anisotropic elasticity
journal, October 1971
- Mura, T.; Kinoshita, N.
- Physica Status Solidi (b), Vol. 47, Issue 2
Dislocation distributions in two dimensions
journal, August 1989
- Gulluoglu, A. N.; Srolovitz, D. J.; LeSar, R.
- Scripta Metallurgica, Vol. 23, Issue 8
The black-box fast multipole method
journal, December 2009
- Fong, William; Darve, Eric
- Journal of Computational Physics, Vol. 228, Issue 23
Yet Another Fast Multipole Method without Multipoles—Pseudoparticle Multipole Method
journal, May 1999
- Makino, Junichiro
- Journal of Computational Physics, Vol. 151, Issue 2
Fast Algorithms for Polynomial Interpolation, Integration, and Differentiation
journal, October 1996
- Dutt, A.; Gu, M.; Rokhlin, V.
- SIAM Journal on Numerical Analysis, Vol. 33, Issue 5
Cauchy Fast Multipole Method for General Analytic Kernels
journal, January 2014
- Létourneau, Pierre-David; Cecka, Cris; Darve, Eric
- SIAM Journal on Scientific Computing, Vol. 36, Issue 2
On the Compression of Low Rank Matrices
journal, January 2005
- Cheng, H.; Gimbutas, Z.; Martinsson, P. G.
- SIAM Journal on Scientific Computing, Vol. 26, Issue 4
The Fast Multipole Method: Numerical Implementation
journal, May 2000
- Darve, Eric
- Journal of Computational Physics, Vol. 160, Issue 1
Multipole representation of the elastic field of dislocation ensembles
journal, May 2004
- Wang, Zhiqiang; Ghoniem, Nasr; LeSar, Richard
- Physical Review B, Vol. 69, Issue 17
A kernel-independent adaptive fast multipole algorithm in two and three dimensions
journal, May 2004
- Ying, Lexing; Biros, George; Zorin, Denis
- Journal of Computational Physics, Vol. 196, Issue 2
A dislocation dynamics study of the transition from homogeneous to heterogeneous deformation in irradiated body-centered cubic iron
journal, May 2012
- Arsenlis, A.; Rhee, M.; Hommes, G.
- Acta Materialia, Vol. 60, Issue 9
Simulation of dislocations on the mesoscopic scale. I. Methods and examples
journal, January 1999
- Schwarz, K. W.
- Journal of Applied Physics, Vol. 85, Issue 1
Aspects of boundary-value problem solutions with three-dimensional dislocation dynamics
journal, June 2002
- Weygand, D.; Friedman, L. H.; Giessen, E. Van der
- Modelling and Simulation in Materials Science and Engineering, Vol. 10, Issue 4
An Implementation of the Fast Multipole Method without Multipoles
journal, July 1992
- Anderson, Christopher R.
- SIAM Journal on Scientific and Statistical Computing, Vol. 13, Issue 4
An Accelerated Kernel-Independent Fast Multipole Method in One Dimension
journal, January 2007
- Martinsson, P. G.; Rokhlin, V.
- SIAM Journal on Scientific Computing, Vol. 29, Issue 3
Diagonal Forms of Translation Operators for the Helmholtz Equation in Three Dimensions
journal, December 1993
- Rokhlin, V.
- Applied and Computational Harmonic Analysis, Vol. 1, Issue 1
Fast solution method for three-dimensional Stokesian many-particle problems
journal, February 2000
- Fu, Yuhong; Rodin, Gregory J.
- Communications in Numerical Methods in Engineering, Vol. 16, Issue 2
A new version of the Fast Multipole Method for the Laplace equation in three dimensions
journal, January 1997
- Greengard, Leslie; Rokhlin, Vladimir
- Acta Numerica, Vol. 6
A multiscale strength model for extreme loading conditions
journal, April 2011
- Barton, N. R.; Bernier, J. V.; Becker, R.
- Journal of Applied Physics, Vol. 109, Issue 7
A parallel algorithm for 3D dislocation dynamics
journal, December 2006
- Wang, Zhiqiang; Ghoniem, Nasr; Swaminarayan, Sriram
- Journal of Computational Physics, Vol. 219, Issue 2
A non-singular continuum theory of dislocations
journal, March 2006
- Cai, W.; Arsenlis, A.; Weinberger, C.
- Journal of the Mechanics and Physics of Solids, Vol. 54, Issue 3
O( N ) algorithm for dislocation dynamics
journal, January 1995
- Wang, H. Y.; Lesar, R.
- Philosophical Magazine A, Vol. 71, Issue 1
Comparing the strength of f.c.c. and b.c.c. sub-micrometer pillars: Compression experiments and dislocation dynamics simulations
journal, October 2008
- Greer, Julia R.; Weinberger, Christopher R.; Cai, Wei
- Materials Science and Engineering: A, Vol. 493, Issue 1-2
Fast multiplication of a recursive block Toeplitz matrix by a vector and its application
journal, December 1986
- Lee, David
- Journal of Complexity, Vol. 2, Issue 4
Use of spherical harmonics for dislocation dynamics in anisotropic elastic media
journal, August 2013
- Aubry, S.; Arsenlis, A.
- Modelling and Simulation in Materials Science and Engineering, Vol. 21, Issue 6
A new version fast multipole method for evaluating the stress field of dislocation ensembles
journal, March 2010
- Zhao, Degang; Huang, Jingfang; Xiang, Yang
- Modelling and Simulation in Materials Science and Engineering, Vol. 18, Issue 4
Enabling strain hardening simulations with dislocation dynamics
journal, July 2007
- Arsenlis, A.; Cai, W.; Tang, M.
- Modelling and Simulation in Materials Science and Engineering, Vol. 15, Issue 6
A fast algorithm for particle simulations
journal, December 1987
- Greengard, L.; Rokhlin, V.
- Journal of Computational Physics, Vol. 73, Issue 2
Dislocation Microstructures and Plastic Flow: A 3D Simulation
journal, January 1992
- Kubin, Ladislas P.; Canova, G.; Condat, M.
- Solid State Phenomena, Vol. 23-24
Mesoscopic simulations of dislocations and plasticity
journal, August 1997
- Devincre, B.; Kubin, L. P.
- Materials Science and Engineering: A, Vol. 234-236
On plastic deformation and the dynamics of 3D dislocations
journal, February 1998
- Zbib, Hussein M.; Rhee, Moono; Hirth, John P.
- International Journal of Mechanical Sciences, Vol. 40, Issue 2-3
Multipole expansion of dislocation interactions: Application to discrete dislocations
journal, April 2002
- LeSar, R.; Rickman, J. M.
- Physical Review B, Vol. 65, Issue 14
A Generalized Fast Multipole Method for Nonoscillatory Kernels
journal, January 2003
- Gimbutas, Zydrunas; Rokhlin, Vladimir
- SIAM Journal on Scientific Computing, Vol. 24, Issue 3
Rapid solution of integral equations of scattering theory in two dimensions
journal, February 1990
- Rokhlin, V.
- Journal of Computational Physics, Vol. 86, Issue 2
The Fast Multipole Method I: Error Analysis and Asymptotic Complexity
journal, January 2000
- Darve, Eric
- SIAM Journal on Numerical Analysis, Vol. 38, Issue 1
Fast Directional Multilevel Algorithms for Oscillatory Kernels
journal, January 2007
- Engquist, Björn; Ying, Lexing
- SIAM Journal on Scientific Computing, Vol. 29, Issue 4
Generalized Gaussian Quadratures and Singular Value Decompositions of Integral Operators
journal, January 1998
- Yarvin, N.; Rokhlin, V.
- SIAM Journal on Scientific Computing, Vol. 20, Issue 2
An Improved Fast Multipole Algorithm for Potential Fields on the Line
journal, January 1999
- Yarvin, Norman; Rokhlin, Vladimir
- SIAM Journal on Numerical Analysis, Vol. 36, Issue 2
A Fast Algorithm for Particle Simulations
journal, August 1997
- Greengard, L.; Rokhlin, V.
- Journal of Computational Physics, Vol. 135, Issue 2
Rapid solution of integral equations of scattering theory in two dimensions
journal, September 1989
- Rokhlin, V.
- Journal of Computational Physics, Vol. 84, Issue 1