An introduction to hierarchical matrices

DOI10.21136/mb.2002.134156zbMath1007.65032OpenAlexW1557742846MaRDI QIDQ4783787

Lars Grasedyck, Steffen Börm, Wolfgang Hackbusch

Publication date: 9 December 2002

Full work available at URL: https://eudml.org/doc/227755

zbMATH Keywords

matrix inversionhierarchical matricesfast solversboundary integral methodsoptimal complexitydata-sparse approximationsformatted matrix operationsmatrix-matrix multiplication\({\mathcal H}\)-matrices

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Hermitian, skew-Hermitian, and related matrices (15B57) Complexity and performance of numerical algorithms (65Y20) Direct numerical methods for linear systems and matrix inversion (65F05) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items

Meta-learning pseudo-differential operators with deep neural networks, Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation, Fast Algorithms for High Frequency Wave Propagation, Data-sparse approximation to the operator-valued functions of elliptic operator, Adaptive compression of large vectors, An iteratively adaptive multi-scale finite element method for elliptic PDEs with rough coefficients, Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games, Fast Factorization Update for General Elliptic Equations Under Multiple Coefficient Updates, Solving inverse problems with deep learning, An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation, Block computation and representation of a sparse nullspace basis of a rectangular matrix, A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces, A survey on direct solvers for Galerkin methods, Construction of a discrete divergence-free basis through orthogonal factorization in \({\mathcal{H}}\)-arithmetic, Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients, Chebyshev interpolation for nonlinear eigenvalue problems, Fast, Adaptive, High-Order Accurate Discretization of the Lippmann--Schwinger Equation in Two Dimensions, Hierarchical Preconditioners for High-Order FEM, A Multiscale Neural Network Based on Hierarchical Matrices, Fast algorithms for hierarchically semiseparable matrices, Parallel Randomized and Matrix-Free Direct Solvers for Large Structured Dense Linear Systems, Directional Preconditioner for 2D High Frequency Obstacle Scattering, Interconnected hierarchical structures for fast direct elliptic solution, A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure, On the robustness of inverse scattering for penetrable, homogeneous objects with complicated boundary