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)
- 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
- Hierarchical matrices in computations of electron dynamics
- An improved divide-and-conquer algorithm for the banded matrices with narrow bandwidths
- Block computation and representation of a sparse nullspace basis of a rectangular matrix
- An introduction to hierarchical matrices
- \(\mathcal H^2\)-matrix arithmetics in linear complexity
- A structured low-rank wavelet solver for the Ornstein-Zernike integral equation
- Radiative transfer for variable three-dimensional atmospheres
- Uniform preconditioners for problems of positive order
- Karhunen-Loève decomposition of random fields based on a hierarchical matrix approach
- Numerical methods for the discretization of random fields by means of the Karhunen-Loève expansion
- A wideband fast multipole method for the Helmholtz kernel: theoretical developments
- A multiwavelet Galerkin boundary element method for the stationary Stokes problem in 3D
- Low-Rank Factorizations in Data Sparse Hierarchical Algorithms for Preconditioning Symmetric Positive Definite Matrices
- Approximate inverse preconditioners for some large dense random electrostatic interaction matrices
- An efficient algebraic multigrid preconditioner for a fast multipole boundary element method
- A fast BEM for the analysis of damaged structures with bonded piezoelectric sensors
- Wave atoms and time upscaling of wave equations
- Data-sparse approximation on the computation of a weakly singular Fredholm equation: a stellar radiative transfer application
- Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators II. HKT representation of certain operators
- Scalable total BETI based algorithm for 3D coercive contact problems of linear elastostatics
- A tensor optimization algorithm for Bézier shape deformation
- Covariance regularity and \(\mathcal {H}\)-matrix approximation for rough random fields
- Discontinuous Petrov-Galerkin boundary elements
- Preconditioning of wavelet BEM by the incomplete Cholesky factorization
- Randomized estimation of spectral densities of large matrices made accurate
- 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
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)
