Distributed fast boundary element methods for Helmholtz problems

Michal Kravčenko, Michal Merta and Jan Zapletal

Applied Mathematics and Computation, 2019, vol. 362, issue C, -

Abstract: We present an approach for a distributed memory parallelization of the boundary element method. The given mesh is decomposed into submeshes and the respective matrix blocks are distributed among computational nodes (processes). The distribution which takes care of the load balancing during the system matrix assembly and matrix-vector multiplication is based on the cyclic graph decomposition. Moreover, since the individual matrix blocks are approximated using the adaptive cross approximation method, we describe its modification capable of dealing with zero blocks in the double-layer operator matrix since these are usually problematic when using the original adaptive cross approximation algorithm. Convergence and scalability of the method are demonstrated on the half- and full-space sound scattering problems modeled by the Helmholtz equation.

Keywords: Boundary element method; Helmholtz equation; Half-space; Wave scattering; Adaptive Cross approximation; Parallelization; High performance computing (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300319304825
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:362:y:2019:i:c:3

DOI: 10.1016/j.amc.2019.06.017

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().