\(\mathcal H^2\)-matrix approximation of integral operators by interpolation
From MaRDI portal
Publication:1862011
DOI10.1016/S0168-9274(02)00121-6zbMath1019.65103MaRDI QIDQ1862011
Steffen Börm, Wolfgang Hackbusch
Publication date: 10 March 2003
Published in: Applied Numerical Mathematics (Search for Journal in Brave)
collocation methodintegral equationkernel approximationasymptotic smoothnesstensor product interpolation operator
Numerical methods for integral equations (65R20) Integral operators (45P05) Fredholm integral equations (45B05)
Related Items
\(\mathcal H^2\)-matrix arithmetics in linear complexity ⋮ On Iterated Interpolation ⋮ 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 ⋮ 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 ⋮ Approximate moment matrix decomposition in wavelet Galerkin BEM ⋮ The ACA-BEM approach with a binary-key mosaic partitioning for modelling multiple bubble dynamics ⋮ Computation of electric field inside substations with boundary element methods and adaptive cross approximation ⋮ A Boundary Element Method Based on the Hierarchical Matrices and Multipole Expansion Theory for Acoustic 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 ⋮ Data-sparse approximation of non-local operators by \(\mathcal H^2\)-matrices ⋮ Fast multipole boundary element method for the acoustic analysis of finite periodic structures ⋮ Isogeometric shape optimization of periodic structures in three dimensions ⋮ The \(\mathcal H^2\)-wavelet method ⋮ Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners ⋮ Multilevel tensor approximation of PDEs with random data ⋮ Finite element discretizations for variable-order fractional diffusion problems ⋮ Algorithmic patterns for \(\mathcal {H}\)-matrices on many-core processors ⋮ An explicitly-sparse representation for oscillatory kernels with wave atom-like functions ⋮ \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices ⋮ An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations ⋮ On fast matrix-vector multiplication in wavelet Galerkin BEM ⋮ Constructing nested bases approximations from the entries of non-local operators ⋮ Fast evaluation of boundary integral operators arising from an eddy current problem. ⋮ Comparison of fast boundary element methods on parametric surfaces ⋮ Fast algorithms for large dense matrices with applications to biofluids ⋮ The Inverse Fast Multipole Method: Using a Fast Approximate Direct Solver as a Preconditioner for Dense Linear Systems ⋮ Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation ⋮ Iterative representing set selection for nested cross approximation ⋮ Coupled boundary-element scheme for eddy-current computation ⋮ Approximation of integral operators by variable-order interpolation ⋮ Approximation of integral operators by \(\mathcal H^2\)-matrices with adaptive bases ⋮ Applications of \(\mathcal H\)-matrix techniques in micromagnetics ⋮ Electric 3D‐simulation of metallized film capacitors ⋮ \(\mathcal H^2\)-matrices -- multilevel methods for the approximation of integral operators. ⋮ Approximation of integral operators by Green quadrature and nested cross approximation ⋮ Preconditioners for hierarchical matrices based on their extended sparse form ⋮ Multipatch approximation of the de Rham sequence and its traces in isogeometric analysis ⋮ A stable matrix version of the fast multipole method: stabilization strategies and examples ⋮ Isogeometric multilevel quadrature for forward and inverse random acoustic scattering ⋮ A fast isogeometric BEM for the three dimensional Laplace- and Helmholtz problems ⋮ A Power Schur Complement Low-Rank Correction Preconditioner for General Sparse Linear Systems ⋮ 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 ⋮ Hybrid cross approximation of integral operators
Cites Work
- Unnamed Item
- On the fast matrix multiplication in the boundary element method by panel clustering
- Mosaic-skeleton approximations
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- Variable order panel clustering
- A sparse \({\mathcal H}\)-matrix arithmetic: General complexity estimates
- A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
- Wavelets on Manifolds I: Construction and Domain Decomposition
