Schwarz iterations for the efficient solution of screen problems with boundary elements (Q1906684)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Schwarz iterations for the efficient solution of screen problems with boundary elements |
scientific article |
Statements
Schwarz iterations for the efficient solution of screen problems with boundary elements (English)
0 references
22 January 1997
0 references
Schwarz methods are domain decomposition algorithms and they have been used and analyzed extensively for elliptic partial differential equations. The present paper is a contribution to the much smaller literature on Schwarz methods for boundary element methods. After a general introduction, the authors give a short introduction to multiplicative and additive Schwarz algorithms and their basic theory. Their algorithm is based on one level of overlapping subregions the union of which covers the region on which the integral operator is defined. Each of these subregions is partitioned into elements and piecewise constant elements are used to approximate certain Fredholm integral equations of the first kind by using a Galerkin procedure. One of the main results shows that the rate of convergence of the Schwarz methods is independent of the dimension of the finite element space. As often is the case, an extension theorem plays a central role. The other major issue is, as always, how the performance depends on \(k\), the number of subregions. By using the tools of the trade, the authors establish that the condition number of the additive Schwarz operator is bounded from above by the third power of \(k\). The numerical experiments reported in the paper, add to its value, and indicate that the methods behave better than what this result might suggest.
0 references
screen problems
0 references
Galerkin method
0 references
Schwarz methods
0 references
domain decomposition algorithms
0 references
boundary element methods
0 references
Fredholm integral equations
0 references
convergence
0 references
finite element
0 references
performance
0 references
condition number
0 references
additive Schwarz operator
0 references
numerical experiments
0 references
0 references
0 references
0 references
0 references
0 references
0 references