Skip to main content
SpringerLink
Log in

Domain Decomposition Boundary Element Methods: Preprocessing and Parallel Solution

  • Chapter
Boundary Elements: Implementation and Analysis of Advanced Algorithms

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

  • 148 Accesses

Summary

The Domain Decomposition Method (DD) is a powerful tool for deriving boundary element equations approximating boundary value problems with piecewise homogeneous material properties and for constructing the corresponding parallel solvers. Although the method allows the coupling of different discretization techniques, i.e., Boundary Element Methods (BEM) and Finite Element Methods (FEM), as it is desired in various applications, we discuss pure BEM formulations in this paper. We introduce the Adaptive Domain Decomposition Preprocessor ADDPre which realizes an automatic decomposition of the domain under consideration into p subdomains, where p is the number of processors to be used. Furthermore, the parallel algorithm and the preconditioners being involved are discussed. Numerical examples, including potential and linear elasticity problems, which demonstrate the high efficiency of the algorithm are presented.

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

Access this chapter

Log in via an institution
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. J. H. Bramble, Z. Leyk, and J. E. Pasciak. The analysis of multigrid algorithms for pseudodifferential operators of order minus one. Math. Comp., 63:461–478, 1994.

    Article  MathSciNet  MATH  Google Scholar 

  2. J. H. Bramble and J. E. Pasciak. A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems. Math. Comp., 50(181):1–17, 1988.

    Article  MathSciNet  MATH  Google Scholar 

  3. C. Carstensen. Nonlinear interface problems in solid mechanics — Finite element and boundary element coupling. Habilitation thesis, University of Hannover, 1992.

    Google Scholar 

  4. C. Carstensen, M. Kuhn, and U. Langer. Fast parallel solvers for symmetric boundary element domain decomposition equations. Report 50x, Institute of Mathematics, Johannes Kepler University Linz, 1996.

    Google Scholar 

  5. M. Costabel. Boundary integral operators on Lipschitz domains: Elementary results. SIAM J. Math. Anal., 19:613–626, 1988.

    Article  MathSciNet  MATH  Google Scholar 

  6. G. Globisch. PARMESH — a parallel mesh generator. Parallel Computing, 21(3):509–524, 1995.

    Article  MathSciNet  MATH  Google Scholar 

  7. M. Goppold, G. Haase, B. Heise, and M. Kuhn. Preprocessing in BE/FE domain decomposition methods. Technical Report 96–2, Institute of Mathematics, Johannes Kepler University Linz, 1996.

    Google Scholar 

  8. G. Haase, B. Heise, M. Jung, and M. Kuhn. FEMBEM — a parallel solver for linear and nonlinear coupled FE/BE-equations. Priority Research Programme “Boundary Element Methods”, Report 94–16, University of Stuttgart, 1994.

    Google Scholar 

  9. G. Haase, B. Heise, M. Kuhn, and U. Langer. Adaptive domain decomposition methods for finite and boundary element equations. In Reports from the Final Conference of the Priority Research Programme Boundary Element Methods 1989–1995, (W. Wendland ed.), Stuttgart, October 1995, Berlin, 1996. Springer Verlag. Also Technical Report 95–2, Institute of Mathematics, Johannes Kepler University Linz, 1995.

    Google Scholar 

  10. B. Heise. Nonlinear field calculations with multigrid-Newton methods. IMPACT of Computing in Science and Engineering, 5:75–110, 1993.

    Article  MathSciNet  MATH  Google Scholar 

  11. B. Heise and M. Kuhn. Parallel solvers for linear and nonlinear exterior magnetic field problems based upon coupled FE/BE formulations. Computing, 56(3), 1996. To appear.

    Google Scholar 

  12. G. C. Hsiao and W. L. Wendland. Domain decomposition in boundary element methods. In Proc. of IV Int. Symposium on Domain Decomposition Methods, (R. Glowinski, Y. A. Kuznetsov, G. Meurant, J. Périaux, O. B. Widlund eds.), Moscow, May 1990, pages 41–49, Philadelphia, 1991. SIAM Publ.

    Google Scholar 

  13. M. Jung, U. Langer, A. Meyer, W. Queck, and M. Schneider. Multigrid preconditioners and their applications. In G. Telschow, editor, Third Multigrid Seminar, Biesenthal 1988, pages 11–52, Berlin, 1989. Karl-Weierstrass-Institut. Report R-MATH-03/89.

    Google Scholar 

  14. U. Langer. Parallel iterative solution of symmetric coupled FE/BE- equations via domain decomposition. Contemporary Mathematics, 157:335–344, 1994.

    Article  Google Scholar 

  15. H. D. Simon. Partitioning of unstructured problems for parallel processing. Comput. System in Eng., 2:135–148, 1991.

    Article  Google Scholar 

  16. O. Steinbach. Gebietsdekompositionsmethoden in der BEM. Priority Research Programme “Boundary Element Methods”, Report 92–17, University of Stuttgart, 1992.

    Google Scholar 

  17. C. H. Tong, T. F. Chan, and C. J. Kuo. A domain decomposition preconditioner based on a change to a multilevel nodal basis. SIAM J. Sci. Stat. Comput., 12(6):1486–1495, 1991.

    Article  MathSciNet  MATH  Google Scholar 

  18. T. von Petersdorff and E. P. Stephan. On the convergence of the multigrid method for a hypersingular integral equation of the first kind. Num. Math., 57:379–391, 1990.

    Article  MATH  Google Scholar 

  19. T. von Petersdorff and E. P. Stephan. Multigrid solvers and preconditioners for first kind integral equations. Num. Methods for Partial Differential Equations, 8:443–450, 1992.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, Johannes Kepler University Linz, Altenbergerstr. 69, A-4040, Linz, Austria

    Michael Kuhn

Authors
  1. Michael Kuhn
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Lehrstuhl Praktische Mathematik, Mathematisches Seminar II, Christian-Albrechts-Universität Kiel, Hermann-Rodewald-Str. 3, 24098, Kiel, Germany

    Wolfgang Hackbusch

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden

About this chapter

Cite this chapter

Kuhn, M. (1996). Domain Decomposition Boundary Element Methods: Preprocessing and Parallel Solution. 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_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-322-89941-5_12

  • 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

Search

Navigation