Fast Multipole Singular Boundary Method for Large-Scale Plane Elasticity Problems
The singular boundary method (SBM) is a recent meshless boundary collocation method that remedies the perplexing drawback of fictitious boundary in the method of fundamental solutions (MFS). The basic idea is to use the origin intensity factor to eliminate singularity of the fundamental solution at source. The method has so far been applied successfully to the potential and elasticity problems. However, the SBM solution for large-scale problems has been hindered by the operation count of O(N3)with direct solvers or O(N2)with iterative solvers, as well as the memory requirement of O(N2). In this study, the first attempt was made to combine the fast multipole method (FMM) and the SBM to significantly reduce CPU time and memory requirement by one degree of magnitude, namely, O(N). Based on the complex variable representation of fundamental solutions, the FMM-SBM formulations for both displacement and traction were presented. Numerical examples with up to hundreds of thousands of unknowns have successfully been tested on a desktop computer. These results clearly illustrated that the proposed FMM-SBM was very efficient and promising in solving large-scale plane elasticity problems.
Key Wordsfast multipole method singular boundary method meshless boundary collocation method elasticity problems
Unable to display preview. Download preview PDF.
- 5.Gu, Y., Chen, W. and He, X.Q., Domain-decomposition singular boundary method for stress analysis in multi-layered elastic materials. Computers Materials and Continua, 2012, 29(2): 129.Google Scholar
- 7.Greengard, L.F., The Rapid Evaluation of Potential Fields in Particle Systems. MIT press, 1988.Google Scholar
- 9.Warren, M.S. and Salmon, J.K., Astrophysical N-body simulations using hierarchical tree data structures. In: Supercomputing’92. Proceedings, IEEE, 1992: 570–576.Google Scholar
- 11.Salmon, J.K., Warren, M.S. and Winckelmans, G.S., Fast parallel tree codes for gravitational and fluid dynamical N-body problems. International Journal of Supercomputer Applications, 1994, 8(2): 129–142.Google Scholar
- 16.Yu, C.X., Shen, G.X. and Liu, D.Y., Program-pattern multipole boundary element method for frictional contact. Acta Mechanica Solida Sinica, 2005, 18(1): 76–82.Google Scholar
- 25.Tang, L.M., The stress concentration problems for adjacent circular holes. Journal of Dalian University of Technology, 1959, 6(1): 31–48.Google Scholar