Survey on the technique of hierarchical matrices
DOI10.1007/s10013-015-0168-5zbMath1336.65028OpenAlexW1858735338MaRDI 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
algorithmeigenvalue problemintegral equationssparse matricesRiccati equationmatrix equationsmatrix inversionmatrix functionshierarchical matricesCholesky decomposition\(\mathcal {H}\)-LU decomposition\(\mathcal {H}^{2}\)-matricesefficient matrix operationsfast iterationmatrix exponential functionmatrix-vector multiplicationsolution of large systems
Computational methods for sparse matrices (65F50) Numerical methods for integral equations (65R20) Matrix equations and identities (15A24) Fredholm integral equations (45B05) Direct numerical methods for linear systems and matrix inversion (65F05) Boundary element methods for boundary value problems involving PDEs (65N38) Numerical computation of matrix exponential and similar matrix functions (65F60)
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
