Fast evaluation of singular BEM integrals based on tensor approximations
In boundary element methods (BEMs) one often is required to evaluate integrals of the form \[ \displaystyle\int_{\sigma}\int_{\tau}\varphi(x)k(x,y)\psi(y)dydx, \] where \(\sigma,\tau\subset \Gamma\) are boundary elements on the boundary \(\Gamma:=\partial\Omega\) of a domain \(\Omega\subset R^l\) \((l=2,3)\) and \(k:\mathbb R^l\times \mathbb R^l\to \mathbb R\) is a kernel function that has a singularity at \(x=y\) and is analytic elsewhere. In this paper, the author proposes a new method for the fast evaluation of integrals stemming from boundary element methods including discretisations of the classical single and double layer potential operators. The key idea behind this new approach is the investigation of functions of the type \[ f(a):=\displaystyle\int_{\sigma(a)}\int_{\tau(a)}\varphi(x)k(x,y)\psi(y)dydx, \] where \(a\in \mathbb R^d\) is a parameter tuple describing the domains \(\sigma(a)\) and \(\tau(a)\). The function \(f\) is smooth in a \(d\)-dimensional box. A standard interpolation of \(f\) by polynomials leads to a \(d\)-dimensional tensor which is given by the values of \(f\) at the interpolation points. This tensor may be approximated in a low rank tensor format like the (CP) format or the \({\mathcal H}\)-Tucker format. The tensor approximation has to be done only once and allows us to evaluate interpolants in \({\mathcal O}(dr(m+1))\) operations in the (CP) format, or \({\mathcal O}(dk^3+dk(m+1))\) operations in the \({\mathcal H}\)-Tucker format, where \(m\) denotes the interpolation order and the ranks \(r,k\) are small integers. The author demonstrates that highly accurate integral values can be obtained at very moderate costs. Finally, the potential of the new approach is illustrated by a number of numerical examples.
- scientific article; zbMATH DE number 1215380
- Computation of nearly singular integrals in 3D BEM
- Evaluation of singular and nearly singular integrals in the BEM with exact geometrical representation
- Numerical integration schemes for evaluation of (hyper)singular integrals in 2D BEM
- Efficient evaluation of weakly/strongly singular domain integrals in the BEM using a singular nodal integration method
- A general algorithm for numerical evaluation of nearly singular integrals over high-order geometry elements in 3D BEM
- Tensor structured evaluation of singular volume integrals
- scientific article; zbMATH DE number 1303803
- Scaling integration method for singular integrals and its application to BEM
- A new method for numerical evaluation of nearly singular integrals over high-order geometry elements in 3D BEM
- A new scheme for the tensor representation
- Black box approximation of tensors in hierarchical Tucker format
- Black box low tensor-rank approximation using fiber-crosses
- Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions
- Differentiability of strongly singular and hypersingular boundary integral formulations with respect to boundary perturbations
- Efficient automatic quadrature in 3-D Galerkin BEM
- Hierarchical Singular Value Decomposition of Tensors
- Kernel Properties and Representations of Boundary Integral Operators
- On a Class of Winkler‐Type Contact Problems
- Tensor Decompositions and Applications
- The fast solution of boundary integral equations.
- TT-cross approximation for multidimensional arrays
- Tensor structured evaluation of singular volume integrals
- Black box approximation of tensors in hierarchical Tucker format
- A low-rank approach to the computation of path integrals
- Approximation rates for the hierarchical tensor format in periodic Sobolev spaces
- Adaptive cross approximation of tensors arising in the discretization of boundary integral operator shape derivatives
- A literature survey of low-rank tensor approximation techniques
- Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs
- \(L^{\infty}\) estimation of tensor truncations
- Numerical tensor calculus
- Algorithm 941: \texttt{htucker} -- a Matlab toolbox for tensors in hierarchical Tucker format
This page was built for publication: Fast evaluation of singular BEM integrals based on tensor approximations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q443849)
