Parallel algorithms for symmetric boundary element equations

The BEM is of advantage in many applications, in particular the mathematical models become more realistic in the case of necessity of far-field computations and the mesh generation becomes easier to handle. Another advantage is the direct computation of the Cauchy data on the boundary and on the interfaces as well. The non-overlapping domain decomposition (DD) is an important tool for formulating adequate mathematical models as well as for their discretization and their parallel solution. The authors present parallel algorithms for solving large scale Galerkin BE-equations approximating linear potential problems in bounded domains with piecewise homogeneous material properties. Finally, the authors discuss some numerical results obtained by the code FEM∞BEM [3] on various massively parallel machines. The methods presented are of O(h -2 ) algebraic complexity and of high parallel efficiency.