Coarsening of Boundary-element Spaces

  • Authors:
  • W. Hackbusch;M. Löhndorf;A. Sauter

  • Affiliations:
  • Max-Planck-Institut für Mathematik in den Naturwissenschaften, Inselstrasse 22–26, 04103, Leipzig, Germany;Advanced Computer Vision GmbH – ACV Tech Gate Vienna, Donau-City-Strasse 1/4. Stock, 1220, Wien, Austria;Institut für Mathematik, Universität Zürich, Winterthurerstr 190, 8057, Zürich, Switzerland

  • Venue:
  • Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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 equations where the minimal number of degrees of freedom is independent of the, possibly, huge number of charts which are necessary to describe a complicated surface.The applications are threefold: (a) The coarse-grid discretisation by composite boundary elements allow the use of multigrid 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.