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 whichN"O(105