Skip to main content
Log in

Two-level methods for the single layer potential in ℝ3

  • Published:
Computing Aims and scope Submit manuscript

Abstract

We consider weakly singular integral equations of the first kind on open surface pieces Γ in ℝ3. To obtain approximate solutions we use theh-version Galerkin boundary element method. Furthermore we introduce two-level additive Schwarz operators for non-overlapping domain decompositions of Γ and we estimate the conditions numbers of these operators with respect to the mesh size. Based on these operators we derive an a posteriori error estimate for the difference between the exact solution and the Galerkin solution. The estimate also involves the error which comes from an approximate solution of the Galerkin equations. For uniform meshes and under the assumption of a saturation condition we show reliability and efficiency of our estimate. Based on this estimate we introduce an adaptive multilevel algorithm with easily computable local error indicators which allows direction control of the local refinements. The theoretical results are illustrated by numerical examples for plane and curved surfaces.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bergh, J., Löfström, J.: Interpolation spaces. Berlin Heidelberg New York: Springer 1976.

    MATH  Google Scholar 

  2. Bornemann, F., Kornhuber, R.: Adaptive multilevel methods in three space dimensions. Int. J. Numer. Meth. Eng.36, 3187–3203 (1993).

    Article  MATH  Google Scholar 

  3. Cao, T.: Adaptive and additive multilevel methods for boundary integral equations. Thesis, School of Mathematics, University of New South Wales, Sydney, Australia, 1995.

    Google Scholar 

  4. Dahlke, S., Dahmen, W., Hochmuth, R., Schneider, R.: Stable multiscale bases and local error estimation for elliptic problems. Preprint, TH Aachen, 1995.

  5. Deuflhard, P., Leinen, P., Yserentant, H.: Concepts of an adaptive hierarchical finite element code. Impact Comput. Sci. Eng.1, 3–35 (1989).

    Article  MATH  Google Scholar 

  6. Funken, S. A.: Schnelle Lösungsverfahren für FEM-BEM Kopplungsgleichungen. PhD thesis, Institut für Angewandte Mathematik, Universität Hannover, 1996.

  7. Grisvard, P.: Elliptic problems in nonsmooth domains. Boston: Pitman 1985.

    MATH  Google Scholar 

  8. Heuer, N., Maischak, M., Stephan, E. P.: Thehp-version of the boundary element method for screen problems. Preprint, Universität Hannover (submitted for publication).

  9. Mund, P.: On the implementation of theh-p-boundary element method on curved surfaces. In: Hackbusch, W., Wittum, G. (eds.) Boundary elements: Implementation and Analysis of Advanced Algorithms. Proceedings of the 12th GAMM-Seminar Kiel, 1996. Notes on Numerical Fluid Mechanics Vol. 54. Vieweg, Braunschweig, 1996, 182–193.

    Google Scholar 

  10. Oswald, P.: Multilevel-splitted norms forH −1/2, Preprint, Institute for Algorithms and Scientific Computing, GMD, Sankt Augustin, Germany, 1997.

    Google Scholar 

  11. von Petersdorf, T.: Randwertprobleme der Elastizitätstheorie für Polyeder — Singularitäten und Approximation mit Randelementmethoden. Thesis, Technische Hochschule Darmstadt, 1989.

  12. Stephan, E. P.: Boundary integral equations for screen problems in ℝ3. J. Integr. Equations Oper. Theory10, 236–257 (1987).

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Supported by the German Research Foundation (DFG) under grant Ste 238/25-9.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mund, P., Stephan, E.P. & Weiße, J. Two-level methods for the single layer potential in ℝ3 . Computing 60, 243–266 (1998). https://doi.org/10.1007/BF02684335

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02684335

AMS Subject Classifications

Key words

Navigation