Search

MiS Preprint Repository

Delve into the future of research at MiS with our preprint repository. Our scientists are making groundbreaking discoveries and sharing their latest findings before they are published. Explore repository to stay up-to-date on the newest developments and breakthroughs.

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