Hierarchical matrices based on a weak admissibility criterion
From MaRDI portal
Publication:1764140
DOI10.1007/s00607-004-0080-4zbMath1063.65035OpenAlexW1976016599MaRDI QIDQ1764140
Wolfgang Hackbusch, Boris N. Khoromskij, Ronald Kriemann
Publication date: 23 February 2005
Published in: Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00607-004-0080-4
complexitymatrix-vector multiplicationblock partitioning\(\mathcal{H}\)-matricesadmissibility criteriamatrix-matrix operations
Computational methods for sparse matrices (65F50) Complexity and performance of numerical algorithms (65Y20)
Related Items
On the purely algebraic data-sparse approximation of the inverse and the triangular factors of sparse matrices, New estimates for the recursive low-rank truncation of block-structured matrices, An isogeometric boundary element method for electromagnetic scattering with compatible B-spline discretizations, A fast nested dissection solver for Cartesian 3D elliptic problems using hierarchical matrices, Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations, The LR Cholesky algorithm for symmetric hierarchical matrices, Fast Sparse Selected Inversion, Likelihood approximation with hierarchical matrices for large spatial datasets, Solving an elliptic PDE eigenvalue problem via automated multi-level substructuring and hierarchical matrices, An Incomplete Cholesky Preconditioner Based on Orthogonal Approximations, HODLR2D: A New Class of Hierarchical Matrices, A Distributed-Memory Randomized Structured Multifrontal Method for Sparse Direct Solutions, On the Complexity of the Block Low-Rank Multifrontal Factorization, Simple non-extensive sparsification of the hierarchical matrices, hm-toolbox: MATLAB Software for HODLR and HSS Matrices, HODLR\(d\)D: a new black-box fast algorithm for \(N\)-body problems in \(d\)-dimensions with guaranteed error bounds. Applications to integral equations and support vector machines, Fast Spatial Gaussian Process Maximum Likelihood Estimation via Skeletonization Factorizations, Matrices with Hierarchical Low-Rank Structures, Approximate iterations for structured matrices, Hierarchical Kronecker tensor-product approximations, A fast dual boundary element method for 3D anisotropic crack problems, Low-Rank Representation of Tensor Network Operators with Long-Range Pairwise Interactions, The preconditioned inverse iteration for hierarchical matrices, Data-sparse approximation on the computation of a weakly singular Fredholm equation: a stellar radiative transfer application, Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations, A fast 3D dual boundary element method based on hierarchical matrices, The Inverse Fast Multipole Method: Using a Fast Approximate Direct Solver as a Preconditioner for Dense Linear Systems, Iterative representing set selection for nested cross approximation, Adaptive recompression of \(\mathcal H\)-matrices for BEM, Hierarchical LU decomposition-based preconditioners for BEM, A fast hierarchical dual boundary element method for three-dimensional elastodynamic crack problems, Application of hierarchical matrices for computing the Karhunen-Loève expansion, A stable matrix version of the fast multipole method: stabilization strategies and examples, Hierarchical Decompositions for the Computation of High-Dimensional Multivariate Normal Probabilities, Efficient mesh deformation based on radial basis function interpolation by means of the inverse fast multipole method, Hierarchical matrix approximation to Green's function via boundary concentrated FEM, Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations, Structured data-sparse approximation to high order tensors arising from the deterministic Boltzmann equation, Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators I. Separable approximation of multi-variate functions, $\mathcal{H}$-Matrix Based Second Moment Analysis for Rough Random Fields and Finite Element Discretizations
