Abstract
In this paper, we propose a method for the fast evaluation of integrals stemming from boundary element methods including discretisations of the classical single and double layer potential operators. Our method is based on the parametrisation of boundary elements in terms of a d-dimensional parameter tuple. We interpret the integral as a real-valued function f depending on d parameters and show that 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. We demonstrate that highly accurate integral values can be obtained at very moderate costs.
Similar content being viewed by others
References
Ballani, J., Grasedyck, L., Kluge, M.: Black box approximation of tensors in hierarchical Tucker format. Preprint 57/2010, Max Planck Institute of Mathematics in the Sciences (2010)
Bonnet M.: Differentiability of strongly singular and hypersingular boundary integral formulations with respect to boundary perturbations. Comput. Mech. 19(3), 240–246 (1997)
Börm, S., Grasedyck, L., Hackbusch, W.: Hierarchical Matrices. Lecture Note 21 of the Max Planck Institute for Mathematics in the Sciences (2003)
Erichsen S., Sauter S.A.: Efficient automatic quadrature in 3-d Galerkin BEM. Comput. Methods Appl. Mech. Eng. 157, 215–224 (1998)
Espig M., Grasedyck L., Hackbusch W.: Black box low tensor rank approximation using fibre-crosses. Constr. Approx. 30, 557–597 (2009)
Grasedyck L.: Hierarchical singular value decomposition of tensors. SIAM J. Matrix Anal. Appl. 31, 2029–2054 (2010)
Hackbusch W., Kühn S.: A new scheme for the tensor representation. J. Fourier Anal. Appl. 15(5), 706–722 (2009)
Kolda T.G., Bader B.W.: Tensor decompositions and applications. SIAM Rev. 51(3), 455–500 (2009)
Lage C., Sauter S.A.: On the efficient computation of singular and nearly singular integrals arising in 3D Galerkin BEM. ZAMM 76, 273–275 (1996)
Oseledets I.V., Tyrtyshnikov E.E.: Breaking the curse of dimensionality, or how to use svd in many dimensions. SIAM J. Sci. Comput. 31(5), 3744–3759 (2009)
Oseledets I.V., Tyrtyshnikov E.E.: TT-cross approximation for multidimensional arrays. Linear Algebra Appl. 432, 70–88 (2010)
Rjasanow S., Steinbach O.: The Fast Solution of Boundary Integral Equations. Mathematical and Analytical Techniques with Applications to Engineering. Springer, Berlin (2007)
Sauter S.A., Schwab C.: Randelementmethoden. Teubner, Stuttgart (2004)
Schwab C., Wendland W.L.: Kernel properties and representations of boundary integral operators. Math. Nachr. 156, 187–218 (1992)
Stoer J.: Einführung in die Numerische Mathematik I 5th edn. Springer, Berlin (1989)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ballani, J. Fast evaluation of singular BEM integrals based on tensor approximations. Numer. Math. 121, 433–460 (2012). https://doi.org/10.1007/s00211-011-0436-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-011-0436-6