Abstract
A fast multipole method (FMM) is applied for BEM to reduce both the operation and memory requirement in dealing with very large scale problems. In this paper, a new version of fast multipole BEM for 2D elastostatics is presented and used for simulation of 2D elastic solid with a large number of randomly distributed inclusions combined with a similar subregion approach. Generalized minimum residual method (GMRES) is used as an iterative solver to solve the equation system formed by BEM iteratively. The numerical results show that the scheme presented is applicable to certain large scale problems.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Barnes J, Hut P. A hierarchicalO(NlogN) force calculation algorithm.Nature, 1986, 324: 446–449
Greengrad L, Rokhlin V. A fast algorithm for particle simulations.J Comput Phys, 1997, 135: 280–292
Yamada Y, Hayami K. A multipole boundary element method for two dimensional elastostatics. Technical Reports 1995, Department of Mathematical Engineering and Information Physics, Faculty of Engineering, The University of Tokyo, METR 95-07. 1–20
Pierce AP, Napier JAL. A spectral multipole method for efficient solutions of large scale boundary element models in elastostatics.Int J Numer Methods Engng, 1995, 38: 4009–4034
Fu YH, Klimkowski KJ, Rodin GJ, et al. A fast solution method for three-dimensional many-particle problems of linear elasticity.Int J Numer Methods Engng, 1998, 42: 1215–1229
Popov V, Power H. AnO(N) Taylor series multipole boundary element method for three-dimensional elasticity problems.Engineering Analysis with Boundary Elements, 2001, 25: 7–18
Nishimura N, Yoshida K, Kobayashi S. A fast multipole boundary integral equation method for crack problems in 3D.Engineering Analysis with Boundary Elements, 1999, 23: 97–105
Chen YH, Chew WC, Zeroug S. Fast multipole method as an efficient solver for 2D elastic wave surface integral equations.Comput Mech, 1997, 20: 495–506
Hrycak T, Rokhlin V. An improved fast multipole algorithm for potential fields.SIAM J Sci Comput, 1998, 19: 1804–1826
Cheng H, Greengard L, Rokhlin V. A fast adaptive multipole algorithm in three dimensions.J Comput Phys, 1999, 155: 468–498
Yoshida K, Nishimura N, Kobayashi S. Application of new fast multipole boundary integral equation method to crack problems in 3D.Engineering Analysis with Boundary Elements, 2001, 25: 239–247
Greengard V, Helsing J. On the numerical evaluation of elastostatic fields in locally isotropic two-dimensional composites.J Mech Phys Solids, 1998, 46(8): 1441–1462
Kong FZ, Yao ZH, Zheng XP. BEM for simulation of a 2D elastic body with randomly distributed circular inclusions.Acta Mechanica Solida Sinica, 2002, 15(1): 81–88
Saad Y, Schultz MH. GMRES: A generalized minimum residual algorithm for solving nonsym-metric linear systems.SIAM J Sci Stat Comput, 1986, 7: 856–869
Nishida T, Hayami K. Application of the fast multipole method to the 3D BEM analysis of electron guns. In: Marchetti M, ed. Boundary Elements XIX. Southampton: Computational Mechanics Publications 1997, 613–622
Author information
Authors and Affiliations
Additional information
The project supported by the National Nature Science Foundation of China (10172053) and the Ministry of Education
Rights and permissions
About this article
Cite this article
Haitao, W., Zhenhan, Y. Application of a new fast multipole BEM for simulation of 2D elastic solid with large number of inclusions. Acta Mech Sinica 20, 613–622 (2004). https://doi.org/10.1007/BF02485865
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02485865