Data-sparse approximation of non-local operators by \(\mathcal H^2\)-matrices
type: Item
instance of: scholarly article
title: Data-sparse approximation of non-local operators by \(\mathcal H^2\)-matrices
zbMATH Open document ID: 1115.65041
published in: Linear Algebra and its Applications
publication date: 2007-04-10T00:00:00Z
review text: \(\mathcal{H}^{2}\)-matrices employ nested local expansion systems in order to approximate matrices in optimal order of complexity. This paper presents a criterion for the approximability of general matrices in the \(\mathcal{H}^{2}\)-matrix format and an algorithm for finding good nested expansion systems and constructing the approximation efficiently.
reviewed by: Răzvan Răducanu
Mathematics Subject Classification ID: 65F30
zbMATH DE Number: 5141621
zbMATH Keywords: data-sparse approximation
zbMATH Keywords: hierarchical matrices
zbMATH Keywords: nested bases
zbMATH Keywords: \(\mathcal{H}^{2}\)-matrices
zbMATH Keywords: complexity
author: Steffen Börm
MaRDI profile type: Publication
full work available at URL: j.laa.2006.10.021
OpenAlex ID: W2030107882
cites work: Existence of \(\mathcal H\)-matrix approximants to the inverse FE-matrix of elliptic operators with \(L^\infty\)-coefficients
cites work: \(\mathcal H^2\)-matrices -- multilevel methods for the approximation of integral operators.
cites work: Approximation of integral operators by \(\mathcal H^2\)-matrices with adaptive bases
cites work: \(\mathcal H^2\)-matrix arithmetics in linear complexity
cites work: Hybrid cross approximation of integral operators
cites work: Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
cites work: \(\mathcal H^2\)-matrix approximation of integral operators by interpolation
cites work: Approximation of integral operators by variable-order interpolation
cites work: BEM with linear complexity for the classical boundary integral operators
cites work: Multilevel approximation of boundary integral operators
cites work: Construction and arithmetics of \(\mathcal H\)-matrices
cites work: A fast algorithm for particle simulations
cites work: Q4356574
cites work: A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
cites work: A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
cites work: Q4513819
cites work: On the fast matrix multiplication in the boundary element method by panel clustering
cites work: Rapid solution of integral equations of classical potential theory
cites work: Variable order panel clustering
DOI: 10.1016/J.LAA.2006.10.021
description: scientific article; zbMATH DE number 5141621