Hybrid Cross Approximation of Integral Operators

revised version: March 2005
Steffen Börm, and Lars Grasedyck
(Please use for correspondence this email).

Submission date: 07. Oct. 2004
Pages: 33
published in: Numerische Mathematik, 101 (2005) 2, p. 221-249 
DOI number (of the published article): 10.1007/s00211-005-0618-1
MSC-Numbers: 45B05, 65N38, 68P05
Keywords and phrases: hierarchical matrices, bem, interpolation
Download preprint: PDF (380 kB), PS ziped (311 kB)

Abstract:
The efficient treatment of dense matrices arising, e.g., from the finiteelement discretisation of integral operators, requires special compressiontechniques. In this article we use the -matrix representation thatapproximates the dense stiffness matrix in admissible blocks (correspondingto subdomains where the underlying kernel function is smooth) by low rankmatrices. The low rank matrices are assembled by a new hybrid algorithm(HCA) that has the same proven convergence as standard interpolation butalso the same efficiency as the (heuristic) adaptive cross approximation(ACA).