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
- At the interface between semiclassical analysis and numerical analysis of wave scattering problems. Abstracts from the workshop held September 25 -- October 1, 2022
- Sparse Aitken-Schwarz domain decomposition with application to Darcy flow
- A convergence analysis for a sweeping preconditioner for block tridiagonal systems of linear equations
- Tensor decomposition methods for high-dimensional Hamilton-Jacobi-Bellman equations
- Fast solvers for two-dimensional fractional diffusion equations using rank structured matrices
- Fast algorithms for large dense matrices with applications to biofluids
- Spectrally-accurate numerical method for acoustic scattering from doubly-periodic 3D multilayered media
- The isogeometric Nyström method
- Hybrid matrix compression for high-frequency problems
- Stochastic modelling of nanofluids using the fast boundary-domain integral method
- On the complexity of the block low-rank multifrontal factorization
- Efficient preconditioning of \(h p\)-FEM matrix sequences with slowly-varying coefficients: an application to topology optimization
- Fast boundary-domain integral method for unsteady convection-diffusion equation with variable diffusivity using the modified Helmholtz fundamental solution
- Meta-learning pseudo-differential operators with deep neural networks
- Improvement of hierarchical matrices for 3D elastodynamic problems with a complex wavenumber
- A recursive skeletonization factorization based on strong admissibility
- Interpolative decomposition via proxy points for kernel matrices
- Fast boundary-domain integral method with the \(\mathcal{H}^2\)-matrix formulation for large scale numerical investigations
- Performance study of hierarchical semi-separable compression solver for parabolic problems with space-fractional diffusion
- Bivariate Hermite interpolation by a limiting case of the cross approximation algorithm
- Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations
- A robust hierarchical solver for ill-conditioned systems with applications to ice sheet modeling
- An \(O(N \log N)\) hierarchical random compression method for kernel matrices by sampling partial matrix entries
- Bridging the gap between flat and hierarchical low-rank matrix formats: the multilevel block low-rank format
- Fast multipole method for 3-D Poisson-Boltzmann equation in layered electrolyte-dielectric media
- Matrix-free convex optimization modeling
- Tucker tensor analysis of Matérn functions in spatial statistics
- Block-adaptive cross approximation of discrete integral operators
- Fast bilinear algorithms for symmetric tensor contractions
- Approximate inversion of discrete Fourier integral operators
- Efficient evaluation of three-dimensional Helmholtz Green's functions tailored to arbitrary rigid geometries for flow noise simulations
- A non-overlapping domain decomposition method with high-order transmission conditions and cross-point treatment for Helmholtz 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)
