A sparse matrix arithmetic based on H-matrices. I: Introduction to H-matrices
From MaRDI portal
Publication:1293471
DOI10.1007/S006070050015zbMATH Open0927.65063DBLPjournals/computing/Hackbusch99OpenAlexW2018419001WikidataQ60060381 ScholiaQ60060381MaRDI QIDQ1293471FDOQ1293471
Authors: 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
Recommendations
sparse matriceshierarchical matricesmatrix inversionmatrix-vector multiplicationtridiagonal matricesdiscrete integral operatorshierarchical block partitioning
Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Hermitian, skew-Hermitian, and related matrices (15B57)
Cited In (only showing first 100 items - show all)
- A novel fast direct solver for 3D elastic inclusion problems with the isogeometric boundary element method
- Matrix valued adaptive cross approximation
- A BEM-FMM approach applied to the combined convected Helmholtz integral formulation for the solution of aeroacoustic problems
- Lattice Green function methods for atomistic/continuum coupling: theory and data-sparse implementation
- Low-rank approximation of elliptic boundary value problems with high-contrast coefficients
- Fast direct isogeometric boundary element method for 3D potential problems based on HODLR matrix
- Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners
- An adaptive SVD-Krylov reduced order model for surrogate based structural shape optimization through isogeometric boundary element method
- Reflective conditions for radiative transfer in integral form with H-matrices
- A black-box low-rank approximation algorithm for fast matrix assembly in isogeometric analysis
- On the BEM for acoustic wave problems
- Numerical simulation of fracking in shale rocks: current state and future approaches
- Sparse Matrix Factorizations for Fast Linear Solvers with Application to Laplacian Systems
- Parallel solution of hierarchical symmetric positive definite linear systems
- Fast evaluation of boundary integral operators arising from an eddy current problem.
- An efficient preconditioner for adaptive fast multipole accelerated boundary element methods to model time-harmonic 3D wave propagation
- On the singular values of matrices with displacement structure
- Schur complement-based domain decomposition preconditioners with low-rank corrections.
- Iterative representing set selection for nested cross approximation.
- Low-rank improvements of two-level grid preconditioned matrices
- Construction of a discrete divergence-free basis through orthogonal factorization in \({\mathcal{H}}\)-arithmetic
- Restrictions matrices for Platonic solids invariance and applications to space-time energetic BEM
- 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
- 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
- Restriction matrices for numerically exploiting symmetry
- Restriction matrices in space-time energetic BEM
- An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices
- Efficient solution of lattice equations by the recovery method. I: Scalar elliptic problems
- Computation of electric field inside substations with boundary element methods and adaptive cross approximation
- A fast sparse grid based space-time boundary element method for the nonstationary heat equation
- Large-scale stochastic linear inversion using hierarchical matrices. Illustrated with an application to crosswell tomography in seismic imaging
- Fast algorithms for high frequency wave propagation
- Fast multipole preconditioners for sparse matrices arising from elliptic equations
- Partially pivoted ACA based acceleration of the energetic BEM for time-domain acoustic and elastic waves exterior problems
- Application of hierarchical matrices to boundary element methods for elastodynamics based on Green's functions for a horizontally layered halfspace
- Computing the eigenvalues of symmetric \(\mathcal{H}^2\)-matrices by slicing the spectrum
- Theory and implementation of \(\mathcal{H}\)-matrix based iterative and direct solvers for Helmholtz and elastodynamic oscillatory kernels
- Multiwavelet compression for the boundary integral equation on an open wedge
- A fast block low-rank dense solver with applications to finite-element matrices
- A fast direct singular boundary method for three-dimensional potential problems
- Low-rank representation of tensor network operators with long-range pairwise interactions
- Interpolative Decomposition Butterfly Factorization
- FE/FMBE coupling to model fluid-structure interaction
- A technique for updating hierarchical skeletonization-based factorizations of integral operators
- A boundary element method based on the hierarchical matrices and multipole expansion theory for acoustic problems
- Free vibration analysis of elastic structures submerged in an infinite or semi-infinite fluid domain by means of a coupled FE-BE solver
- Bounds on the singular values of matrices with displacement structure
- A parallel shared-memory implementation of a high-order accurate solution technique for variable coefficient Helmholtz problems
- An \(O(N)\) algorithm for computing expectation of \(N\)-dimensional truncated multi-variate normal distribution. II: computing moments and sparse grid acceleration
- Fast spatial Gaussian process maximum likelihood estimation via skeletonization factorizations
- Solving rank-structured Sylvester and Lyapunov equations
- An \(O(N)\) algorithm for computing expectation of \(N\)-dimensional truncated multi-variate normal distribution. I: Fundamentals
- On the robustness of elliptic resolvents computed by means of the technique of hierarchical matrices
- A fast and oblivious matrix compression algorithm for Volterra integral operators
- \({\mathcal{H}} \)-matrix approximability of inverses of FEM matrices for the time-harmonic Maxwell equations
- A multiscale neural network based on hierarchical nested bases
- Hierarchical off-diagonal low-rank approximation of Hessians in inverse problems, with application to ice sheet model initialization
- A fast dual boundary element method for 3D anisotropic crack problems
- Distributed-memory hierarchical interpolative factorization
- Simple non-extensive sparsification of the hierarchical matrices
- A robust multilevel approximate inverse preconditioner for symmetric positive definite matrices
- Quadrature by fundamental solutions: kernel-independent layer potential evaluation for large collections of simple objects
- Hierarchical matrix approximation to Green's function via boundary concentrated FEM
- Exact computations with quasiseparable matrices
- Wideband nested cross approximation for Helmholtz problems
- Fundamental solutions in 3D elastodynamics for the BEM: a review
- Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator
- A fast and accurate numerical method for the computation of unstable micromagnetic configurations
- Data-sparse algebraic multigrid methods for large scale boundary element equations
- Matrix approximations and solvers using tensor products and non-standard wavelet transforms related to irregular grids
- Hierarchical preconditioners for high-order FEM
- Hierarchical Cholesky decomposition of sparse matrices arising from curl–curl-equation
- Hierarchically compositional kernels for scalable nonparametric learning
- 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
- Hybrid FEM-SBM solver for structural vibration induced underwater acoustic radiation in shallow marine environment
- Randomized recompression of \(\mathcal {H}\)-matrices for BEM
- Adaptive Galerkin boundary element methods with panel clustering
- Decay bounds for the numerical quasiseparable preservation in matrix functions
- A fast technique applied to the analysis of resistive wall modes with 3D conducting structures
- Panel clustering method and restriction matrices for symmetric Galerkin BEM
- Subspace Iteration Randomization and Singular Value Problems
- Multifrontal Hierarchically Solver for 3D Discretized Elliptic Equations
- Hierarchical algorithms on hierarchical architectures
- Preconditioners for Krylov subspace methods: An overview
- Fast hierarchical solvers for sparse matrices using extended sparsification and low-rank approximation
- A direct elliptic solver based on hierarchically low-rank Schur complements
- Multilevel methods for nonuniformly elliptic operators and fractional diffusion
- \(\mathcal H^2\)-matrices -- multilevel methods for the approximation of integral operators.
- Multi-core parallel robust structured multifrontal factorization method for large discretized PDEs
- A matrix-free two-grid preconditioner for solving boundary integral equations in electromagnetism
- A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators
- On quasi-Newton forward-backward splitting: proximal calculus and convergence
This page was built for publication: A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1293471)
