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
- From computer aided design to wavelet BEM
- Efficient inversion of the Galerkin matrix of general second-order elliptic operators with nonsmooth coefficients
- Fast single domain-subdomain BEM algorithm for 3D incompressible fluid flow and heat transfer
- \(\mathcal H\)-matrix accelerated second moment analysis for potentials with rough correlation
- FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions
- Numerical methods for Kohn–Sham density functional theory
- Error bounds for low-rank approximations of the first exponential integral kernel
- Fast construction of hierarchical matrix representation from matrix-vector multiplication
- Fast computation of spectral projectors of banded matrices
- Extension and optimization of the FIND algorithm: Computing Green's and less-than Green's functions
- The inverse fast multipole method: using a fast approximate direct dolver as a preconditioner for dense linear systems
- A multiwavelet Galerkin method for Stokes problems using boundary integral equations
- Nonlinear multigrid for the solution of large-scale Riccati equations in low-rank and \(\mathcal H\)-matrix format.
- Fast isogeometric boundary element method based on independent field approximation
- Computing and compression of the boundary element matrices for the Helmholtz equation
- A sparse \({\mathcal H}\)-matrix arithmetic: General complexity estimates
- Rapid Solution of Minimal Riesz Energy Problems
- Approximate iterations for structured matrices
- Adaptive finite element method for fractional differential equations using hierarchical matrices
- Efficient mesh deformation based on radial basis function interpolation by means of the inverse fast multipole method
- Hierarchical interpolative factorization for elliptic operators: differential equations
- Optimal additive Schwarz preconditioning for hypersingular integral equations on locally refined triangulations
- On the stability of some hierarchical rank structured matrix algorithms
- Robust fast direct integral equation solver for three-dimensional doubly periodic scattering problems with a large number of layers
- Constructing nested bases approximations from the entries of non-local operators
- Boundary element simulations for local active noise control using an extended volume
- Hierarchical LU decomposition-based preconditioners for BEM
- Solving 3D boundary element problems using constrained iterative approach
- Hierarchical matrix approximation with blockwise constraints
- Numerical quadratic energy minimization bound to convex constraints in thin-film micromagnetics
- A Multiscale Neural Network Based on Hierarchical Matrices
- Recompression techniques for adaptive cross approximation
- Parallel \(\mathcal {H}\)-matrix arithmetic on distributed-memory systems
- Fully discrete wavelet Galerkin schemes.
- Processor-efficient sparse matrix-vector multiplication
- \(\mathcal H\)-matrix preconditioners for symmetric saddle-point systems from meshfree discretization
- Data-sparse approximation of non-local operators by \(\mathcal H^2\)-matrices
- The eigenvalue problem for the 2D Laplacian in \({\mathcal H}\)-matrix arithmetic and application to the heat and wave equation
- An ACA accelerated MFS for potential problems
- An accelerated divide-and-conquer algorithm for the bidiagonal SVD problem
- A fast, memory efficient and robust sparse preconditioner based on a multifrontal approach with applications to finite-element matrices
- New fast divide-and-conquer algorithms for the symmetric tridiagonal eigenvalue problem.
- A parallel geometric multifrontal solver using hierarchically semiseparable structure
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)
