Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.

DOI10.4171/091zbMath1208.65037OpenAlexW1602760118MaRDI QIDQ609665

Steffen Börm

Publication date: 1 December 2010

Published in: EMS Tracts in Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4171/091

zbMATH Keywords

monographalgorithmscomputational complexitynumerical experimentsfactorizationpreconditionersmatrix equationsinversionmatrix compressionsparse representationhierarchical matrix\(\mathcal H\)-matrices\({\mathcal H}^2\)-matrices\texttt{HLib} software packagelow storagemultilevel basis

Mathematics Subject Classification ID

Related Items (88)

Improved error bound for multivariate Chebyshev polynomial interpolation ⋮ 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 ⋮ Optimized weak coupling of boundary element and finite element methods for acoustic scattering ⋮ A fast and oblivious matrix compression algorithm for Volterra integral operators ⋮ On Iterated Interpolation ⋮ Towards a unified approach to electromagnetic analysis of objects embedded in multilayers ⋮ Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator ⋮ The panel-clustering method for the wave equation in two spatial dimensions ⋮ Kernel representation of Kalman observer and associated H-matrix based discretization ⋮ An accelerated, high-order accurate direct solver for the Lippmann-Schwinger equation for acoustic scattering in the plane ⋮ A fast direct solver for quasi-periodic scattering problems ⋮ Directional $\mathcal{H}^2$ Compression Algorithm: Optimisations and Application to a Discontinuous Galerkin BEM for the Helmholtz Equation ⋮ New matrix function approximations and quadrature rules based on the Arnoldi process ⋮ A fast elasto-plastic formulation with hierarchical matrices and the boundary element method ⋮ Approximation of the high-frequency Helmholtz kernel by nested directional interpolation: error analysis ⋮ A fast direct solver for two dimensional quasi-periodic multilayered media scattering problems ⋮ Low-rank approximation of integral operators by using the Green formula and quadrature ⋮ Frequency-robust preconditioning of boundary integral equations for acoustic transmission ⋮ 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 tensor-train accelerated solver for integral equations in complex geometries ⋮ An Incomplete Cholesky Preconditioner Based on Orthogonal Approximations ⋮ \({\mathcal{H}} \)-matrix approximability of inverses of FEM matrices for the time-harmonic Maxwell equations ⋮ Finite element discretizations for variable-order fractional diffusion problems ⋮ Robust fast direct integral equation solver for three-dimensional doubly periodic scattering problems with a large number of layers ⋮ FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions ⋮ Exponential meshes and \(\mathcal{H}\)-matrices ⋮ Adaptive cross approximation for Tikhonov regularization in general form ⋮ Simple non-extensive sparsification of the hierarchical matrices ⋮ A hybrid stochastic interpolation and compression method for kernel matrices ⋮ hm-toolbox: MATLAB Software for HODLR and HSS Matrices ⋮ A GPU-parallelized interpolation-based fast multipole method for the relativistic space-charge field calculation ⋮ Hierarchical matrix approximation for the uncertainty quantification of potentials on random domains ⋮ \(\mathcal{H}\)-inverses for RBF interpolation ⋮ \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices ⋮ Hierarchical matrix arithmetic with accumulated updates ⋮ A time-adaptive space-time FMM for the heat equation ⋮ Regularity of solutions for nonlocal diffusion equations on periodic distributions ⋮ Relativistic space-charge field calculation by interpolation-based treecode ⋮ On the Best Approximation of the Hierarchical Matrix Product ⋮ An \(O(N \log N)\) hierarchical random compression method for kernel matrices by sampling partial matrix entries ⋮ Adaptive boundary element methods for the computation of the electrostatic capacity on complex polyhedra ⋮ Transformations of matrix structures work again ⋮ Low-Rank Updates and a Divide-And-Conquer Method for Linear Matrix Equations ⋮ A Higher Order Perturbation Approach for Electromagnetic Scattering Problems on Random Domains ⋮ Hybrid Matrix Compression for High-Frequency Problems ⋮ Fast large-scale boundary element algorithms ⋮ Hierarchical matrix approximations for space-fractional diffusion equations ⋮ Data-sparse approximation on the computation of a weakly singular Fredholm equation: a stellar radiative transfer application ⋮ Covariance regularity and \(\mathcal {H}\)-matrix approximation for rough random fields ⋮ Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity ⋮ Compressing Rank-Structured Matrices via Randomized Sampling ⋮ Low-Rank Approximation of a Matrix: Novel Insights, New Progress, and Extensions ⋮ A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media ⋮ A New Proof for Existence of H-Matrix Approximants to the Inverse of FEM Matrices: The Dirichlet Problem for the Laplacian ⋮ A note on the efficient evaluation of a modified Hilbert transformation ⋮ Approximation of integral operators by Green quadrature and nested cross approximation ⋮ Fast convolution quadrature for the wave equation in three dimensions ⋮ Preconditioners for hierarchical matrices based on their extended sparse form ⋮ An \(O(N)\) direct solver for integral equations on the plane ⋮ Linear-time CUR approximation of BEM matrices ⋮ A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators ⋮ Approximating inverse FEM matrices on non-uniform meshes with \(\mathcal{H}\)-matrices ⋮ How Bad Are Vandermonde Matrices? ⋮ Vlasov--Poisson System Tackled by Particle Simulation Utilizing Boundary Element Methods ⋮ \({\mathscr{H}} \)-matrix approximability of inverses of discretizations of the fractional Laplacian ⋮ hlib ⋮ A Fast Algorithm for Simulating Multiphase Flows Through Periodic Geometries of Arbitrary Shape ⋮ Randomized GPU Algorithms for the Construction of Hierarchical Matrices from Matrix-Vector Operations ⋮ Scalable Matrix-Free Adaptive Product-Convolution Approximation for Locally Translation-Invariant Operators ⋮ Kernel-independent adaptive construction of \(\mathcal{H}^2\)-matrix approximations ⋮ Isogeometric Boundary Elements in Electromagnetism: Rigorous Analysis, Fast Methods, and Examples ⋮ Space-fractional diffusion with variable order and diffusivity: discretization and direct solution strategies ⋮ Samplets: construction and scattered data compression ⋮ Non-local variant of the optimised Schwarz method for arbitrary non-overlapping subdomain partitions ⋮ Improving Multifrontal Methods by Means of Block Low-Rank Representations ⋮ A Well-Conditioned Weak Coupling of Boundary Element and High-Order Finite Element Methods for Time-Harmonic Electromagnetic Scattering by Inhomogeneous Objects ⋮ Computationally Efficient Boundary Element Methods for High-Frequency Helmholtz Problems in Unbounded Domains ⋮ On robustly convergent and efficient iterative methods for anisotropic radiative transfer ⋮ Fast approximate computations with Cauchy matrices and polynomials ⋮ A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity ⋮ Boundary element methods for the wave equation based on hierarchical matrices and adaptive cross approximation ⋮ $\mathcal{H}$-Matrix Based Second Moment Analysis for Rough Random Fields and Finite Element Discretizations

This page was built for publication: Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.