MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV ( that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint

Blended kernel approximation in the ${\cal H}$-matrix techniques

Wolfgang Hackbusch and Boris N. Khoromskij


Several types of $\mathcal{H}$-matrices were shown to provide a data-sparse approximation of nonlocal (integral) operators in FEM and BEM applications. The general construction is applied to the operators with asymptotically smooth kernel function (which is not necessary given explicitly) provided that the Galerkin ansatz space has a hierarchical structure.
The new class of $\mathcal{H}$-matrices is based on so-called blended FE and polynomial approximations of the kernel function and leads to matrix blocks with a tensor-product of block-Toeplitz (block-circulant) and rank-k matrices. This implies the translation (rotation) invariance of the kernel combined with the corresponding tensor-product grids. The approach is devoted to the fast evaluation of volume/boundary integral operators with possibly non-smooth kernels defined on canonical domains/manifolds in the FEM/BEM applications. In particular, we provide the error and complexity analysis for blended expansions to the Helmholtz kernel.

MSC Codes:
65F05, 65F50, 65F30

Related publications

2002 Repository Open Access
Wolfgang Hackbusch and Boris N. Khoromskij

Blended kernel approximation in the \(\mathscr {H}\)-matrix techniques

In: Numerical linear algebra with applications, 9 (2002) 4, pp. 281-304