scientific article; zbMATH DE number 1531793

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

Publication date: 19 November 2000

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

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

Computational methods for sparse matrices (65F50) Complexity and performance of numerical algorithms (65Y20) Direct numerical methods for linear systems and matrix inversion (65F05) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items

Survey on the technique of hierarchical matrices ⋮ Meta-learning pseudo-differential operators with deep neural networks ⋮ On Iterated Interpolation ⋮ Randomized numerical linear algebra: Foundations and algorithms ⋮ Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation ⋮ A hierarchical matrix approach for computing hydrodynamic interactions ⋮ Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator ⋮ 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 ⋮ Solving Rank-Structured Sylvester and Lyapunov Equations ⋮ Domain decomposition based ${\mathcal H}$-LU preconditioning ⋮ An ACA-SBM for some 2D steady-state heat conduction problems ⋮ Efficient preconditioning of $hp$-FEM matrices by hierarchical low-rank approximations ⋮ Adaptive Galerkin boundary element methods with panel clustering ⋮ Data-sparse approximation of non-local operators by $\mathcal H^2$-matrices ⋮ Fast evaluation of Helmholtz potential on graphics processing units (GPUs) ⋮ Low-rank approximation of integral operators by using the Green formula and quadrature ⋮ Fast Sparse Selected Inversion ⋮ Adaptive compression of large vectors ⋮ Computing the eigenvalues of symmetric $\mathcal{H}^2$-matrices by slicing the spectrum ⋮ An Incomplete Cholesky Preconditioner Based on Orthogonal Approximations ⋮ A fast direct solver for a class of elliptic partial differential equations ⋮ FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions ⋮ Algorithmic patterns for $\mathcal {H}$-matrices on many-core processors ⋮ Exact computations with quasiseparable matrices ⋮ Simple non-extensive sparsification of the hierarchical matrices ⋮ Matrix-Free Convex Optimization Modeling ⋮ $\mathcal {H}$-matrix approximability of the inverses of FEM matrices ⋮ Interpolative Decomposition Butterfly Factorization ⋮ Constructing nested bases approximations from the entries of non-local operators ⋮ Fast evaluation of boundary integral operators arising from an eddy current problem. ⋮ On the Best Approximation of the Hierarchical Matrix Product ⋮ Introduction to hierarchical matrices with applications. ⋮ Fully discrete wavelet Galerkin schemes. ⋮ Comparison between wavelet and fast multipole data sparse approximations for Poisson and kinematics boundary-domain integral equations ⋮ An ACA accelerated MFS for potential problems ⋮ Fast algorithms for large dense matrices with applications to biofluids ⋮ Hierarchical Kronecker tensor-product approximations ⋮ Analytical Low-Rank Compression via Proxy Point Selection ⋮ Fast large-scale boundary element algorithms ⋮ Preserving Positive Definiteness in Hierarchically Semiseparable Matrix Approximations ⋮ Approximation of solution operators of elliptic partial differential equations by ${\mathcal H}$- and ${\mathcal H}^2$-matrices ⋮ Compressing Rank-Structured Matrices via Randomized Sampling ⋮ An improved divide-and-conquer algorithm for the banded matrices with narrow bandwidths ⋮ Fast construction of hierarchical matrix representation from matrix-vector multiplication ⋮ Approximation of integral operators by variable-order interpolation ⋮ Approximation of integral operators by $\mathcal H^2$-matrices with adaptive bases ⋮ Applications of $\mathcal H$-matrix techniques in micromagnetics ⋮ 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 ⋮ An efficient hybrid tridiagonal divide-and-conquer algorithm on distributed memory architectures ⋮ Recompression techniques for adaptive cross approximation ⋮ Fast Coulomb Matrix Construction via Compressing the Interactions Between Continuous Charge Distributions ⋮ Interpolative Decomposition via Proxy Points for Kernel Matrices ⋮ A stable matrix version of the fast multipole method: stabilization strategies and examples ⋮ ${\mathscr{H}} $-matrix approximability of inverses of discretizations of the fractional Laplacian ⋮ Efficient preconditioning of $h p$-FEM matrix sequences with slowly-varying coefficients: an application to topology optimization ⋮ On the Stability of Some Hierarchical Rank Structured Matrix Algorithms ⋮ Hierarchical matrix approximation to Green's function via boundary concentrated FEM ⋮ Scalable Matrix-Free Adaptive Product-Convolution Approximation for Locally Translation-Invariant Operators ⋮ Kernel-independent adaptive construction of $\mathcal{H}^2$-matrix approximations ⋮ Efficient Construction of an HSS Preconditioner for Symmetric Positive Definite $\mathcal{H}^2$ Matrices ⋮ Wideband nested cross approximation for Helmholtz problems ⋮ Improving Multifrontal Methods by Means of Block Low-Rank Representations ⋮ $\mathcal H^2$-matrix approximation of integral operators by interpolation ⋮ A high-order accurate accelerated direct solver for acoustic scattering from surfaces ⋮ A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure