Efficient numerical methods for non-local operators. H^2-matrix compression, algorithms and analysis.
From MaRDI portal
Publication:609665
DOI10.4171/091zbMATH Open1208.65037OpenAlexW1602760118MaRDI QIDQ609665FDOQ609665
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
Recommendations
algorithmsmonographcomputational complexitynumerical experimentsfactorizationinversionsparse representationmatrix equationspreconditionersmatrix compression\(\mathcal H\)-matriceshierarchical matrix\({\mathcal H}^2\)-matrices\texttt{HLib} software packagelow storagemultilevel basis
Direct numerical methods for linear systems and matrix inversion (65F05) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Numerical methods for integral equations (65R20) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Boundary element methods for boundary value problems involving PDEs (65N38)
Cited In (98)
- A fast and oblivious matrix compression algorithm for Volterra integral operators
- \({\mathcal{H}} \)-matrix approximability of inverses of FEM matrices for the time-harmonic Maxwell equations
- A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity
- Simple non-extensive sparsification of the hierarchical matrices
- H2Opus: a distributed-memory multi-GPU software package for non-local operators
- Hierarchical matrix approximations for space-fractional diffusion equations
- Hierarchische Matrizen
- FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions
- On robustly convergent and efficient iterative methods for anisotropic radiative transfer
- Relativistic space-charge field calculation by interpolation-based treecode
- Approximation of the high-frequency Helmholtz kernel by nested directional interpolation: error analysis
- Survey on the technique of hierarchical matrices
- Adaptive boundary element methods for the computation of the electrostatic capacity on complex polyhedra
- Fast random field generation with \(H\)-matrices
- How bad are Vandermonde matrices?
- Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator
- Boundary element methods for the wave equation based on hierarchical matrices and adaptive cross approximation
- Non-local variant of the optimised Schwarz method for arbitrary non-overlapping subdomain partitions
- Fast numerical methods for non-local operators
- Improving Multifrontal Methods by Means of Block Low-Rank Representations
- On Iterated Interpolation
- Linear-time CUR approximation of BEM matrices
- Isogeometric Boundary Elements in Electromagnetism: Rigorous Analysis, Fast Methods, and Examples
- \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices
- Approximation of integral operators by Green quadrature and nested cross approximation
- Robust fast direct integral equation solver for three-dimensional doubly periodic scattering problems with a large number of layers
- A note on the efficient evaluation of a modified Hilbert transformation
- An Incomplete Cholesky Preconditioner Based on Orthogonal Approximations
- Efficient arithmetic operations for rank-structured matrices based on hierarchical low-rank updates
- A tensor-train accelerated solver for integral equations in complex geometries
- Optimized weak coupling of boundary element and finite element methods for acoustic scattering
- Data-sparse approximation of non-local operators by \(\mathcal H^2\)-matrices
- Randomized GPU Algorithms for the Construction of Hierarchical Matrices from Matrix-Vector Operations
- hlib
- An \(O(N)\) direct solver for integral equations on the plane
- Transformations of matrix structures work again
- A New Proof for Existence of H-Matrix Approximants to the Inverse of FEM Matrices: The Dirichlet Problem for the Laplacian
- Computationally Efficient Boundary Element Methods for High-Frequency Helmholtz Problems in Unbounded Domains
- A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators
- hm-toolbox: MATLAB Software for HODLR and HSS Matrices
- Frequency-robust preconditioning of boundary integral equations for acoustic transmission
- Fast approximate computations with Cauchy matrices and polynomials
- Low-Rank Updates and a Divide-And-Conquer Method for Linear Matrix Equations
- A fast direct solver for quasi-periodic scattering problems
- Computing the eigenvalues of symmetric \(\mathcal{H}^2\)-matrices by slicing the spectrum
- Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity
- Fast convolution quadrature for the wave equation in three dimensions
- Kernel-independent adaptive construction of \(\mathcal{H}^2\)-matrix approximations
- Space-fractional diffusion with variable order and diffusivity: discretization and direct solution strategies
- Hybrid Matrix Compression for High-Frequency Problems
- A fast direct solver for two dimensional quasi-periodic multilayered media scattering problems
- Directional $\mathcal{H}^2$ Compression Algorithm: Optimisations and Application to a Discontinuous Galerkin BEM for the Helmholtz Equation
- A fast elasto-plastic formulation with hierarchical matrices and the boundary element method
- A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media
- Compressing Rank-Structured Matrices via Randomized Sampling
- A fast algorithm for simulating multiphase flows through periodic geometries of arbitrary shape
- Data-sparse approximation on the computation of a weakly singular Fredholm equation: a stellar radiative transfer application
- Approximating inverse FEM matrices on non-uniform meshes with \(\mathcal{H}\)-matrices
- Low-Rank Approximation of a Matrix: Novel Insights, New Progress, and Extensions
- The panel-clustering method for the wave equation in two spatial dimensions
- Low-rank approximation of integral operators by using the Green formula and quadrature
- Caccioppoli-type estimates and \(\mathcal{H}\)-matrix approximations to inverses for FEM-BEM couplings
- Samplets: construction and scattered data compression
- Fast Sparse Selected Inversion
- \({\mathscr{H}} \)-matrix approximability of inverses of discretizations of the fractional Laplacian
- A Higher Order Perturbation Approach for Electromagnetic Scattering Problems on Random Domains
- Scalable Matrix-Free Adaptive Product-Convolution Approximation for Locally Translation-Invariant Operators
- Fast large-scale boundary element algorithms
- Finite element discretizations for variable-order fractional diffusion problems
- Covariance regularity and \(\mathcal {H}\)-matrix approximation for rough random fields
- An interpolation-based fast multipole method for higher-order boundary elements on parametric surfaces
- Multiresolution kernel matrix algebra
- Adaptive cross approximation for Tikhonov regularization in general form
- Randomized compression of rank-structured matrices accelerated with graph coloring
- Regularity of solutions for nonlocal diffusion equations on periodic distributions
- A Well-Conditioned Weak Coupling of Boundary Element and High-Order Finite Element Methods for Time-Harmonic Electromagnetic Scattering by Inhomogeneous Objects
- Distributed $${{\mathcal H}^2}$$ -matrices for non-local operators
- New matrix function approximations and quadrature rules based on the Arnoldi process
- Towards a unified approach to electromagnetic analysis of objects embedded in multilayers
- An \(O(N \log N)\) hierarchical random compression method for kernel matrices by sampling partial matrix entries
- Distributed \(\mathcal{H}_2\)-matrices for boundary element methods
- Hierarchical matrix arithmetic with accumulated updates
- $\mathcal{H}$-Matrix Based Second Moment Analysis for Rough Random Fields and Finite Element Discretizations
- An accelerated, high-order accurate direct solver for the Lippmann-Schwinger equation for acoustic scattering in the plane
- Broadband recursive skeletonization
- Preconditioners for hierarchical matrices based on their extended sparse form
- Improved error bound for multivariate Chebyshev polynomial interpolation
- Vlasov--Poisson System Tackled by Particle Simulation Utilizing Boundary Element Methods
- A hybrid stochastic interpolation and compression method for kernel matrices
- Exponential meshes and \(\mathcal{H}\)-matrices
- Adaptive fast multiplication of \(\mathcal{H}^2\)-matrices
- A time-adaptive space-time FMM for the heat equation
- Kernel representation of Kalman observer and associated H-matrix based discretization
- A GPU-parallelized interpolation-based fast multipole method for the relativistic space-charge field calculation
- Adaptive compression of large vectors
- \(\mathcal{H}\)-inverses for RBF interpolation
- On the Best Approximation of the Hierarchical Matrix Product
- Hierarchical matrix approximation for the uncertainty quantification of potentials on random domains
This page was built for publication: Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q609665)
