A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices

DOI10.1007/s006070050015zbMath0927.65063DBLPjournals/computing/Hackbusch99OpenAlexW2018419001WikidataQ60060381 ScholiaQ60060381MaRDI QIDQ1293471

Wolfgang Hackbusch

Publication date: 25 November 1999

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s006070050015

zbMATH Keywords

sparse matricestridiagonal matricesmatrix inversiondiscrete integral operatorshierarchical matricesmatrix-vector multiplicationhierarchical block partitioning

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Hermitian, skew-Hermitian, and related matrices (15B57) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (only showing first 100 items - show all)

\(\mathcal H^2\)-matrix arithmetics in linear complexity ⋮ A fast and oblivious matrix compression algorithm for Volterra integral operators ⋮ Scalable total BETI based algorithm for 3D coercive contact problems of linear elastostatics ⋮ Low-rank improvements of two-level grid preconditioned matrices ⋮ An algorithm for low-rank approximation of bivariate functions using splines ⋮ A wideband fast multipole boundary element method for half-space/plane-symmetric acoustic wave problems ⋮ Adaptive boundary element methods. A posteriori error estimators, adaptivity, convergence, and implementation ⋮ Factorized solution of Lyapunov equations based on hierarchical matrix arithmetic ⋮ A fast directional BEM for large-scale acoustic problems based on the Burton-Miller formulation ⋮ The ACA-BEM approach with a binary-key mosaic partitioning for modelling multiple bubble dynamics ⋮ A dual reciprocity multiwavelet Galerkin method for the numerical solution of Poisson's equation ⋮ A combination of the fast multipole boundary element method and Krylov subspace recycling solvers ⋮ Acceleration of isogeometric boundary element analysis through a black-box fast multipole method ⋮ Fast frequency sweep method for indirect boundary element models arising in acoustics ⋮ Modelling of acoustic and elastic wave propagation from underground structures using a 2.5D BEM-FEM approach ⋮ An ACA accelerated isogeometric boundary element analysis of potential problems with non-uniform boundary conditions ⋮ Acceleration of a BEM based solution of the velocity-vorticity formulation of the Navier-Stokes equations by the cross approximation method ⋮ Computation of electric field inside substations with boundary element methods and adaptive cross approximation ⋮ A fast direct solver for quasi-periodic scattering problems ⋮ A fast direct solver for scattering from periodic structures with multiple material interfaces in two dimensions ⋮ High-order boundary integral equation solution of high frequency wave scattering from obstacles in an unbounded linearly stratified medium ⋮ A fast sparse grid based space-time boundary element method for the nonstationary heat equation ⋮ 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 ⋮ A fast elasto-plastic formulation with hierarchical matrices and the boundary element method ⋮ Data-sparse approximation of non-local operators by \(\mathcal H^2\)-matrices ⋮ From computer aided design to wavelet BEM ⋮ Solving 3D boundary element problems using constrained iterative approach ⋮ Fast evaluation of Helmholtz potential on graphics processing units (GPUs) ⋮ Low-rank approximation of integral operators by using the Green formula and quadrature ⋮ Regularization by truncated Cholesky factorization: a comparison of four different approaches ⋮ The LR Cholesky algorithm for symmetric hierarchical matrices ⋮ Efficient arithmetic operations for rank-structured matrices based on hierarchical low-rank updates ⋮ Computing the eigenvalues of symmetric \(\mathcal{H}^2\)-matrices by slicing the spectrum ⋮ Solving an elliptic PDE eigenvalue problem via automated multi-level substructuring and hierarchical matrices ⋮ Parallel \(\mathcal {H}\)-matrix arithmetic on distributed-memory systems ⋮ Theory and implementation of \(\mathcal{H}\)-matrix based iterative and direct solvers for Helmholtz and elastodynamic oscillatory kernels ⋮ \(\mathcal H\)-LU factorization on many-core systems ⋮ A fast direct solver for a class of elliptic partial differential equations ⋮ Hierarchical matrices in computations of electron dynamics ⋮ A dynamically bi-orthogonal method for time-dependent stochastic partial differential equations. II: Adaptivity and generalizations ⋮ An \(O(N)\) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads ⋮ \(\mathcal H\)-matrix accelerated second moment analysis for potentials with rough correlation ⋮ Multi-core parallel robust structured multifrontal factorization method for large discretized PDEs ⋮ \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices ⋮ Extension and optimization of the FIND algorithm: Computing Green's and less-than Green's functions ⋮ Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation ⋮ Adaptive cross-approximation applied to the solution of system of equations and post-processing for 3D elastostatic problems using the boundary element method ⋮ An accelerated symmetric time-domain boundary element formulation for elasticity ⋮ Analytical integrations for the approximation of 3D hyperbolic scalar boundary integral equations ⋮ A multiwavelet Galerkin method for Stokes problems using boundary integral equations ⋮ Constructing nested bases approximations from the entries of non-local operators ⋮ Boundary element simulations for local active noise control using an extended volume ⋮ A wideband fast multipole boundary element method for three dimensional acoustic shape sensitivity analysis based on direct differentiation method ⋮ An adaptive fast direct solver for boundary integral equations in two dimensions ⋮ Fast evaluation of boundary integral operators arising from an eddy current problem. ⋮ Numerical quadratic energy minimization bound to convex constraints in thin-film micromagnetics ⋮ Introduction to hierarchical matrices with applications. ⋮ Fully discrete wavelet Galerkin schemes. ⋮ A fast BEM for the analysis of damaged structures with bonded piezoelectric sensors ⋮ Comparison between wavelet and fast multipole data sparse approximations for Poisson and kinematics boundary-domain integral equations ⋮ Numerical methods for the discretization of random fields by means of the Karhunen-Loève expansion ⋮ Kronecker-product approximations for some function-related matrices. ⋮ An ACA accelerated MFS for potential problems ⋮ Block computation and representation of a sparse nullspace basis of a rectangular matrix ⋮ Approximate iterations for structured matrices ⋮ An efficient algebraic multigrid preconditioner for a fast multipole boundary element method ⋮ A tensor optimization algorithm for Bézier shape deformation ⋮ Multilevel frames for sparse tensor product spaces ⋮ Data-sparse approximation on the computation of a weakly singular Fredholm equation: a stellar radiative transfer application ⋮ 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 ⋮ Discontinuous Petrov-Galerkin boundary elements ⋮ Covariance regularity and \(\mathcal {H}\)-matrix approximation for rough random fields ⋮ Preconditioning of wavelet BEM by the incomplete Cholesky factorization ⋮ Randomized estimation of spectral densities of large matrices made accurate ⋮ A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains ⋮ Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity ⋮ Approximation of solution operators of elliptic partial differential equations by \({\mathcal H}\)- and \({\mathcal H}^2\)-matrices ⋮ Fast construction of hierarchical matrix representation from matrix-vector multiplication ⋮ Parallel \(\mathcal H\)-matrix arithmetics on shared memory systems ⋮ Adaptive recompression of \(\mathcal H\)-matrices for BEM ⋮ Hierarchical LU decomposition-based preconditioners for BEM ⋮ On the QR decomposition of \({\mathcal {H}}\)-matrices ⋮ Solving a large dense linear system by adaptive cross approximation ⋮ An efficient hybrid tridiagonal divide-and-conquer algorithm on distributed memory architectures ⋮ Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients ⋮ A heterogeneous FMM for layered media Helmholtz equation. I: Two layers in \(\mathbb{R}^2\) ⋮ Approximation of integral operators by Green quadrature and nested cross approximation ⋮ A heterogeneous stochastic FEM framework for elliptic PDEs ⋮ Decay bounds for the numerical quasiseparable preservation in matrix functions ⋮ Recompression techniques for adaptive cross approximation ⋮ A fast technique applied to the analysis of resistive wall modes with 3D conducting structures ⋮ A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators ⋮ Application of hierarchical matrices for computing the Karhunen-Loève expansion ⋮ An adaptive fast multipole boundary element method for three-dimensional acoustic wave problems based on the Burton-Miller formulation ⋮ Variational training of neural network approximations of solution maps for physical models ⋮ A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain ⋮ 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

This page was built for publication: A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices