TY - EJOU
AU - Wang, Qiao
AU - Miao, Yu
AU - Zheng, Junjie
TI - The Hybrid Boundary Node Method Accelerated by Fast Multipole Expansion Technique for 3D Elasticity
T2 - Computer Modeling in Engineering \& Sciences
PY - 2010
VL - 70
IS - 2
SN - 1526-1506
AB - In this paper, a fast formulation of the hybrid boundary node method (Hybrid BNM) for solving 3D elasticity is presented. Coupling modified variational principle with the Moving Least Squares (MLS) approximation, the Hybrid BNM only requires discrete nodes constructed on the surface of a domain. The preconditioned GMERS is employed to solve the resulting system of equations. At each iteration step of the GMERS, the matrix-vector multiplication is accelerated by the fast multipole method (FMM). The fundamental solution of three-dimensional elasticity problem is expanded in terms of series. An oct-tree data structure is adopted to subdivide the computational domain into well-separated cells hierarchically and to invoke the multipole expansion approximation. Formulations for the local and multipole expansions and conversion of multipole to local expansion are given. Nearly one million of total unknowns can be computed on a PC with 2.67GHz CPU and 2.0GB RAM. All the formulations are implemented in a computer code written in C++. Numerical examples demonstrate the accuracy and efficiency of the proposed approach.
KW - meshless method
KW - hybrid boundary node method
KW - modified variational principle
KW - moving least squares approximation
KW - fast multipole method
KW - 3D elasticity
DO - 10.3970/cmes.2010.070.123