DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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 » 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.« less

Authors:
ORCiD logo [1];  [2];  [2];  [2];  [1]
  1. Stanford Univ., CA (United States)
  2. 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}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 8 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Green's functions for anisotropic elasticity
journal, October 1971


Dislocation distributions in two dimensions
journal, August 1989


The black-box fast multipole method
journal, December 2009


Yet Another Fast Multipole Method without Multipoles—Pseudoparticle Multipole Method
journal, May 1999


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
  • DOI: 10.1137/0733082

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
  • DOI: 10.1137/120891617

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
  • DOI: 10.1137/030602678

The Fast Multipole Method: Numerical Implementation
journal, May 2000


Multipole representation of the elastic field of dislocation ensembles
journal, May 2004


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
  • DOI: 10.1016/j.jcp.2003.11.021

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
  • DOI: 10.1063/1.369429

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
  • DOI: 10.1088/0965-0393/10/4/306

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
  • DOI: 10.1137/0913055

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
  • DOI: 10.1137/060662253

Diagonal Forms of Translation Operators for the Helmholtz Equation in Three Dimensions
journal, December 1993


Fast solution method for three-dimensional Stokesian many-particle problems
journal, February 2000


A new version of the Fast Multipole Method for the Laplace equation in three dimensions
journal, January 1997


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
  • DOI: 10.1063/1.3553718

A parallel algorithm for 3D dislocation dynamics
journal, December 2006

  • Wang, Zhiqiang; Ghoniem, Nasr; Swaminarayan, Sriram
  • Journal of Computational Physics, Vol. 219, Issue 2
  • DOI: 10.1016/j.jcp.2006.04.005

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
  • DOI: 10.1016/j.jmps.2005.09.005

O( N ) algorithm for dislocation dynamics
journal, January 1995


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
  • DOI: 10.1016/j.msea.2007.08.093

Fast multiplication of a recursive block Toeplitz matrix by a vector and its application
journal, December 1986


Use of spherical harmonics for dislocation dynamics in anisotropic elastic media
journal, August 2013


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
  • DOI: 10.1088/0965-0393/18/4/045006

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
  • DOI: 10.1088/0965-0393/15/6/001

A fast algorithm for particle simulations
journal, December 1987


Dislocation Microstructures and Plastic Flow: A 3D Simulation
journal, January 1992


Mesoscopic simulations of dislocations and plasticity
journal, August 1997


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
  • DOI: 10.1016/S0020-7403(97)00043-X

Multipole expansion of dislocation interactions: Application to discrete dislocations
journal, April 2002


A Generalized Fast Multipole Method for Nonoscillatory Kernels
journal, January 2003

  • Gimbutas, Zydrunas; Rokhlin, Vladimir
  • SIAM Journal on Scientific Computing, Vol. 24, Issue 3
  • DOI: 10.1137/S1064827500381148

Rapid solution of integral equations of scattering theory in two dimensions
journal, February 1990


The Fast Multipole Method I: Error Analysis and Asymptotic Complexity
journal, January 2000


Fast Directional Multilevel Algorithms for Oscillatory Kernels
journal, January 2007

  • Engquist, Björn; Ying, Lexing
  • SIAM Journal on Scientific Computing, Vol. 29, Issue 4
  • DOI: 10.1137/07068583X

Generalized Gaussian Quadratures and Singular Value Decompositions of Integral Operators
journal, January 1998


An Improved Fast Multipole Algorithm for Potential Fields on the Line
journal, January 1999


A Fast Algorithm for Particle Simulations
journal, August 1997


Rapid solution of integral equations of scattering theory in two dimensions
journal, September 1989