Approximation of integral operators by Green quadrature and nested cross approximation

Abstract

We present a fast algorithm that constructs a data-sparse approximation of matrices arising in the context of integral equation methods for elliptic partial differential equations. The new algorithm uses Green's representation formula in combination with quadrature to obtain a first approximation of the kernel function and then applies nested cross approximation to obtain a more efficient representation. The resulting ${\mathcal{H}}^2$-matrix representation requires $\mathcal{O}(nk)$ units of storage for an $n\times n$ matrix, where $k$ depends on the prescribed accuracy.

Cited by in corpus (5)

• Theory and implementation of $\mathcal{H}$-matrix based iterative and direct solvers for Helmholtz and elastodynamic oscillatory kernels
• Large-scale magnetostatic field calculation in finite element micromagnetics with H2-matrices
• Efficiency Assessment of Approximated Spatial Predictions for Large Datasets
• Vlasov-Poisson system tackled by particle simulation utilising boundary element methods
• Uniform H-matrix Compression with Applications to Boundary Integral Equations