Header

UZH-Logo

Maintenance Infos

Discrete boundary element methods on general meshes in 3D


Graham, I; Hackbusch, W; Sauter, S (2000). Discrete boundary element methods on general meshes in 3D. Numerische Mathematik, 86(1):103-137.

Abstract

This paper is concerned with the stability and convergence of fully discrete Galerkin methods for boundary integral equations on bounded piecewise smooth surfaces in . Our theory covers equations with very general operators, provided the associated weak form is bounded and elliptic on , for some . In contrast to other studies on this topic, we do not assume our meshes to be quasiuniform, and therefore the analysis admits locally refined meshes. To achieve such generality, standard inverse estimates for the quasiuniform case are replaced by appropriate generalised estimates which hold even in the locally refined case. Since the approximation of singular integrals on or near the diagonal of the Galerkin matrix has been well-analysed previously, this paper deals only with errors in the integration of the nearly singular and smooth Galerkin integrals which comprise the dominant part of the matrix. Our results show how accurate the quadrature rules must be in order that the resulting discrete Galerkin method enjoys the same stability properties and convergence rates as the true Galerkin method. Although this study considers only continuous piecewise linear basis functions on triangles, our approach is not restricted in principle to this case. As an example, the theory is applied here to conventional “triangle-based” quadrature rules which are commonly used in practice. A subsequent paper [14] introduces a new and much more efficient “node-based” approach and analyses it using the results of the present paper.

Abstract

This paper is concerned with the stability and convergence of fully discrete Galerkin methods for boundary integral equations on bounded piecewise smooth surfaces in . Our theory covers equations with very general operators, provided the associated weak form is bounded and elliptic on , for some . In contrast to other studies on this topic, we do not assume our meshes to be quasiuniform, and therefore the analysis admits locally refined meshes. To achieve such generality, standard inverse estimates for the quasiuniform case are replaced by appropriate generalised estimates which hold even in the locally refined case. Since the approximation of singular integrals on or near the diagonal of the Galerkin matrix has been well-analysed previously, this paper deals only with errors in the integration of the nearly singular and smooth Galerkin integrals which comprise the dominant part of the matrix. Our results show how accurate the quadrature rules must be in order that the resulting discrete Galerkin method enjoys the same stability properties and convergence rates as the true Galerkin method. Although this study considers only continuous piecewise linear basis functions on triangles, our approach is not restricted in principle to this case. As an example, the theory is applied here to conventional “triangle-based” quadrature rules which are commonly used in practice. A subsequent paper [14] introduces a new and much more efficient “node-based” approach and analyses it using the results of the present paper.

Statistics

Citations

Dimensions.ai Metrics
7 citations in Web of Science®
6 citations in Scopus®
12 citations in Microsoft Academic
Google Scholar™

Altmetrics

Downloads

33 downloads since deposited on 29 Nov 2010
5 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Language:English
Date:2000
Deposited On:29 Nov 2010 16:27
Last Modified:19 Feb 2018 22:17
Publisher:Springer
ISSN:0029-599X
Additional Information:The original publication is available at www.springerlink.com
OA Status:Green
Publisher DOI:https://doi.org/10.1007/PL00005399
Related URLs:http://www.zentralblatt-math.org/zbmath/search/?q=an%3A0966.65090
http://www.ams.org/mathscinet-getitem?mr=1774011

Download

Download PDF  'Discrete boundary element methods on general meshes in 3D'.
Preview
Filetype: PDF (Preprint)
Size: 16MB
View at publisher