Hierarchical Quadrature of Singular Integrals

revised version: April 2004
Steffen Börm, and Wolfgang Hackbusch
(Please use for correspondence this email).

Submission date: 20. Jun. 2003
Pages: 26
published in: Computing, 74 (2005) 2, p. 75-100 
DOI number (of the published article): 10.1007/s00607-004-0076-0
with the following different title: Hierarchical quadrature for singular integrals
MSC-Numbers: 65D32, 42B20
Keywords and phrases: numerical quadrature, singular integrals
Download preprint: PDF (262 kB), PS ziped (218 kB)

Abstract:
We introduce a method for the computation of singular integrals arising in the discretization of integral equations. The basic method is based on the concept of admissible subdomains, known, e.g., from panel clustering techniques and hierarchical matrices: We split the domain of integration into a hierarchy of subdomains and perform standard quadrature on those subdomains that are amenable to it. By using additional properties of the integrand, we can significantly reduce the algorithmic complexity of our approach. The method works also well for hypersingular integrals.