Survey on the technique of hierarchical matrices
DOI10.1007/s10013-015-0168-5zbMath1336.65028MaRDI QIDQ269808
Publication date: 6 April 2016
Published in: Vietnam Journal of Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10013-015-0168-5
algorithm; eigenvalue problem; integral equations; sparse matrices; Riccati equation; matrix equations; matrix inversion; matrix functions; hierarchical matrices; Cholesky decomposition; \(\mathcal {H}\)-LU decomposition; \(\mathcal {H}^{2}\)-matrices; efficient matrix operations; fast iteration; matrix exponential function; matrix-vector multiplication; solution of large systems
65F50: Computational methods for sparse matrices
65R20: Numerical methods for integral equations
15A24: Matrix equations and identities
45B05: Fredholm integral equations
65F05: Direct numerical methods for linear systems and matrix inversion
65N38: Boundary element methods for boundary value problems involving PDEs
65F60: Numerical computation of matrix exponential and similar matrix functions
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Parallel \(\mathcal H\)-matrix arithmetics on shared memory systems
- 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 approximability of the inverses of FEM matrices
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- On the fast matrix multiplication in the boundary element method by panel clustering
- 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
- Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case
- Efficient arithmetic operations for rank-structured matrices based on hierarchical low-rank updates
- Solving an elliptic PDE eigenvalue problem via automated multi-level substructuring and hierarchical matrices
- \(\mathcal H\)-LU factorization on many-core systems
- Solution of linear systems in high spatial dimensions
- \(\mathcal H\)-FAINV: hierarchically factored approximate inverse preconditioners
- Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure
- Wavelet approximation methods for pseudodifferential equations. II: Matrix compression and fast solution
- Low rank methods for a class of generalized Lyapunov equations and related issues
- Domain decomposition based \({\mathcal H}\)-LU preconditioning
- Hybrid cross approximation of integral operators
- New estimates for the recursive low-rank truncation of block-structured matrices
- Hierarchical Matrices: Algorithms and Analysis
- Tensor Spaces and Numerical Tensor Calculus
- Performance Of H-Lu Preconditioning For Sparse Matrices
- On the efficient computation of high-dimensional integrals and the approximation by exponential sums
- Low rank solution of data‐sparse Sylvester equations
- Iterative Refinement Implies Numerical Stability for Gaussian Elimination
- Numerical tensor calculus
- Functions of Matrices
- Existence of a low rank or ℋ︁‐matrix approximant to the solution of a Sylvester equation
- Nested Dissection of a Regular Finite Element Mesh
- Approximation of 1/x by exponential sums in [1, ∞)
- Boundary Element Methods
- A review of algebraic multigrid
- Parallel black box $$\mathcal {H}$$ -LU preconditioning for elliptic boundary value problems