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
- Fast convolution with radial kernels at nonequispaced knots
- An \(O(N)\) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads
- Superfast divide-and-conquer method and perturbation analysis for structured eigenvalue solutions
- \(\mathcal H^2\)-matrix approximation of integral operators by interpolation
- Hierarchische Matrizen
- \(\mathcal H\)-LU factorization in preconditioners for augmented Lagrangian and grad-div stabilized saddle point systems
- On the QR decomposition of \({\mathcal {H}}\)-matrices
- Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity
- A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
- Title not available (Why is that?)
- A fast BE-FE coupling scheme for partly immersed bodies
- On the spectral equivalence of hierarchical matrix preconditioners for elliptic problems
- A heterogeneous stochastic FEM framework for elliptic PDEs
- An accelerated symmetric time-domain boundary element formulation for elasticity
- Randomized numerical linear algebra: Foundations and algorithms
- Diffusion wavelets
- Parallel \(\mathcal H\)-matrix arithmetics on shared memory systems
- Computational micromagnetics with Commics
- Regularization by truncated Cholesky factorization: a comparison of four different approaches
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- Factorized solution of Lyapunov equations based on hierarchical matrix arithmetic
- Fast multipole boundary element method for electrostatic field computations
- \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices
- Acoustic topology optimization of sound power using mapped acoustic radiation modes
- Construction and complexity of hierarchical matrices
- Solving a large dense linear system by adaptive cross approximation
- Hierarchical interpolative factorization for elliptic operators: integral equations
- Compressed absorbing boundary conditions via matrix probing
- Fast algorithms for hierarchically semiseparable matrices
- Application of hierarchical matrices for computing the Karhunen-Loève expansion
- Fast direct solvers for integral equations in complex three-dimensional domains
- \(\mathcal H\)-LU factorization on many-core systems
- \(\mathcal H\)-FAINV: hierarchically factored approximate inverse preconditioners
- 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
- A fast directional BEM for large-scale acoustic problems based on the Burton-Miller formulation
- 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
- Data-sparse approximation to a class of operator-valued functions
- Low rank solution of data-sparse Sylvester equations
- A wideband fast multipole boundary element method for three dimensional acoustic shape sensitivity analysis based on direct differentiation method
- Scalable Gaussian Process Computations Using Hierarchical Matrices
- Fast evaluation of Helmholtz potential on graphics processing units (GPUs)
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)
