A Fast Solution Method For Three-Dimensional Many-Particle Problems Of Linear Elasticity

A boundary element method for solving three-dimensional linear elasticity problems that involve a large number of particles embedded in a binder is introduced. The proposed method relies on an iterative solution strategy in which matrix-vector multiplication is performed with the fast multipole method. As a result the method is capable of solving problems with N unknowns using only O(N) memory and O(N) operations. Results are given for problems with hundreds of particles in which N = O(10 5 ). KEY WORDS: boundary element method; fast multipole method; many-particle problem; linear elasticity; iterative solution strategy . yto whom correspondence should be addressed, e-mail [email protected] 1 Introduction In this paper, we introduce a fast boundary element method (BEM) for solving threedimensional linear elasticity problems that involve a large number of particles embedded in a binder. We refer to those problems as many-particle problems and to the new method as FLEMS: Fast Li..