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

International Journal for Numerical Methods in Engineering

Volumn 63, Issue 5, 2005, Pages 660-680

  Zhang, Jianming ^a   Tanaka, Masataka ^a   Endo, Morinobu ^a  

^a SHINSHU UNIVERSITY   (Japan)

Author keywords

Fast multipole method; Hybrid boundary node method; Meshless method; Moving least squares approximation

Indexed keywords

C (PROGRAMMING LANGUAGE); COMPUTER SIMULATION; EXPANSION; GREEN'S FUNCTION; LAPLACE TRANSFORMS; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL MODELS; MATRIX ALGEBRA; TREES (MATHEMATICS); VECTORS;

BINARY TREE DATA STRUCTURES; FAST MULTIPOLE EXPANSION TECHNIQUE; GREEN'S KERNEL FUNCTIONS; HYBRID BOUNDARY NODE METHOD (HYBRID BNM);

BOUNDARY ELEMENT METHOD;

MATHEMATICAL METHOD;

EID: 20444435025     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.1292     Document Type: Article

References (22)

1. Belytschko T, Lu YY, Gu L. Element free Galerkin methods. International Journal for Numerical Methods in Engineering 1994; 37:229-256.
2. Belytschko T, Krongauz Y, Organ D, Fleming M, Krysl P. Meshless methods: an overview and recent developments. Computer Methods in Applied Mechanics and Engineering 1996; 139:3-47.
3. Atluri SN, Zhu T. A new meshless local Petrov-Galerkin approach in computational mechanics. Computational Mechanics 1998; 22 :117-127.
4. Mukherjee YX, Mukherjee S. The boundary node method for potential problems. International Journal for Numerical Methods in Engineering 1997; 40:797-815.
5. Zhang JM, Yao ZH, Li H. A hybrid boundary node method. International Journal for Numerical Methods in Engineering 2002; 53:751-763.
6. Zhang JM, Tanaka M, Matsumoto T. Meshless analysis of potential problems in three dimensions with the hybrid boundary node method. International Journal for Numerical Methods in Engineering 2004; 59:1147-1160.
7. Zhang JM, Yao ZH. Meshless regular hybrid boundary node method. Computer Modeling in Engineering and Sciences 2001; 2:307-318.
8. Zhang JM, Yao ZH, Tanaka M. The meshless regular hybrid boundary node method for 2-D linear elasticity. Engineering Analysis with Boundary Elements 2003; 27:259-268.
9. Zhang JM, Yao ZH. The regular hybrid boundary node method for three-dimensional linear elasticity. Engineering Analysis with Boundary Elements 2004; 28:525-534.
10. Zhang JM, Yao ZH. Analysis of 2-D thin structures by the meshless regular hybrid boundary node method. Acta Mechanica Sinica 2002; 15:36-44.
11. Rokhlin V. Rapid solution of integral equations of classical potential theory. Journal of Computational Physics 1985; 60:187-207.
12. Greengard L, Rokhlin V. A fast algorithm for particles simulations. Journal of Computational Physics 1987; 73:325-348.
13. Greengard L, Rokhlin V. A new version of the fast multipole method for the Laplace equation in three dimensions. Acta Numerica 1997; 6 :229-269.
14. Greengard L. The Rapid Evaluation of Potential Fields in Particle Systems. MIT Press: Cambridge, 1988.
15. Nabors K, Korsmeyer FT, Leighton FT, White J. Preconditioned, adaptive, multipole-accelerated iterative methods for three-dimensional first-kind integral equations of potential theory. SIAM Journal on Scientific Computing 1994; 15:713-735.
16. Nishida T, Hayami K. Application of the fast multipole method to the 3D BEM analysis of electron guns. In Boundary Elements XIX, Marchettia M, Brebbia CA, Aliabadi MH (eds). Computational Mechanics Publications: Southampton, 1997; 613-622.
17. Yoshida K, Nishimura N, Kobayashi S. Application of fast multipole Galerkin boundary integral equation method to elastostatic crack problems in 3D. International Journal for Numerical Methods in Engineering 2001; 50:525-547.
18. DeFigueredo TGB, Brebbia CA. A new hybrid displacement variational formulation of BEM for elastostatics. In Advances in Boundary Elements, Brebbia CA, Conner JJ (eds), vol. 1. Computational Mechanics Publications: Southampton, 1989; 47-57.
19. Atluri SN, Kim HG, Cho JY. A critical assessment of the truly meshless local Petrov-Galerkin (MLPG), and local boundary integral equation (LBIE) methods. Computational Mechanics 1999; 24:348-372.
20. Saad Y, Schultz MH. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear system. SIAM Journal on Scientific and Statistical Computing 1986; 7:856-869.
21. Zhang JM, Tanaka M, Matsumoto T, Guzik A. Heat conduction analysis in bodies containing thin-walled structures by means of Hybrid BNM with an application to CNT-based composites. JSME International Journal, Solid Mechanics and Material Engineering (Series A) 2004; 47 :181-188.
22. Zhang JM, Tanaka M, Matsumoto T. A simplified approach for heat conduction analysis of CNT-based nano-composites. Computer Methods in Applied Mechanics and Engineering 2004; 193:5597-5609.