Publication:4513819

Boris N. Khoromskij, Wolfgang Hackbusch, Stefan A. Sauter

Publication date: 19 November 2000

boundary element method; sparse matrices; hierarchical bases; hierarchical matrices; fast matrix-vector multiplication; ${\mathcal H}$-matrices; full matrices; almost linear complexity

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65Y20: Complexity and performance of numerical algorithms

65F05: Direct numerical methods for linear systems and matrix inversion

65N38: Boundary element methods for boundary value problems involving PDEs

Related Items

Hierarchical matrix approximation to Green's function via boundary concentrated FEM, Adaptive compression of large vectors, Preserving Positive Definiteness in Hierarchically Semiseparable Matrix Approximations, Improving Multifrontal Methods by Means of Block Low-Rank Representations, A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure, Hierarchical Kronecker tensor-product approximations, Compressing Rank-Structured Matrices via Randomized Sampling, Survey on the technique of hierarchical matrices, Low-rank approximation of integral operators by using the Green formula and quadrature, Constructing nested bases approximations from the entries of non-local operators, An ACA accelerated MFS for potential problems, Fast construction of hierarchical matrix representation from matrix-vector multiplication, Approximation of integral operators by $\mathcal H^2$-matrices with adaptive bases, Applications of $\mathcal H$-matrix techniques in micromagnetics, Fast evaluation of Helmholtz potential on graphics processing units (GPUs), A fast direct solver for a class of elliptic partial differential equations, Comparison between wavelet and fast multipole data sparse approximations for Poisson and kinematics boundary-domain integral equations, An efficient hybrid tridiagonal divide-and-conquer algorithm on distributed memory architectures, Recompression techniques for adaptive cross approximation, Adaptive Galerkin boundary element methods with panel clustering, Data-sparse approximation of non-local operators by $\mathcal H^2$-matrices, $\mathcal {H}$-matrix approximability of the inverses of FEM matrices, Approximation of solution operators of elliptic partial differential equations by ${\mathcal H}$- and ${\mathcal H}^2$-matrices, Fast evaluation of boundary integral operators arising from an eddy current problem., Introduction to hierarchical matrices with applications., Fully discrete wavelet Galerkin schemes., An ACA-SBM for some 2D steady-state heat conduction problems, Computing the eigenvalues of symmetric $\mathcal{H}^2$-matrices by slicing the spectrum, Approximation of integral operators by variable-order interpolation, Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems, $\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, $\mathcal H^2$-matrix approximation of integral operators by interpolation, Wideband nested cross approximation for Helmholtz problems, A high-order accurate accelerated direct solver for acoustic scattering from surfaces, A fast block low-rank dense solver with applications to finite-element matrices, The panel-clustering method for the wave equation in two spatial dimensions, Domain decomposition based ${\mathcal H}$-LU preconditioning, Efficient preconditioning of $hp$-FEM matrices by hierarchical low-rank approximations, On the Stability of Some Hierarchical Rank Structured Matrix Algorithms, Fast Sparse Selected Inversion, Matrix-Free Convex Optimization Modeling, Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator