On the Best Approximation of the Hierarchical Matrix Product

DOI10.1137/18M1189373MaRDI QIDQ4615305zbMATH OpenWikidataFDO

Authors H. Harbrecht, Jürgen Dölz, Michael Peters

Publication date 4 February 2019

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1805.08998

best approximation hierarchical matrices hierarchical matrix arithmetic

Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Recommendations

Adaptive fast multiplication of $\mathcal{H}^2$-matrices
$\mathcal H^2$-matrix arithmetics in linear complexity
Hierarchical matrices: algorithms and analysis
Fast construction of hierarchical matrix representation from matrix-vector multiplication
An introduction to hierarchical matrices

Cites work

scientific article; zbMATH DE number 1531793 (Why is no real title available?)
scientific article; zbMATH DE number 6159604 (Why is no real title available?)
A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
A distributed-memory package for dense hierarchically semi-separable matrix computations using randomization
A fast block low-rank dense solver with applications to finite-element matrices
A fast randomized algorithm for computing a hierarchically semiseparable representation of a matrix
A sparse ${\mathcal H}$-matrix arithmetic. II: Application to multi-dimensional problems
A sparse matrix arithmetic based on ${\mathfrak H}$-matrices. I: Introduction to ${\mathfrak H}$-matrices
A theory of pseudoskeleton approximations
An $\mathcal O(N\log N)$ fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
Approximation of boundary element matrices
Calculating the Singular Values and Pseudo-Inverse of a Matrix
Comparison of fast boundary element methods on parametric surfaces
Compressing Rank-Structured Matrices via Randomized Sampling
Construction and arithmetics of $\mathcal H$-matrices
Covariance regularity and $\mathcal {H}$-matrix approximation for rough random fields
Efficient numerical methods for non-local operators. $\mathcal H^2$-matrix compression, algorithms and analysis.
Existence of $\mathcal H$-matrix approximants to the inverse FE-matrix of elliptic operators with $L^\infty$-coefficients
Factorized solution of Lyapunov equations based on hierarchical matrix arithmetic
Fast algorithms for hierarchically semiseparable matrices
Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
Hierarchical matrices: algorithms and analysis
Hierarchical matrix arithmetic with accumulated updates
Numerical Approximation Methods for Elliptic Boundary Value Problems
Parallel black box $$\mathcal {H}$$ -LU preconditioning for elliptic boundary value problems
Solution of large scale algebraic matrix Riccati equations by use of hierarchical matrices
H-FAINV: hierarchically factored approximate inverse preconditioners
$\mathcal H$-matrix accelerated second moment analysis for potentials with rough correlation
H-matrix approximation for the operator exponential with applications
$\mathcal{H}$-matrix based second moment analysis for rough random fields and finite element discretizations

Cited in

(7)

Multiresolution kernel matrix algebra
On the best approximation of the hierarchical matrix product
Adaptive fast multiplication of $\mathcal{H}^2$-matrices
A block Householder-based algorithm for the QR decomposition of hierarchical matrices
Hierarchical Kronecker tensor-product approximations
Optimal Approximate Matrix Product in Terms of Stable Rank
Hm-toolbox: MATLAB software for HODLR and HSS matrices

This page was built for publication: On the Best Approximation of the Hierarchical Matrix Product

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4615305)