Table of Content

Open Access iconOpen Access

ARTICLE

Comparison of the Fast Multipole Method with Hierarchical Matrices for the Helmholtz-BEM

D. Brunner1, M. Junge1, P. Rapp1, M. Bebendorf2, L. Gaul1

Institute of Applied and Experimental Mechanics, University of Stuttgart, Germany.
Institute for Numerical Simulation, University of Bonn, Germany

Computer Modeling in Engineering & Sciences 2010, 58(2), 131-160. https://doi.org/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. Two of these methods are considered in this paper, namely the fast multipole method and hierarchical matrices. The first one applies a series expansion of the fundamental solution, whereas the second one is of pure algebraic nature and represents partitions of the original system matrix by low-rank approximations in outer-product form. The two methods are compared for a structure, which is partly immersed in water. The memory consumption, the set-up time and the time required for a matrix-vector product are investigated. Different frequency regimes are considered. Since the diagonal multipole expansion is known to be unstable in the low-frequency regime, two types of expansions are necessary for a wideband analysis.

Keywords


Cite This Article

APA Style
Brunner, D., Junge, M., Rapp, P., Bebendorf, M., Gaul, L. (2010). Comparison of the fast multipole method with hierarchical matrices for the helmholtz-bem. Computer Modeling in Engineering & Sciences, 58(2), 131-160. https://doi.org/10.3970/cmes.2010.058.131
Vancouver Style
Brunner D, Junge M, Rapp P, Bebendorf M, Gaul L. Comparison of the fast multipole method with hierarchical matrices for the helmholtz-bem. Comput Model Eng Sci. 2010;58(2):131-160 https://doi.org/10.3970/cmes.2010.058.131
IEEE Style
D. Brunner, M. Junge, P. Rapp, M. Bebendorf, and L. Gaul "Comparison of the Fast Multipole Method with Hierarchical Matrices for the Helmholtz-BEM," Comput. Model. Eng. Sci., vol. 58, no. 2, pp. 131-160. 2010. https://doi.org/10.3970/cmes.2010.058.131



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1267

    View

  • 1142

    Download

  • 0

    Like

Share Link