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
- 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)
- Comparison of fast boundary element methods on parametric surfaces
- Multilevel frames for sparse tensor product spaces
- A fast hierarchical dual boundary element method for three-dimensional elastodynamic crack 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)
