Construction and arithmetics of \(\mathcal H\)-matrices

DOI10.1007/S00607-003-0019-1zbMath1030.65033OpenAlexW2122137889WikidataQ60060382 ScholiaQ60060382MaRDI QIDQ1408972

Lars Grasedyck, Wolfgang Hackbusch

Publication date: 28 September 2003

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00607-003-0019-1

zbMATH Keywords

complexityalgorithmboundary elementhierarchical matricesfast solversdata-sparse approximationsformated matrix operations

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Complexity and performance of numerical algorithms (65Y20) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items (only showing first 100 items - show all)

Randomized numerical linear algebra: Foundations and algorithms ⋮ Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation ⋮ SemiAutomatic Task Graph Construction for $\mathcal{H}$-Matrix Arithmetic ⋮ Adaptive compression of large vectors ⋮ Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners ⋮ HODLR2D: A New Class of Hierarchical Matrices ⋮ On the Complexity of the Block Low-Rank Multifrontal Factorization ⋮ A hybrid stochastic interpolation and compression method for kernel matrices ⋮ Algebraic inverse fast multipole method: a fast direct solver that is better than HODLR based fast direct solver ⋮ HODLR\(d\)D: a new black-box fast algorithm for \(N\)-body problems in \(d\)-dimensions with guaranteed error bounds. Applications to integral equations and support vector machines ⋮ Parallel Solution of Hierarchical Symmetric Positive Definite Linear Systems ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ \(\mathcal{H}\)-inverses for RBF interpolation ⋮ Hierarchical matrix arithmetic with accumulated updates ⋮ Interpolative Decomposition Butterfly Factorization ⋮ Numerical method for elliptic multiscale problems ⋮ On the Best Approximation of the Hierarchical Matrix Product ⋮ Bridging the Gap Between Flat and Hierarchical Low-Rank Matrix Formats: The Multilevel Block Low-Rank Format ⋮ Hierarchical Matrix Approximations of Hessians Arising in Inverse Problems Governed by PDEs ⋮ Hierarchical Kronecker tensor-product approximations ⋮ Robust Preconditioners via Generalized Eigenproblems for Hybrid Sparse Linear Solvers ⋮ A fast dual boundary element method for 3D anisotropic crack problems ⋮ Hybrid Matrix Compression for High-Frequency Problems ⋮ Low-Rank Representation of Tensor Network Operators with Long-Range Pairwise Interactions ⋮ The preconditioned inverse iteration for hierarchical matrices ⋮ Low-Rank Factorizations in Data Sparse Hierarchical Algorithms for Preconditioning Symmetric Positive Definite Matrices ⋮ Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations ⋮ Data-sparse approximation to a class of operator-valued functions ⋮ Low-Rank Approximation of a Matrix: Novel Insights, New Progress, and Extensions ⋮ On the spectral equivalence of hierarchical matrix preconditioners for elliptic problems ⋮ ℋ︁‐matrix preconditioners for symmetric saddle‐point systems from meshfree discretization ⋮ Nonlinear multigrid for the solution of large‐scale Riccati equations in low‐rank and ℋ︁‐matrix format ⋮ Low rank solution of data‐sparse Sylvester equations ⋮ A New Proof for Existence of H-Matrix Approximants to the Inverse of FEM Matrices: The Dirichlet Problem for the Laplacian ⋮ BEM with linear complexity for the classical boundary integral operators ⋮ Electric 3D‐simulation of metallized film capacitors ⋮ Numerical Linear Algebra for Model Reduction in Control and Simulation ⋮ A block Householder-based algorithm for the QR decomposition of hierarchical matrices ⋮ Point spread function approximation of high-rank Hessians with locally supported nonnegative integral kernels ⋮ Sparse approximate multifrontal factorization with composite compression methods ⋮ Broadband recursive skeletonization ⋮ HODLR3D: hierarchical matrices for \(N\)-body problems in three dimensions ⋮ Adaptive fast multiplication of \(\mathcal{H}^2\)-matrices ⋮ On the coupling between finite elements and integral representation for linear elastic waves scattering problems: analysis and simulation ⋮ Hierarchical matrix approximation to Green's function via boundary concentrated FEM ⋮ Randomized GPU Algorithms for the Construction of Hierarchical Matrices from Matrix-Vector Operations ⋮ Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations ⋮ Butterfly Factorization Via Randomized Matrix-Vector Multiplications ⋮ Sparse Matrix Factorizations for Fast Linear Solvers with Application to Laplacian Systems ⋮ Fast approximate computations with Cauchy matrices and polynomials ⋮ Hierarchical Orthogonal Factorization: Sparse Square Matrices ⋮ $\mathcal{H}$-Matrix Based Second Moment Analysis for Rough Random Fields and Finite Element Discretizations ⋮ \(\mathcal H^2\)-matrix arithmetics in linear complexity ⋮ Caccioppoli-type estimates and \(\mathcal{H}\)-matrix approximations to inverses for FEM-BEM couplings ⋮ Survey on the technique of hierarchical matrices ⋮ Fast random field generation with \(H\)-matrices ⋮ On the purely algebraic data-sparse approximation of the inverse and the triangular factors of sparse matrices ⋮ ℋ︁-LU factorization in preconditioners for augmented Lagrangian and grad-div stabilized saddle point systems ⋮ A structured low-rank wavelet solver for the Ornstein-Zernike integral equation ⋮ Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation ⋮ 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 ⋮ Fast Algorithms for High Frequency Wave Propagation ⋮ Hierarchical matrix approximation with blockwise constraints ⋮ New estimates for the recursive low-rank truncation of block-structured matrices ⋮ An algebraic approach for \({\mathcal{H}}\)-matrix preconditioners ⋮ Factorized solution of Lyapunov equations based on hierarchical matrix arithmetic ⋮ Domain decomposition based \({\mathcal H}\)-LU preconditioning ⋮ Fast frequency sweep method for indirect boundary element models arising in acoustics ⋮ An ACA accelerated isogeometric boundary element analysis of potential problems with non-uniform boundary conditions ⋮ A fast nested dissection solver for Cartesian 3D elliptic problems using hierarchical matrices ⋮ Solution of the 3D-Helmholtz equation in exterior domains using spherical harmonic decomposition ⋮ Adaptive Galerkin boundary element methods with panel clustering ⋮ Large-scale stochastic linear inversion using hierarchical matrices. Illustrated with an application to crosswell tomography in seismic imaging ⋮ Efficient cyclic reduction for quasi-birth-death problems with rank structured blocks ⋮ A fast direct solver for scattering problems involving elongated structures ⋮ Data-sparse approximation of non-local operators by \(\mathcal H^2\)-matrices ⋮ The LR Cholesky algorithm for symmetric hierarchical matrices ⋮ A convergence analysis for a sweeping preconditioner for block tridiagonal systems of linear equations ⋮ H2Opus: a distributed-memory multi-GPU software package for non-local operators ⋮ Likelihood approximation with hierarchical matrices for large spatial datasets ⋮ The \(\mathcal H^2\)-wavelet method ⋮ 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 ⋮ Parallel \(\mathcal {H}\)-matrix arithmetic on distributed-memory systems ⋮ \(\mathcal H\)-LU factorization on many-core systems ⋮ \(\mathcal H\)-FAINV: hierarchically factored approximate inverse preconditioners ⋮ A Fast and Accurate Numerical Method for the Computation of Unstable Micromagnetic Configurations ⋮ \({\mathcal{H}} \)-matrix approximability of inverses of FEM matrices for the time-harmonic Maxwell equations ⋮ Hierarchical matrices in computations of electron dynamics ⋮ A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method ⋮ Karhunen-Loève decomposition of random fields based on a hierarchical matrix approach ⋮ Coupled finite element - hierarchical boundary element methods for dynamic soil-structure interaction in the frequency domain ⋮ A fast, memory efficient and robust sparse preconditioner based on a multifrontal approach with applications to finite‐element matrices ⋮ Exponential meshes and \(\mathcal{H}\)-matrices ⋮ Transient flow control for an artificial open channel based on finite difference method ⋮ A dynamical polynomial chaos approach for long-time evolution of SPDEs ⋮ Hierarchical matrix approximation for the uncertainty quantification of potentials on random domains ⋮ \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices

This page was built for publication: Construction and arithmetics of \(\mathcal H\)-matrices