|
| Implementation of the fast multipole expansion technique in the higher order BEM |
| Revised:December 04, 2003 |
| View Full Text View/Add Comment Download reader |
| DOI：10.7511/jslx20056136 |
| KeyWord:HOBEM,FMM,computation cost,computer storage |
| NING De-zhi TENG Bin~* GOU Ying |
|
| Hits: 1508 |
| Download times: 10 |
| 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. |
|
|
|