Logo Max-Planck-Institute for Mathematics in the Sciences, Go to Homepage

MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server end of 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 H2-matrices with adaptive bases

Steffen Börm

Abstract

H2-matrices can be used to construct efficient approximations of discretized integral operators. The H2-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.

Contact the author per mail Download full preprint 255 KB
Received:
15.04.04
Published:
15.04.04
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 H2-matrices with adaptive bases

In: Computing, 74 (2005) 3, pp. 249-271
BibTex DOI: 10.1007/s00607-004-0106-y