Constructing nested bases approximations from the entries of non-local operators
From MaRDI portal
Publication:444067
DOI10.1007/s00211-012-0449-9zbMath1252.65206OpenAlexW1977565841MaRDI QIDQ444067
Publication date: 13 August 2012
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00211-012-0449-9
computational complexityDirichlet problemsnumerical experimentssingle layer potentialsadaptive cross approximationsFredholm type integral operatorslarge-scale fully populated matrixnested bases approximation
Numerical methods for integral equations (65R20) Integral operators (45P05) Fredholm integral equations (45B05) Complexity and performance of numerical algorithms (65Y20)
Related Items
Fast boundary-domain integral method with the \(\mathcal{H}^2\)-matrix formulation for large scale numerical investigations ⋮ A New Directional Algebraic Fast Multipole Method Based Iterative Solver for the Lippmann-Schwinger Equation Accelerated with HODLR Preconditioner ⋮ HODLR2D: A New Class of Hierarchical Matrices ⋮ An explicitly-sparse representation for oscillatory kernels with wave atom-like functions ⋮ Algebraic inverse fast multipole method: a fast direct solver that is better than HODLR based fast direct solver ⋮ Hierarchical Matrix Approximation for Kernel-Based Scattered Data Interpolation ⋮ An equi-directional generalization of adaptive cross approximation for higher-order tensors ⋮ A geometric mapping cross approximation method ⋮ Preserving Positive Definiteness in Hierarchically Semiseparable Matrix Approximations ⋮ Iterative representing set selection for nested cross approximation ⋮ Approximation of integral operators by Green quadrature and nested cross approximation ⋮ Wideband nested cross approximation for Helmholtz problems
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- TT-cross approximation for multidimensional arrays
- Adaptive recompression of \(\mathcal H\)-matrices for BEM
- Approximation of integral operators by \(\mathcal H^2\)-matrices with adaptive bases
- A kernel-independent adaptive fast multipole algorithm in two and three dimensions
- Error estimates for two-dimensional cross approximation
- Recompression techniques for adaptive cross approximation
- Best approximation by bilinear forms
- Data-sparse approximation of non-local operators by \(\mathcal H^2\)-matrices
- Multilevel matrix multiplication and fast solution of integral equations
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- On the fast matrix multiplication in the boundary element method by panel clustering
- Mosaic-skeleton approximations
- Some problems in the approximation of functions of two variables and n- widths of integral operators
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- A theory of pseudoskeleton approximations
- NETGEN: An advancing front 2D/3D-mesh generator based on abstract rules
- Adaptive low-rank approximation of collocation matrices
- Construction and arithmetics of \(\mathcal H\)-matrices
- Approximation of boundary element matrices
- Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
- \(\mathcal H^2\)-matrix approximation of integral operators by interpolation
- Black box approximation of tensors in hierarchical Tucker format
- A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
- Hybrid cross approximation of integral operators
- Accelerating Galerkin BEM for linear elasticity using adaptive cross approximation
- Fast Directional Multilevel Algorithms for Oscillatory Kernels
- Construction of Data-Sparse $\mathcal{H}^2$-Matrices by Hierarchical Compression
- Adaptive Variable-Rank Approximation of General Dense Matrices
- An Implementation of the Fast Multipole Method without Multipoles
- On Multivariate Lagrange Interpolation
- Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
- A fast algorithm for particle simulations
- Multilevel approximation of boundary integral operators