A sparse matrix arithmetic based on H-matrices. I: Introduction to H-matrices
From MaRDI portal
Publication:1293471
The concept of hierarchical matrices \(\mathfrak H \) is introduced. This paper is the first of a series that will be devoted to the \(\mathfrak H \)-matrices. These matrices are not sparse in the sense that there are only few non-zero entries, but they are data-sparse -- the matrices are described by only few data. The other properties of such matrices are that the matrix-vector multiplication is of almost linear complexity, and sums and products of the matrices are not in the same set, but their truncation to the \(\mathfrak H\)-matrix format are of almost linear complexity. The same statement holds for the inverse of an \(\mathfrak H\)-matrix. Two new concepts are introduced. These allow the exact inversion of tridiagonal matrices and the approximation of some discrete integral operators.
Recommendations
Cited in
(only showing first 100 items - show all)- A fast technique applied to the analysis of resistive wall modes with 3D conducting structures
- Application of hierarchical matrices for computing the Karhunen-Loève expansion
- An adaptive fast multipole boundary element method for three-dimensional acoustic wave problems based on the Burton-Miller formulation
- Fast evaluation of boundary integral operators arising from an eddy current problem.
- Introduction to hierarchical matrices with applications.
- Fully discrete wavelet Galerkin schemes.
- Kronecker-product approximations for some function-related matrices.
- Low-rank improvements of two-level grid preconditioned matrices
- A fast directional BEM for large-scale acoustic problems based on the Burton-Miller formulation
- 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
- Acceleration of isogeometric boundary element analysis through a black-box fast multipole method
- 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
- 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
- Efficient arithmetic operations for rank-structured matrices based on hierarchical low-rank updates
- Computing the eigenvalues of symmetric \(\mathcal{H}^2\)-matrices by slicing the spectrum
- Solving an elliptic PDE eigenvalue problem via automated multi-level substructuring and hierarchical matrices
- Parallel \(\mathcal {H}\)-matrix arithmetic on distributed-memory systems
- Theory and implementation of \(\mathcal{H}\)-matrix based iterative and direct solvers for Helmholtz and elastodynamic oscillatory kernels
- H-LU factorization on many-core systems
- H-FAINV: hierarchically factored approximate inverse preconditioners
- A new fast direct solver for the boundary element method
- A fast direct solver for boundary value problems on locally perturbed geometries
- Free vibration analysis of elastic structures submerged in an infinite or semi-infinite fluid domain by means of a coupled FE-BE solver
- Fast boundary-domain integral method for heat transfer simulations
- Randomized recompression of \(\mathcal {H}\)-matrices for BEM
- Hierarchical matrices based on a weak admissibility criterion
- Processor-efficient sparse matrix-vector multiplication
- Approximation of integral operators by variable-order interpolation
- Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems
- A fast direct solver for boundary integral equations in two dimensions
- \(\mathcal H^2\)-matrices -- multilevel methods for the approximation of integral operators.
- Efficient solution of lattice equations by the recovery method. I: Scalar elliptic problems
- Fast multipole preconditioners for sparse matrices arising from elliptic equations
- Fast isogeometric boundary element method based on independent field approximation
- A sparse \({\mathcal H}\)-matrix arithmetic: General complexity estimates
- H^2-matrix approximation of integral operators by interpolation
- Fast convolution with radial kernels at nonequispaced knots
- The eigenvalue problem for the 2D Laplacian in \({\mathcal H}\)-matrix arithmetic and application to the heat and wave equation
- Multiwavelet compression for the boundary integral equation on an open wedge
- A multiwavelet Galerkin boundary element method for the stationary Stokes problem in 3D
- A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
- 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
- An efficient preconditioner for adaptive fast multipole accelerated boundary element methods to model time-harmonic 3D wave propagation
- A parallel shared-memory implementation of a high-order accurate solution technique for variable coefficient Helmholtz problems
- A wideband fast multipole method for the Helmholtz kernel: theoretical developments
- An improved divide-and-conquer algorithm for the banded matrices with narrow bandwidths
- Fast boundary-domain integral method for unsteady convection-diffusion equation with variable diffusivity using the modified Helmholtz fundamental solution
- A non-overlapping domain decomposition method with high-order transmission conditions and cross-point treatment for Helmholtz problems
- Approximating inverse FEM matrices on non-uniform meshes with \(\mathcal{H}\)-matrices
- Uniform preconditioners of linear complexity for problems of negative order
- A log-linear time algorithm for the elastodynamic boundary integral equation method
- Operator preconditioning: the simplest case
- Kernel-independent adaptive construction of \(\mathcal{H}^2\)-matrix approximations
- 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 \(O(N)\) algorithm for computing expectation of \(N\)-dimensional truncated multi-variate normal distribution. II: computing moments and sparse grid acceleration
- Sparse Aitken-Schwarz domain decomposition with application to Darcy flow
- Caccioppoli-type estimates and \(\mathcal{H}\)-matrix approximations to inverses for FEM-BEM couplings
- An alternative extended linear system for boundary value problems on locally perturbed geometries
- Meta-learning pseudo-differential operators with deep neural networks
- Improvement of hierarchical matrices for 3D elastodynamic problems with a complex wavenumber
- Fast boundary-domain integral method with the \(\mathcal{H}^2\)-matrix formulation for large scale numerical investigations
- A fast direct singular boundary method for three-dimensional potential problems
- A fast direct solver for nonlocal operators in wavelet coordinates
- Performance study of hierarchical semi-separable compression solver for parabolic problems with space-fractional diffusion
- Fast multipole method for 3-D Poisson-Boltzmann equation in layered electrolyte-dielectric media
- 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
- An accelerated, high-order accurate direct solver for the Lippmann-Schwinger equation for acoustic scattering in the plane
- Partially pivoted ACA based acceleration of the energetic BEM for time-domain acoustic and elastic waves exterior problems
- An adaptive SVD-Krylov reduced order model for surrogate based structural shape optimization through isogeometric boundary element method
- A novel fast direct solver for 3D elastic inclusion problems with the isogeometric boundary element method
- Acoustic topology optimization of sound power using mapped acoustic radiation modes
- Simple non-extensive sparsification of the hierarchical matrices
- Uniform preconditioners for problems of positive order
- On the efficiency of nested GMRES preconditioners for 3D acoustic and elastodynamic \(\mathcal{H}\)-matrix accelerated boundary element methods
- Spectrally-accurate numerical method for acoustic scattering from doubly-periodic 3D multilayered media
- Fast algorithms for large dense matrices with applications to biofluids
- A robust hierarchical solver for ill-conditioned systems with applications to ice sheet modeling
- An O(N N) hierarchical random compression method for kernel matrices by sampling partial matrix entries
- An O(N) algorithm for computing expectation of N-dimensional truncated multi-variate normal distribution. I: Fundamentals
- Fast large-scale boundary element algorithms
- Hybrid FEM-SBM solver for structural vibration induced underwater acoustic radiation in shallow marine environment
- Block-adaptive cross approximation of discrete integral operators
- Fast bilinear algorithms for symmetric tensor contractions
- A fast boundary-finite element approach for estimating anchor losses in micro-electro-mechanical system resonators
- A Neumann-Neumann preconditioned iterative substructuring approach for computing solutions to Poisson's equation with prescribed jumps on an embedded boundary
- A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media
- Fast direct isogeometric boundary element method for 3D potential problems based on HODLR matrix
- Symmetry exploits for Bayesian cubature methods
- \({\mathscr{H}} \)-matrix approximability of inverses of discretizations of the fractional Laplacian
- The isogeometric Nyström method
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)
