Skip to main content

Additive Schwarz Methods for Weakly Singular Integral Equations In R3 — The P-Version

  • Chapter
Boundary Elements: Implementation and Analysis of Advanced Algorithms

Part of the book series: Notes on Numerical Fluid Mechanics (NNFM) ((NONUFM,volume 50))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. CHAN, T. F. and MATHEW, T. P.: Domain decomposition algorithms, Acta Numerica, 61–143, 1994.

    Google Scholar 

  2. GRISVARD, P.: “Elliptic Problems in nonsmooth domains”, Pitman Publishing Inc., Boston, 1985.

    MATH  Google Scholar 

  3. HAHNE, M. and STEPHAN, E. P.: Schwarz iterations for the efficient solution of screen problems with boundary elements, Computing (to appear).

    Google Scholar 

  4. HEUER, N.: Efficient algorithms for the p-version of the boundary element method, J. Integral Equations Appl. (to appear).

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. STEPHAN, E. P.: Boundary integral equations for screen problems in R3, Integral Equations Operator Theory 10, 257–263, 1987.

    Article  Google Scholar 

  8. 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.

    Google Scholar 

  9. TRAN, T. and STEPHAN, E. P.: Additive Schwarz method for the h-version boundary element method, Appl. Anal, (to appear).

    Google Scholar 

  10. VON PETERSDORFF, T.: “Randwertprobleme der Elastizitätstheorie für Polyeder — Singularitäten und Approximation mit Randelementmethoden”, PhD thesis, Technische Hochschule Darmstadt, Darmstadt, 1989.

    MATH  Google Scholar 

  11. ZHANG, X.: Multilevel Schwarz methods, Numer. Math. 63, 521–539, 1992.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics