Summary
We study additive Schwarz preconditioners with and without overlapping subspaces for the p-version of the boundary element method for solving weakly singular integral equations of the first kind in three dimensions. We prove that the condition numbers of both versions, with and without overlapping subspaces, of the additive Schwarz operator P grow not worse than p ε where ε is an arbitrary positive constant. Here p is the degree of the polynomials used in the Galerkin boundary element scheme. Numerical experiments underline these theoretical results and demonstrate the applicability of additive Schwarz methods for boundary element schemes in three dimensions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
CHAN, T. F. and MATHEW, T. P.: Domain decomposition algorithms, Acta Numerica, 61–143, 1994.
GRISVARD, P.: “Elliptic Problems in nonsmooth domains”, Pitman Publishing Inc., Boston, 1985.
HAHNE, M. and STEPHAN, E. P.: Schwarz iterations for the efficient solution of screen problems with boundary elements, Computing (to appear).
HEUER, N.: Efficient algorithms for the p-version of the boundary element method, J. Integral Equations Appl. (to appear).
HEUER, N., MAISCHAK, M., and STEPHAN, E. P.: The hp-version of the boundary element method for screen problems, Preprint, Institut für Angewandte Mathematik, Universität Hannover, Germany, 1995.
HEUER, N., STEPHAN, E. P., and TRAN, T.: Multilevel additive Schwarz method for the p- and hp-version boundary dement method, Applied Mathematics Report AMR95/37, The University of New South Wales, 1995.
STEPHAN, E. P.: Boundary integral equations for screen problems in R3, Integral Equations Operator Theory 10, 257–263, 1987.
STEPHAN, E. P. and TRAN, T.: Additive Schwarz method for the p-version boundary element method, Applied Mathematics Report AMR95/13, The University of New South Wales, 1995.
TRAN, T. and STEPHAN, E. P.: Additive Schwarz method for the h-version boundary element method, Appl. Anal, (to appear).
VON PETERSDORFF, T.: “Randwertprobleme der Elastizitätstheorie für Polyeder — Singularitäten und Approximation mit Randelementmethoden”, PhD thesis, Technische Hochschule Darmstadt, Darmstadt, 1989.
ZHANG, X.: Multilevel Schwarz methods, Numer. Math. 63, 521–539, 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
Heuer, N. (1996). Additive Schwarz Methods for Weakly Singular Integral Equations In R3 — The P-Version. In: Hackbusch, W., Wittum, G. (eds) Boundary Elements: Implementation and Analysis of Advanced Algorithms. Notes on Numerical Fluid Mechanics (NNFM), vol 50. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-89941-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-322-89941-5_10
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-322-89943-9
Online ISBN: 978-3-322-89941-5
eBook Packages: Springer Book Archive