O(N) ALGORITHM FOR DISLOCATION DYNAMICS

被引:68
作者
WANG, HY
LESAR, R
机构
[1] Center for Materials Science, Los Alamos National Laboratory, Los Alamos, NM
来源
PHILOSOPHICAL MAGAZINE A-PHYSICS OF CONDENSED MATTER STRUCTURE DEFECTS AND MECHANICAL PROPERTIES | 1995年 / 71卷 / 01期
基金
美国能源部;
关键词
D O I
10.1080/01418619508242962
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
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(N2) poroblem 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.
引用
收藏
页码:149 / 164
页数:16
相关论文
共 21 条
[1]   DISLOCATION DYNAMICS .2. APPLICATIONS TO THE FORMATION OF PERSISTENT SLIP BANDS, PLANAR ARRAYS AND DISLOCATION CELLS [J].
AMODEO, RJ ;
GHONIEM, NM .
PHYSICAL REVIEW B, 1990, 41 (10) :6968-6976
[2]  
AMODEO RJ, 1991, MODELING THE DEFORMATION OF CRYSTALLINE SOLIDS, P125
[3]   DISLOCATION DYNAMICS .1. A PROPOSED METHODOLOGY FOR DEFORMATION MICROMECHANICS [J].
AMODEO, RJ ;
GHONIEM, NM .
PHYSICAL REVIEW B, 1990, 41 (10) :6958-6967
[4]   AN EFFICIENT PROGRAM FOR MANY-BODY SIMULATION [J].
APPEL, AW .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1985, 6 (01) :85-103
[5]   A HIERARCHICAL O(N-LOG-N) FORCE-CALCULATION ALGORITHM [J].
BARNES, J ;
HUT, P .
NATURE, 1986, 324 (6096) :446-449
[6]   ERROR ANALYSIS OF A TREE CODE [J].
BARNES, JE ;
HUT, P .
ASTROPHYSICAL JOURNAL SUPPLEMENT SERIES, 1989, 70 (02) :389-417
[7]   FLIP - A METHOD FOR ADAPTIVELY ZONED, PARTICLE-IN-CELL CALCULATIONS OF FLUID-FLOWS IN 2 DIMENSIONS [J].
BRACKBILL, JU ;
RUPPEL, HM .
JOURNAL OF COMPUTATIONAL PHYSICS, 1986, 65 (02) :314-343
[8]  
CANOVA G, 1991, CONTINUUM MODELS D 6, V2
[9]   MESH-REFINED P3M - A FAST ADAPTIVE N-BODY ALGORITHM [J].
COUCHMAN, HMP .
ASTROPHYSICAL JOURNAL, 1991, 368 (02) :L23-&
[10]   PARTICLE SIMULATION OF PLASMAS [J].
DAWSON, JM .
REVIEWS OF MODERN PHYSICS, 1983, 55 (02) :403-447