A parallel fast multipole BEM and its applications to large-scale analysis of 3-D fiber-reinforced composites

In this paper, an adaptive boundary element method (BEM) is presented for solving 3-D elasticity problems. The numerical scheme is accelerated by the new version of fast multipole method (FMM) and parallelized on distributed memory architectures. The resulting solver is applied to the study of representative volume element (RVE) for short fiber-reinforced composites with complex inclusion geometry. Numerical examples performed on a 32-processor cluster show that the proposed method is both accurate and efficient, and can solve problems of large size that are challenging to existing state-of-the-art domain methods.

[1]  Zhenhan Yao,et al.  A New Fast Multipole Boundary Element Method for Large Scale Analysis of Mechanical Properties in 3D Particle-Reinforced Composites , 2005 .

[2]  L. Greengard,et al.  Regular Article: A Fast Adaptive Multipole Algorithm in Three Dimensions , 1999 .

[3]  John A. Board,et al.  Efficient parallel implementations of multipole based n-body algorithms , 1999 .

[4]  Toru Takahashi,et al.  A Fast Boundary Element Method for the Analysis of Fiber-Reinforced Composites Based on a Rigid-Inclusion Model , 2005 .

[5]  R. V. D. Geijn,et al.  A fast solution method for three‐dimensional many‐particle problems of linear elasticity , 1998 .

[6]  Piet Hut,et al.  A hierarchical O(N log N) force-calculation algorithm , 1986, Nature.

[7]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[8]  M. Ingber,et al.  Parallel multipole BEM simulation of two-dimensional suspension flows , 2000 .

[9]  Marc S. Ingber,et al.  A parallel‐supercomputing investigation of the stiffness of aligned, short‐fiber‐reinforced composites using the Boundary Element Method , 1997 .

[10]  Jack Dongarra,et al.  MPI: The Complete Reference , 1996 .

[11]  Michael S. Warren,et al.  A parallel hashed oct-tree N-body algorithm , 1993, Supercomputing '93. Proceedings.

[12]  J. CARRIERt,et al.  A FAST ADAPTIVE MULTIPOLE ALGORITHM FOR PARTICLE SIMULATIONS * , 2022 .

[13]  Prithviraj Banerjee,et al.  A Parallel Implementation of a Fast Multipole-Based 3-D Capacitance Extraction Program on Distributed Memory Multicomputers , 2001, J. Parallel Distributed Comput..

[14]  N. Nishimura.  Fast multipole accelerated boundary integral equation methods , 2002 .

[15]  王海涛,et al.  APPLICATION OF A NEW FAST MULTIPOLE BEM FOR SIMULATION OF 2D ELASTIC SOLID WITH LARGE NUMBER OF INCLUSIONS , 2004 .

[16]  T. D. Papathanasiou,et al.  Interface stress distributions in transversely loaded continuous fiber composites: parallel computation in multi-fiber RVEs using the boundary element method , 2004 .

[17]  Vipin Kumar,et al.  Parallel Hierarchical Solvers and Preconditioners for Boundary Element Methods , 1996, Proceedings of the 1996 ACM/IEEE Conference on Supercomputing.

[18]  Irene J. Beyerlein,et al.  Bone-shaped short fiber composites—an overview , 2002 .

[19]  Q. Zheng,et al.  Closed-Form Interacting Solutions for Overall Elastic Moduli of Composite Materials with Multi-Phase Inclusions, Holes and Microcracks , 1997 .

[20]  Jacob K. White,et al.  FastCap: a multipole accelerated 3-D capacitance extraction program , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[21]  Yao Zhen-han,et al.  Application of a new fast multipole BEM for simulation of 2D elastic solid with large number of inclusions , 2004 .