Efficient parallel solvers for boundary element equations using data decomposition

The boundary element method (BEM) may be computationally expensive if complex problems are to be solved, thus there is the need for implementing it on fast computer architectures, especially parallel computers. One main aspect is the efficient parallel implementation for solvers for the linear syste...

Full description

Saved in:
Bibliographic Details
Published in:Engineering analysis with boundary elements Vol. 19; no. 1; pp. 33 - 39
Main Authors: Kreienmeyer, M., Stein, E.
Format: Journal Article
Language:English
Published: Elsevier Ltd 1997
Subjects:
ISSN:0955-7997, 1873-197X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The boundary element method (BEM) may be computationally expensive if complex problems are to be solved, thus there is the need for implementing it on fast computer architectures, especially parallel computers. One main aspect is the efficient parallel implementation for solvers for the linear system of equations which is dense and non-symmetric if a standard collocation method is used. In this paper, we discuss the numerical and parallel efficiency of various iterative solvers. Their parallel implementation on a distributed memory system (MIMD computer) is described. The parallelization is performed by data partitioning which leads to a very high efficiency. As a model problem, we assume linear elasticity but the parallelization strategy is well suited for other types of problems. The efficiency of our implementation is shown by test examples.
ISSN:0955-7997
1873-197X
DOI:10.1016/S0955-7997(97)00023-4