Fast Multipole BEM for Analyses of Large-Scale Fracture Problems

XU Jundong,WANG Pengbo,YAO Zhenhan,WEI Yintao,YIN Weiqi
DOI: https://doi.org/10.3321/j.issn:1000-0054.2008.05.034
2008-01-01
Abstract:The fast multipole method(FMM) was used with the boundary element method(BEM) to predict fractures in large castings.The algebraic equation from the dual boundary integral equations(DBIE) was solved using the generalized minimum residual method(GMRES).A quad-tree data structure was constructed to execute the FMM with the matrix-vector product obtained using recursive operations on the tree structure without explicitly forming the coefficient matrix.Both the computational complexity and the memory requirements are reduced to O(N),where N is the number of degrees of freedom(DOFs).An improved preconditioner for the GMRES was also developed to increase the run-time speed and memory storage efficiency.Numerical experiments show that the preconditioner significantly increases the computational scale and computing efficiency with up to 3 000 000 DOFs used in numerical examples.
What problem does this paper attempt to address?