UZH-Logo

Fast cluster techniques for BEM


Krzebek, N; Sauter, S (2003). Fast cluster techniques for BEM. Engineering Analysis with Boundary Elements, 27(5):455-467.

Abstract

In this paper, we will present a new approach for solving boundary integral equations with panel clustering. In contrast to all former versions of panel clustering, the computational and storage complexity of the algorithm scales linearly with respect to the number of degrees of freedom without any additional logarithmic factors. The idea is to develop alternative formulations of all classical boundary integral operators for the Laplace problem where the kernel function has a reduced singular behaviour. It turns out that the application of the panel-clustering method with variable approximation order preserves the asymptotic convergence rate of the discretisation and has significantly reduced complexity.

In this paper, we will present a new approach for solving boundary integral equations with panel clustering. In contrast to all former versions of panel clustering, the computational and storage complexity of the algorithm scales linearly with respect to the number of degrees of freedom without any additional logarithmic factors. The idea is to develop alternative formulations of all classical boundary integral operators for the Laplace problem where the kernel function has a reduced singular behaviour. It turns out that the application of the panel-clustering method with variable approximation order preserves the asymptotic convergence rate of the discretisation and has significantly reduced complexity.

Citations

3 citations in Web of Science®
2 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

24 downloads since deposited on 29 Nov 2010
14 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
Uncontrolled Keywords:Boundary integral equations; Panel-clustering method; Galerkin boundary element method; Alternative representations
Language:English
Date:2003
Deposited On:29 Nov 2010 16:26
Last Modified:05 Apr 2016 13:25
Publisher:Elsevier
ISSN:0955-7997
Additional Information:Copyright © 2003 Published by Elsevier Science Ltd.
Publisher DOI:10.1016/S0955-7997(02)00155-8
Related URLs:http://www.zentralblatt-math.org/zbmath/search/?q=an%3A1035.65142
Permanent URL: http://doi.org/10.5167/uzh-21888

Download

[img]
Preview
Filetype: PDF (Preprint)
Size: 227kB
View at publisher

TrendTerms

TrendTerms displays relevant terms of the abstract of this publication and related documents on a map. The terms and their relations were extracted from ZORA using word statistics. Their timelines are taken from ZORA as well. The bubble size of a term is proportional to the number of documents where the term occurs. Red, orange, yellow and green colors are used for terms that occur in the current document; red indicates high interlinkedness of a term with other terms, orange, yellow and green decreasing interlinkedness. Blue is used for terms that have a relation with the terms in this document, but occur in other documents.
You can navigate and zoom the map. Mouse-hovering a term displays its timeline, clicking it yields the associated documents.

Author Collaborations