Abstract
We introduce a method for the computation of singular integrals arising in the discretization of integral equations. The basic method is based on the concept of admissible subdomains, known, e.g., from panel clustering techniques and -matrices: We split the domain of integration into a hierarchy of subdomains and perform standard quadrature on those subdomains that are amenable to it. By using additional properties of the integrand, we can significantly reduce the algorithmic complexity of our approach. The method works also well for hypersingular integrals.
Similar content being viewed by others
References
Börm, S., Grasedyck, L.: Low-rank approximation of integral operators by interpolation. Computing 72, 325–332 (2004).
Duffy, M. G.: Quadrature over a pyramid or cube of integrands with a singularity at a vertex. SIAM J. Numer. Anal. 19, 1260–1262 (1982).
Erichsen, S., Sauter, S. A.: Efficient automatic quadrature in 3-D Galerkin BEM. Comp. Meth. Appl. Mech. Engng. 157, 215–224 (1998).
Guiggiani, M.: Direct evaluation of hypersingular integrals in 2-D BEM. In: Numerical techniques for boundary element methods (Hackbusch, W., ed.), pp. 23–34. Braunschweig: Vieweg 1992.
Hackbusch, W. (ed.): Numerical techniques for boundary element methods. Notes on Numerical Fluid Mechanics, vol. 33. Braunschweig: Vieweg 1992.
Hackbusch, W., Sauter, S. A.: On numerical cubatures of nearly singular surface integrals arising in BEM collocation. Computing 52, 139–159 (1994).
Hackbusch, W., Wittum, G. (eds.): Boundary elements: implementation and analysis of advanced algorithms. Notes on Numerical Fluid Mechanics, vol. 54. Braunschweig: Vieweg 1996.
Hadamard, J.: Le probleme de Cauchy et les équations aux dérivées partielles linéaires hyperboliques. Paris: Hermann 1932.
Kieser, R., Schwab, C., Wendland, W. L.: Numerical evaluation of singular and finite-part integrals on curved surfaces using symbolic manipulation. In: Numerical techniques for boundary element methods (Hackbusch, W., ed.), pp. 279–301. Braunschweig: Vieweg 1992.
Sauter, S. A.: Über die effiziente Verwendung des Galerkin-Verfahrens zur Lösung Fredholmscher Integralgleichungen. Doctoral thesis, University of Kiel 1992.
Sauter, S. A.: Cubature techniques for 3-D Galerkin BEM. In: Boundary elements: implementation and analysis of advanced algorithms (Hackbusch, W., Wittum, G., eds.), pp. 29–44. Braunschweig: Vieweg 1996.
Sauter, S. A. Lage, C.: On the efficient computation of singular and nearly singular integrals arising in 3-D Galerkin BEM. ZAMM 76, 273–275 (1996).
Sauter, S. A. Lage, C.: Transformation of hypersingular integrals and black-box cubature. Math. Comp. 70, 223–250 (2001).
Sauter, S. A., Schwab, C.: Quadrature for hp -Galerkin BEM in ℝ3. Numer. Math. 78, 211–258 (1997).
Schwab, C.: Variable order composite quadrature of singular and nearly singular integrals. Computing 53, 173–194 (1994).
Schwab, C., Wendland, W. L.: On numerical cubatures of singular surface integrals in boundary element methods. Numer. Math. 62, 343–36 (1992).
Stoer, J.: Einführung in die Numerische Mathematik IV, 8th ed. Berlin: Springer 1999.
Vainikko, G.: Multidimensional weakly singular integral equations. Berlin: Springer 1991.
Yserentant, H.: A remark on the numerical computation of improper integrals. Numer. Math. 30, 179–183 (1983).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Börm, S., Hackbusch, W. Hierarchical Quadrature for Singular Integrals. Computing 74, 75–100 (2005). https://doi.org/10.1007/s00607-004-0076-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-004-0076-0