Open Access

ARTICLE

An O(N) Fast Multipole Hybrid Boundary Node Method for 3D Elasticity

by Q. Wang¹, Y. Miao¹, H.P. Zhu¹, C. Zhang³

1 School of Civil Engineering and Mechanics, Huazhong University of Science and Technology, Wuhan 430074, China
2 Corresponding Author. Tel: 86 27 87540172; Fax: 86 27 87542231; Y. Miao Email: my_miaoyu@163.com
3 Institute of Rock and Soil Mechanics, Chinese Academy of Sciences, Wuhan 430071, China

Computers, Materials & Continua 2012, 28(1), 1-26. https://doi.org/10.3970/cmc.2012.028.001

Abstract

The Hybrid boundary node method (Hybrid BNM) is a boundary type meshless method which based on the modified variational principle and the Moving Least Squares (MLS) approximation. Like the boundary element method (BEM), it has a dense and unsymmetrical system matrix and needs to be speeded up while solving large scale problems. This paper combines the fast multipole method (FMM) with Hybrid BNM for solving 3D elasticity problems. The formulations of the fast multipole Hybrid boundary node method (FM-HBNM) which based on spherical harmonic series are given. The computational cost is estimated and an O(N) algorithm is obtained. The algorithm is implemented on a computer code written in C++. Numerical results demonstrate the accuracy and efficiency of the proposed technique.

---

Keywords

---