Search

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 (www.arxiv.org) 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
18/2004

Approximation of integral operators by ${\mathcal H}^2$-matrices with adaptive bases

Steffen Börm

Abstract

${\mathcal H}^2$-matrices can be used to construct efficient approximations of discretized integral operators. The ${\mathcal H}^2$-matrix approximation can be constructed efficiently by interpolation, Taylor or multipole expansion of the integral kernel function, but the resulting representation requires a large amount of storage.

In order to improve the efficiency, local Schur decompositions can be used to eliminate redundant functions from an original approximation, which leads to a significant reduction of storage requirements and algorithmic complexity.

Received:
Apr 15, 2004
Published:
Apr 15, 2004
MSC Codes:
45B05, 65N38, 65F30
Keywords:
hierarchical matrices, data-sparse approximation, nested bases

Related publications

inJournal
2005 Repository Open Access
Steffen Börm

Approximation of integral operators by \(\mathscr {H}^2\)-matrices with adaptive bases

In: Computing, 74 (2005) 3, pp. 249-271