Implementation of the fast multipole expansion technique in the higher order BEM

De-zhi NING,Bin TENG,Ying GOU
DOI: https://doi.org/10.3969/j.issn.1007-4708.2005.06.012
2005-01-01
Abstract:Using the simple Green function as basic solution, this paper applies the fast multipole method (FMM) to the higher order boundary element method (HOBEM) so that the computation cost and storage of the computer are reduced to order of O(Nlog N) and O(N) respectively, where N is the number of unknowns. In the present algorithm, FMM is mainly applied to calculate the matrix/vector product and the resulting algebraic equation is solved by an iterative method. Numerical examinations, on the flow diffraction from a stationary sphere in an unbounded domain, are carried out to demonstrate the capability and accuracy of the present method. And the calculation results show that FMM HOBEM is much faster and more efficient than the traditional HOBEM with proportional square order computation cost and storage of the computer, and is suggested for use in large-scale engineering problems.
What problem does this paper attempt to address?