Construction and arithmetics of \(\mathcal H\)-matrices

DOI10.1007/s00607-003-0019-1zbMath1030.65033OpenAlexW2122137889WikidataQ60060382 ScholiaQ60060382MaRDI QIDQ1408972

Lars Grasedyck, Wolfgang Hackbusch

Publication date: 28 September 2003

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00607-003-0019-1

zbMATH Keywords

complexityalgorithmboundary elementhierarchical matricesfast solversdata-sparse approximationsformated matrix operations

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Complexity and performance of numerical algorithms (65Y20) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items

\(\mathcal H^2\)-matrix arithmetics in linear complexity, Caccioppoli-type estimates and \(\mathcal{H}\)-matrix approximations to inverses for FEM-BEM couplings, Survey on the technique of hierarchical matrices, Fast random field generation with \(H\)-matrices, On the purely algebraic data-sparse approximation of the inverse and the triangular factors of sparse matrices, ℋ︁-LU factorization in preconditioners for augmented Lagrangian and grad-div stabilized saddle point systems, A structured low-rank wavelet solver for the Ornstein-Zernike integral equation, Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation, Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator, A fast block low-rank dense solver with applications to finite-element matrices, The panel-clustering method for the wave equation in two spatial dimensions, Fast Algorithms for High Frequency Wave Propagation, Hierarchical matrix approximation with blockwise constraints, New estimates for the recursive low-rank truncation of block-structured matrices, An algebraic approach for \({\mathcal{H}}\)-matrix preconditioners, Factorized solution of Lyapunov equations based on hierarchical matrix arithmetic, Domain decomposition based \({\mathcal H}\)-LU preconditioning, Fast frequency sweep method for indirect boundary element models arising in acoustics, An ACA accelerated isogeometric boundary element analysis of potential problems with non-uniform boundary conditions, A fast nested dissection solver for Cartesian 3D elliptic problems using hierarchical matrices, Solution of the 3D-Helmholtz equation in exterior domains using spherical harmonic decomposition, Adaptive Galerkin boundary element methods with panel clustering, Large-scale stochastic linear inversion using hierarchical matrices. Illustrated with an application to crosswell tomography in seismic imaging, Efficient cyclic reduction for quasi-birth-death problems with rank structured blocks, A fast direct solver for scattering problems involving elongated structures, Data-sparse approximation of non-local operators by \(\mathcal H^2\)-matrices, The LR Cholesky algorithm for symmetric hierarchical matrices, A convergence analysis for a sweeping preconditioner for block tridiagonal systems of linear equations, H2Opus: a distributed-memory multi-GPU software package for non-local operators, Likelihood approximation with hierarchical matrices for large spatial datasets, The \(\mathcal H^2\)-wavelet method, 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, Parallel \(\mathcal {H}\)-matrix arithmetic on distributed-memory systems, \(\mathcal H\)-LU factorization on many-core systems, \(\mathcal H\)-FAINV: hierarchically factored approximate inverse preconditioners, A Fast and Accurate Numerical Method for the Computation of Unstable Micromagnetic Configurations, \({\mathcal{H}} \)-matrix approximability of inverses of FEM matrices for the time-harmonic Maxwell equations, Hierarchical matrices in computations of electron dynamics, A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method, Karhunen-Loève decomposition of random fields based on a hierarchical matrix approach, Coupled finite element - hierarchical boundary element methods for dynamic soil-structure interaction in the frequency domain, A fast, memory efficient and robust sparse preconditioner based on a multifrontal approach with applications to finite‐element matrices, Exponential meshes and \(\mathcal{H}\)-matrices, Transient flow control for an artificial open channel based on finite difference method, A dynamical polynomial chaos approach for long-time evolution of SPDEs, Hierarchical matrix approximation for the uncertainty quantification of potentials on random domains, \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices, A fast direct solver for elliptic problems on general meshes in 2D, Preconditioning the bidomain model with almost linear complexity, A GPU parallel randomized CUR compression method for the method of moments, Constructing nested bases approximations from the entries of non-local operators, An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation, Introduction to hierarchical matrices with applications., Block computation and representation of a sparse nullspace basis of a rectangular matrix, An \(O(N \log N)\) hierarchical random compression method for kernel matrices by sampling partial matrix entries, Application of hierarchical matrices to boundary element methods for elastodynamics based on Green's functions for a horizontally layered halfspace, A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces, Approximate iterations for structured matrices, Hierarchical matrix techniques for a domain decomposition algorithm, Randomized recompression of \(\mathcal {H}\)-matrices for BEM, Fast large-scale boundary element algorithms, Low-rank updates of balanced incomplete factorization preconditioners, Construction of a discrete divergence-free basis through orthogonal factorization in \({\mathcal{H}}\)-arithmetic, Efficient solution of nonlinear elliptic problems using hierarchical matrices with Broyden updates, On the robustness of elliptic resolvents computed by means of the technique of hierarchical matrices, A fast 3D dual boundary element method based on hierarchical matrices, Covariance regularity and \(\mathcal {H}\)-matrix approximation for rough random fields, On solving complex-symmetric eigenvalue problems arising in the design of axisymmetric VCSEL devices, A parallel shared-memory implementation of a high-order accurate solution technique for variable coefficient Helmholtz problems, Approximation of solution operators of elliptic partial differential equations by \({\mathcal H}\)- and \({\mathcal H}^2\)-matrices, Approximation of integral operators by variable-order interpolation, Parallel \(\mathcal H\)-matrix arithmetics on shared memory systems, Adaptive recompression of \(\mathcal H\)-matrices for BEM, Approximation of integral operators by \(\mathcal H^2\)-matrices with adaptive bases, Applications of \(\mathcal H\)-matrix techniques in micromagnetics, Hierarchical LU decomposition-based preconditioners for BEM, A new scheme for the tensor representation, Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems, On the QR decomposition of \({\mathcal {H}}\)-matrices, \(\mathcal H^2\)-matrices -- multilevel methods for the approximation of integral operators., A fast hierarchical dual boundary element method for three-dimensional elastodynamic crack problems, Approximation of integral operators by Green quadrature and nested cross approximation, Fast multipole preconditioners for sparse matrices arising from elliptic equations, Fast convolution quadrature for the wave equation in three dimensions, Recompression techniques for adaptive cross approximation, Fast isogeometric boundary element method based on independent field approximation, Superfast Divide-and-Conquer Method and Perturbation Analysis for Structured Eigenvalue Solutions, A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators, Approximating inverse FEM matrices on non-uniform meshes with \(\mathcal{H}\)-matrices, Application of hierarchical matrices for computing the Karhunen-Loève expansion, \({\mathscr{H}} \)-matrix approximability of inverses of discretizations of the fractional Laplacian, Hierarchical Decompositions for the Computation of High-Dimensional Multivariate Normal Probabilities, Scalable Gaussian Process Computations Using Hierarchical Matrices, Efficient randomized tensor-based algorithms for function approximation and low-rank kernel interactions, Hybrid cross approximation of integral operators, Wideband nested cross approximation for Helmholtz problems, A high-order accurate accelerated direct solver for acoustic scattering from surfaces, Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators I. Separable approximation of multi-variate functions, Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators II. HKT representation of certain operators, Randomized numerical linear algebra: Foundations and algorithms, Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation, SemiAutomatic Task Graph Construction for $\mathcal{H}$-Matrix Arithmetic, Adaptive compression of large vectors, Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners, HODLR2D: A New Class of Hierarchical Matrices, On the Complexity of the Block Low-Rank Multifrontal Factorization, A hybrid stochastic interpolation and compression method for kernel matrices, Algebraic inverse fast multipole method: a fast direct solver that is better than HODLR based fast direct solver, 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, Parallel Solution of Hierarchical Symmetric Positive Definite Linear Systems, Preconditioners for Krylov subspace methods: An overview, \(\mathcal{H}\)-inverses for RBF interpolation, Hierarchical matrix arithmetic with accumulated updates, Interpolative Decomposition Butterfly Factorization, Numerical method for elliptic multiscale problems, On the Best Approximation of the Hierarchical Matrix Product, Bridging the Gap Between Flat and Hierarchical Low-Rank Matrix Formats: The Multilevel Block Low-Rank Format, Hierarchical Matrix Approximations of Hessians Arising in Inverse Problems Governed by PDEs, Hierarchical Kronecker tensor-product approximations, Robust Preconditioners via Generalized Eigenproblems for Hybrid Sparse Linear Solvers, A fast dual boundary element method for 3D anisotropic crack problems, Hybrid Matrix Compression for High-Frequency Problems, Low-Rank Representation of Tensor Network Operators with Long-Range Pairwise Interactions, The preconditioned inverse iteration for hierarchical matrices, Low-Rank Factorizations in Data Sparse Hierarchical Algorithms for Preconditioning Symmetric Positive Definite Matrices, Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations, Data-sparse approximation to a class of operator-valued functions, Low-Rank Approximation of a Matrix: Novel Insights, New Progress, and Extensions, On the spectral equivalence of hierarchical matrix preconditioners for elliptic problems, ℋ︁‐matrix preconditioners for symmetric saddle‐point systems from meshfree discretization, Nonlinear multigrid for the solution of large‐scale Riccati equations in low‐rank and ℋ︁‐matrix format, Low rank solution of data‐sparse Sylvester equations, A New Proof for Existence of H-Matrix Approximants to the Inverse of FEM Matrices: The Dirichlet Problem for the Laplacian, BEM with linear complexity for the classical boundary integral operators, Electric 3D‐simulation of metallized film capacitors, Numerical Linear Algebra for Model Reduction in Control and Simulation, Hierarchical matrix approximation to Green's function via boundary concentrated FEM, Randomized GPU Algorithms for the Construction of Hierarchical Matrices from Matrix-Vector Operations, Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations, Butterfly Factorization Via Randomized Matrix-Vector Multiplications, Sparse Matrix Factorizations for Fast Linear Solvers with Application to Laplacian Systems, Fast approximate computations with Cauchy matrices and polynomials, Hierarchical Orthogonal Factorization: Sparse Square Matrices, $\mathcal{H}$-Matrix Based Second Moment Analysis for Rough Random Fields and Finite Element Discretizations