Comparison of the Fast Multipole Method with Hierarchical Matrices for the Helmholtz-BEM
D. Brunner1, M. Junge1, P. Rapp1, M. Bebendorf2, L. Gaul1
CMES-Computer Modeling in Engineering & Sciences, Vol.58, No.2, pp. 131-160, 2010, DOI:10.3970/cmes.2010.058.131
Abstract The simulation of the hydroacoustic sound radiation of ship-like structures has an ever-growing importance due to legal regulations. Using the boundary element method, the overall dimension of the problem is reduced and only integrals over surfaces have to be considered. Additionally, the Sommerfeld radiation condition is automatically satisfied by proper choice of the fundamental solution. However, the resulting matrices are fully populated and the set-up time and memory consumption scale quadratically with respect to the degrees of freedom. Different fast boundary element methods have been introduced for the Helmholtz equation, resulting in a quasilinear complexity.… More >