Coarsening of Finite Element and Boundary Element Spaces

Wolfgang Hackbusch, Maike Löhndorf, and Stefan A. Sauter
(Please use for correspondence this email).

Submission date: 24. Feb. 2005
Pages: 17
published in: Computing, 77 (2006) 3, p. 253-273 
DOI number (of the published article): 10.1007/s00607-005-0160-0
with the following different title: Coarsening of boundary-element spaces
Download preprint: PDF (691 kB), PS ziped (483 kB)

Abstract:
In this paper, we will present composite boundary elements (CBE) for classical Fredholm boundary integral equations. These new boundary elements allow the low-dimensional discretisation of boundary integral equation where the minimal number of degrees of freedom is \textit{independent} of the, possibly, huge number of charts which are necessary to describe a complicated surface. The applications are three-fold: (a) The coarse grid discretisation by composite boundary elements allow the use of multi-grid algorithms for solving the fine grid discretisation independently of the number of patches which are necessary to describe the surface. (b) If the accuracy requirements are moderate the composite boundary elements allow the low-dimensional discretisation of the integral equation. (c) A posteriori error indicators can be applied already to a low dimensional discretisation, which do not resolve the domain, to obtain a problem-adapted discretisation.