On the Best Approximation of the Hierarchical Matrix Product
From MaRDI portal
Publication:4615305
DOI10.1137/18M1189373MaRDI QIDQ4615305
Helmut Harbrecht, Michael D. Multerer, Jürgen Dölz
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
Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
- Solution of large scale algebraic matrix Riccati equations by use of hierarchical 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.
- Factorized solution of Lyapunov equations based on hierarchical matrix arithmetic
- \(\mathcal H\)-matrix accelerated second moment analysis for potentials with rough correlation
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- A theory of pseudoskeleton approximations
- Existence of \(\mathcal H\)-matrix approximants to the inverse FE-matrix of elliptic operators with \(L^\infty\)-coefficients
- Construction and arithmetics of \(\mathcal H\)-matrices
- Approximation of boundary element matrices
- \(\mathcal H\)-matrix approximation for the operator exponential with applications
- \(\mathcal H\)-FAINV: hierarchically factored approximate inverse preconditioners
- A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
- A fast block low-rank dense solver with applications to finite-element matrices
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- Comparison of fast boundary element methods on parametric surfaces
- Hierarchical Matrices: Algorithms and Analysis
- Fast algorithms for hierarchically semiseparable matrices
- A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix
- Numerical Approximation Methods for Elliptic Boundary Value Problems
- A Distributed-Memory Package for Dense Hierarchically Semi-Separable Matrix Computations Using Randomization
- $\mathcal{H}$-Matrix Based Second Moment Analysis for Rough Random Fields and Finite Element Discretizations
- A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
- Calculating the Singular Values and Pseudo-Inverse of a Matrix
- Compressing Rank-Structured Matrices via Randomized Sampling
- Parallel black box $$\mathcal {H}$$ -LU preconditioning for elliptic boundary value problems
- Hierarchical matrix arithmetic with accumulated updates
