A fast multipole method (FMM) is applied for BEM to reduce both the operation and memory requirement in dealing with very large scale problems. In this paper, a new version of fast multipole BEM for 2D elastostatics is presented and used for simulation of 2D elastic solid with a large number of randomly distributed inclusions combined with a similar subregion approach. Generalized minimum residual method (GMRES) is used as an iterative solver to solve the equation system formed by BEM iteratively. The numerical results show that the scheme presented is applicable to certain large scale problems.
The fast multipole method (FMM) has been used to reduce the computing operations and mem- ory requirements in large numerical analysis problems. In this paper, the FMM based on Taylor expansions is combined with the boundary element method (BEM) for three-dimensional elastostatic problems to solve thin plate and shell structures. The fast multipole boundary element method (FM-BEM) requires O(N) opera- tions and memory for problems with N unknowns. The numerical results indicate that for the analysis of thin structures, the FM-BEM is much more efficient than the conventional BEM and the accuracy achieved is sufficient for engineering applications.
