Data-sparse approximation by adaptive ${\mathcal H}^2$-matrices

DOI10.1007/s00607-002-1450-4zbMath1012.65023OpenAlexW1584657480MaRDI QIDQ1849565

Publication date: 1 December 2002

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00607-002-1450-4

zbMATH Keywords

algorithm numerical examples boundary element method sparse matrices finite element discretizations elliptic boundary value problems linear complexity hierarchical matrices fast iteration fast matrix-vector multiplication nested bases

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Data structures (68P05) 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 (88)

$\mathcal H^2$-matrix arithmetics in linear complexity ⋮ Efficient Identification of Butterfly Sparse Matrix Factorizations ⋮ On Iterated Interpolation ⋮ SuperDC: Superfast Divide-And-Conquer Eigenvalue Decomposition With Improved Stability for Rank-Structured Matrices ⋮ A fast direct singular boundary method for three-dimensional potential problems ⋮ Fast multipole method for 3-D Poisson-Boltzmann equation in layered electrolyte-dielectric media ⋮ Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation ⋮ Approximate inversion of discrete Fourier integral operators ⋮ 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 ⋮ A Technique for Updating Hierarchical Skeletonization-Based Factorizations of Integral Operators ⋮ Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations ⋮ A fast direct solver for scattering from periodic structures with multiple material interfaces in two dimensions ⋮ Large-scale stochastic linear inversion using hierarchical matrices. Illustrated with an application to crosswell tomography in seismic imaging ⋮ Data-sparse approximation of non-local operators by $\mathcal H^2$-matrices ⋮ An Accelerated Divide-and-Conquer Algorithm for the Bidiagonal SVD Problem ⋮ Distributed-memory hierarchical interpolative factorization ⋮ Fast Sparse Selected Inversion ⋮ H2Opus: a distributed-memory multi-GPU software package for non-local operators ⋮ Adaptive compression of large vectors ⋮ 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 ⋮ A Fast Contour-Integral Eigensolver for Non-Hermitian Matrices ⋮ Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners ⋮ A Distributed-Memory Randomized Structured Multifrontal Method for Sparse Direct Solutions ⋮ A fast, memory efficient and robust sparse preconditioner based on a multifrontal approach with applications to finite‐element matrices ⋮ A hybrid stochastic interpolation and compression method for kernel matrices ⋮ New fast divide-and-conquer algorithms for the symmetric tridiagonal eigenvalue problem ⋮ Linear-Cost Covariance Functions for Gaussian Random Fields ⋮ Multi-core parallel robust structured multifrontal factorization method for large discretized PDEs ⋮ A new fast direct solver for the boundary element method ⋮ Hierarchical off-diagonal low-rank approximation of Hessians in inverse problems, with application to ice sheet model initialization ⋮ Interpolative Decomposition Butterfly Factorization ⋮ Fast Factorization Update for General Elliptic Equations Under Multiple Coefficient Updates ⋮ An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations ⋮ Fast Spatial Gaussian Process Maximum Likelihood Estimation via Skeletonization Factorizations ⋮ A two-dimensional wavelet-packet transform for matrix compression of integral equations with highly oscillatory kernel ⋮ Constructing nested bases approximations from the entries of non-local operators ⋮ An adaptive fast direct solver for boundary integral equations in two dimensions ⋮ An $\mathcal O(N\log N)$ fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation ⋮ Fast algorithms for large dense matrices with applications to biofluids ⋮ Fast structured LU factorization for nonsymmetric matrices ⋮ 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 ⋮ Analytical Low-Rank Compression via Proxy Point Selection ⋮ Sparse Hierarchical Preconditioners Using Piecewise Smooth Approximations of Eigenvectors ⋮ Preserving Positive Definiteness in Hierarchically Semiseparable Matrix Approximations ⋮ Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations ⋮ Robust and Effective eSIF Preconditioning for General Dense SPD Matrices ⋮ A Recursive Skeletonization Factorization Based on Strong Admissibility ⋮ Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity ⋮ The Inverse Fast Multipole Method: Using a Fast Approximate Direct Solver as a Preconditioner for Dense Linear Systems ⋮ Approximation of solution operators of elliptic partial differential equations by ${\mathcal H}$- and ${\mathcal H}^2$-matrices ⋮ Compressing Rank-Structured Matrices via Randomized Sampling ⋮ Approximation of integral operators by $\mathcal H^2$-matrices with adaptive bases ⋮ Diffusion wavelets ⋮ A fast direct solver for boundary integral equations in two dimensions ⋮ $\mathcal H^2$-matrices -- multilevel methods for the approximation of integral operators. ⋮ An efficient hybrid tridiagonal divide-and-conquer algorithm on distributed memory architectures ⋮ Approximation of integral operators by Green quadrature and nested cross approximation ⋮ A Fast Memory Efficient Construction Algorithm for Hierarchically Semi-Separable Representations ⋮ Fast convolution quadrature for the wave equation in three dimensions ⋮ Block Basis Factorization for Scalable Kernel Evaluation ⋮ Recompression techniques for adaptive cross approximation ⋮ Fast Coulomb Matrix Construction via Compressing the Interactions Between Continuous Charge Distributions ⋮ Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations ⋮ Interpolative Decomposition via Proxy Points for Kernel Matrices ⋮ A stable matrix version of the fast multipole method: stabilization strategies and examples ⋮ Fast algorithms for hierarchically semiseparable matrices ⋮ A log-linear time algorithm for the elastodynamic boundary integral equation method ⋮ Fast high-order integral equation methods for solving boundary value problems of two dimensional heat equation in complex geometry ⋮ Fast Low-Rank Kernel Matrix Factorization Using Skeletonized Interpolation ⋮ Parallel Randomized and Matrix-Free Direct Solvers for Large Structured Dense Linear Systems ⋮ Efficient Construction of an HSS Preconditioner for Symmetric Positive Definite $\mathcal{H}^2$ Matrices ⋮ Robust and Accurate Stopping Criteria for Adaptive Randomized Sampling in Matrix-Free Hierarchically Semiseparable Construction ⋮ Variational training of neural network approximations of solution maps for physical models ⋮ Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations ⋮ Sparse Cholesky Factorization by Kullback--Leibler Minimization ⋮ Simulation of two-dimensional steady-state heat conduction problems by a fast singular boundary method ⋮ Efficient randomized tensor-based algorithms for function approximation and low-rank kernel interactions ⋮ Hybrid cross approximation of integral operators ⋮ Wideband nested cross approximation for Helmholtz problems ⋮ Butterfly Factorization ⋮ Interconnected hierarchical structures for fast direct elliptic solution ⋮ Fast approximate computations with Cauchy matrices and polynomials ⋮ Efficient sum-of-exponentials approximations for the heat kernel and their applications ⋮ Boundary element methods for the wave equation based on hierarchical matrices and adaptive cross approximation

This page was built for publication: Data-sparse approximation by adaptive ${\mathcal H}^2$-matrices

Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices