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)
- 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
- Simulation of two-dimensional steady-state heat conduction problems by a fast singular boundary method
- On the efficiency of nested GMRES preconditioners for 3D acoustic and elastodynamic \(\mathcal{H}\)-matrix accelerated boundary element methods
- Fast structured LU factorization for nonsymmetric matrices
- Uniform preconditioners of linear complexity for problems of negative order
- An accelerated, high-order accurate direct solver for the Lippmann-Schwinger equation for acoustic scattering in the plane
- Fast Low-Rank Kernel Matrix Factorization Using Skeletonized Interpolation
- Analytical low-rank compression via proxy point selection
- Sparse Cholesky Factorization by Kullback--Leibler Minimization
- A Neumann-Neumann preconditioned iterative substructuring approach for computing solutions to Poisson's equation with prescribed jumps on an embedded boundary
- A log-linear time algorithm for the elastodynamic boundary integral equation method
- Operator preconditioning: the simplest case
- Symmetry exploits for Bayesian cubature methods
- Kernel-independent adaptive construction of \(\mathcal{H}^2\)-matrix approximations
- Implicit level set algorithms for modelling hydraulic fracture propagation
- A fast directional boundary element method for wideband multi-domain elastodynamic analysis
- Likelihood approximation with hierarchical matrices for large spatial datasets
- Preserving Positive Definiteness in Hierarchically Semiseparable Matrix Approximations
- A fast direct solver for nonlocal operators in wavelet coordinates
- Application of hierarchical matrices to the simulation of wave propagation in fluids
- A fast direct solver for integral equations on locally refined boundary discretizations and its application to multiphase flow simulations
- Efficient randomized tensor-based algorithms for function approximation and low-rank kernel interactions
- An alternative extended linear system for boundary value problems on locally perturbed geometries
- 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
- Algorithms without accuracy saturation for evolution equations in Hilbert and Banach spaces
- Hierarchical Decompositions for the Computation of High-Dimensional Multivariate Normal Probabilities
- Adapting free-space fast multipole method for layered media Green's function: algorithm and analysis
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)
