The hybrid boundary node method accelerated by fast multipole expansion technique for 3D potential problems

This paper presents a fast formulation of the hybrid boundary node method (Hybrid BNM) for solving problems governed by Laplace's equation in 3D. The preconditioned GMRES is employed for solving the resulting system of equations. At each iteration step of the GMRES, the matrix–vector multiplication is accelerated by the fast multipole method. Green's kernel function is expanded in terms of spherical harmonic series. An oct-tree data structure is used to hierarchically subdivide the computational domain into well-separated cells and to invoke the multipole expansion approximation. Formulations for the local and multipole expansions, and also conversion of multipole to local expansion are given. And a binary tree data structure is applied to accelerate the moving least square approximation on surfaces. All the formulations are implemented in a computer code written in C++. Numerical examples demonstrate the accuracy and efficiency of the proposed approach. Copyright © 2005 John Wiley & Sons, Ltd.

[1]  Jianming Zhang,et al.  The regular hybrid boundary node method for three-dimensional linear elasticity , 2004 .

[2]  L. Greengard,et al.  A new version of the Fast Multipole Method for the Laplace equation in three dimensions , 1997, Acta Numerica.

[3]  Jianming Zhang,et al.  A simplified approach for heat conduction analysis of CNT-based nano-composites , 2004 .

[4]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[5]  T. Belytschko,et al.  Element‐free Galerkin methods , 1994 .

[6]  G. Daví.  A hybrid displacement variational formulation of BEM for elastostatics , 1992 .

[7]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[8]  S. Mukherjee,et al.  THE BOUNDARY NODE METHOD FOR POTENTIAL PROBLEMS , 1997 .

[9]  V. Rokhlin.  Rapid solution of integral equations of classical potential theory , 1985 .

[10]  Jianming Zhang,et al.  Heat Conduction Analysis in Bodies Containing Thin-Walled Structures by Means of Hybrid BNM with an Application to CNT-Based Composites , 2004 .

[11]  Mark A Fleming,et al.  Meshless methods: An overview and recent developments , 1996 .

[12]  Jianming Zhang,et al.  A hybrid boundary node method , 2002 .

[13]  T. Hayami.  Application Of The Fast Multipole Method ToThe 3-D BEM Analysis Of Electron Guns , 1970 .

[14]  Frank Thomson Leighton,et al.  Preconditioned, Adaptive, Multipole-Accelerated Iterative Methods for Three-Dimensional First-Kind Integral Equations of Potential Theory , 1994, SIAM J. Sci. Comput..

[15]  Toshiro Matsumoto,et al.  Meshless analysis of potential problems in three dimensions with the hybrid boundary node method , 2004 .

[16]  Jianming Zhang,et al.  The meshless regular hybrid boundary node method for 2D linear elasticity , 2003 .

[17]  L. Greengard.  The Rapid Evaluation of Potential Fields in Particle Systems , 1988 .

[18]  S. Atluri,et al.  A new Meshless Local Petrov-Galerkin (MLPG) approach in computational mechanics , 1998 .

[19]  Hyun Gyu Kim,et al.  A critical assessment of the truly Meshless Local Petrov-Galerkin (MLPG), and Local Boundary Integral Equation (LBIE) methods , 1999 .

[20]  Zhenhan Yao,et al.  Meshless Regular Hybrid Boundary Node Method , 2001 .

[21]  Kenichi Yoshida,et al.  Application of fast multipole Galerkin boundary integral equation method to elastostatic crack problems in 3D , 2001 .