Table of Content

Open Access iconOpen Access


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

Q. Wang1, Y. Miao1,2, H.P. Zhu1, C. Zhang3

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

Computers, Materials & Continua 2012, 28(1), 1-26.


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.


Cite This Article

Q. . Wang, Y. . Miao, H. . Zhu and C. . Zhang, "An o(n) fast multipole hybrid boundary node method for 3d elasticity," Computers, Materials & Continua, vol. 28, no.1, pp. 1–26, 2012.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 923


  • 753


  • 0


Related articles

Share Link