@Article{cmes.2010.070.123, AUTHOR = {Qiao Wang, Yu Miao,2, Junjie Zheng}, TITLE = {The Hybrid Boundary Node Method Accelerated by Fast Multipole Expansion Technique for 3D Elasticity}, JOURNAL = {Computer Modeling in Engineering \& Sciences}, VOLUME = {70}, YEAR = {2010}, NUMBER = {2}, PAGES = {123--152}, URL = {http://www.techscience.com/CMES/v70n2/26793}, ISSN = {1526-1506}, ABSTRACT = {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.}, DOI = {10.3970/cmes.2010.070.123} }