Skip to main content
SpringerLink
Log in

Adaptive Domain Decomposition Methods for Finite and Boundary Element Equations

  • Conference paper
Boundary Element Topics

Abstract

The use of the FEM and BEM in different subdomains of a non-overlapping Domain Decomposition (DD) and their coupling over the coupling boundaries (interfaces) brings about several advantages in many practical applications. The paper presents parallel solvers for large-scaled coupled FE-BE-DD equations approximating linear and nonlinear plane magnetic field problems as well as plane linear elasticity problems. The parallel algorithms presented are of asymptotically optimal, or, at least, almost optimal complexity and of high parallel efficiency.

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.B. 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. Bramble, J.H., Pasciak, J.B. (1988): A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems. Mathematics of Computation 50(181) 1–17

    Article  MathSciNet  MATH  Google Scholar 

  3. Bramble, J.H., Pasciak, J.B., Schatz, A.H. (1986,1987,1988,1989): The construction of preconditioners for elliptic problems by substructuring I - IV. Mathematics of Computation 47, 103–134, 49, 1-16, 51, 415-430, 53, 1-24

    Article  MathSciNet  MATH  Google Scholar 

  4. Brink, U., Kreienmeyer, M., Stein, E. (1995): Different methodologies for coupled BEM and FEM with implementation on parallel computers. In this proceedings

    Google Scholar 

  5. Carstensen, C., Kuhn, M., Langer, U. (1995): Fast parallel solvers for symmetric boundary element domain decomposition equations. Report 499, Johannes Kepler University Linz, Institute of Mathematics

    Google Scholar 

  6. Carstensen, C., Wriggers, P. (1996): On the symmetric boundary element method and the symmetric coupling of boundary elements and finite elements. To appear in IMA Journal of Numerical Analysis

    Google Scholar 

  7. Costabel, M. (1987): Symmetric methods for the coupling of finite elements and boundary elements. In: Brebbia, C.A., Wendland, W.L., Kuhn, G. (eds.) Boundary Elements IX. Springer, pp. 411-420

    Google Scholar 

  8. Costabel, M. (1988): Boundary integral operators on Lipschitz domains: Elementary results. SIAMJ. Math. Anal. 19, 613–626

    Article  MathSciNet  MATH  Google Scholar 

  9. Dryja, M. (1982): A capacitance matrix method for Dirichlet problems on polygonal regions. Numerische Mathematik 39(1) 51–64

    Article  MathSciNet  MATH  Google Scholar 

  10. Funken, S.A., Stephan, E.P. (1995): Fast solvers with multigrid preconditioners for linear FEM-BEM coupling. Preprint, Universität Hannover, Institut für Angewandte Mathematik

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  12. Goppold, M., Haase, G., Heise, B., Kuhn, M. (1996): Preprocessing in BE/FE domain decomposition methods. Technical Report, Johannes Kepler University Linz. In Preparation.

    Google Scholar 

  13. Haase, G. (1995): Hierarchical extension operators plus smoothing in domain decomposition preconditioners. Report 497, Johannes Kepler University Linz, Institute of Mathematics

    Google Scholar 

  14. Haase, G., Heise, B., Jung, M., Kuhn, M. (1994): FEMGDBEM - a parallel solver for linear and nonlinear coupled FE/BE-equations. DFG-Schwerpunkt “Randelementmethoden”, Report 94-16, University Stuttgart

    Google Scholar 

  15. Haase, G., Langer, U. (1992): The non-overlapping domain decomposition multiplicative Schwarz method. International Journal of Computer Mathematics 44, 223–242

    Article  MATH  Google Scholar 

  16. Haase, G., Langer, U. (1999): The efficient parallel solution of PDEs. To appear in Computers Math. Applic.

    Google Scholar 

  17. Haase, G., Langer, U., Meyer, A. (1990): A new approach to the Dirichlet domain decomposition method. In: Hengst, S. (ed.) Fifth Multigrid Seminar, Eberswalde 1990, Berlin. Karl-Weierstrass-Institut, pp. 1-59. Report R-MATH-09/90

    Google Scholar 

  18. Haase, G., Langer, U., Meyer, A. (1991): The approximate dirichlet domain decomposition method. Part I: An algebraic approach. Part II: Applications to 2nd-order elliptic boundary value problems. Computing 47, 137-151 (Part I), 153-167 (Part II)

    Google Scholar 

  19. Haase, G., Langer, U., Meyer, A. (1992): Domain decomposition preconditioners with inexact subdomain solvers. J. of Num. Lin. Alg. with Appl. 1, 27–42

    MathSciNet  Google Scholar 

  20. Haase, G., Langer, U., Meyer, A., Nepomnyaschikh, S.V. (1994): Hierarchical extension operators and local multigrid methods in domain decomposition preconditioners. East-West J. Numer. Math. 2(3) 173–193

    MathSciNet  MATH  Google Scholar 

  21. Hackbusch, W. (1985): Multi-Grid methods and applications, volume 4 of Springer Series in Computational Mathematics. Springer, Berlin

    Google Scholar 

  22. Hackbusch, W., Lage, L., Sauter, S.A. (1995): On the efficient realization of sparse matrix techniques for integral equations with focus on panel clustering, cubature and software design aspects. In this proceedings

    Google Scholar 

  23. Heise, B. (1991): Mehrgitter-Newton-Verfahren zur Berechnung nichtlinearer magnetischer Felder. Wissenschaftliche Schriftenreihe 4/1991, Technische Universitat Chemnitz

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  25. Heise, B. (1994): Analysis of a fully discrete finite element method for a nonlinear magnetic field problem. SIAMJ. Numer. Anal. 31(3) 745–759

    Article  MathSciNet  MATH  Google Scholar 

  26. Heise, B. (1995): Nonlinear field simulation with FE domain decomposition methods on massively parallel computers. Submitted to Surveys on Mathematics for Industry

    Google Scholar 

  27. Heise, B. (1995): Nonlinear simulation of electromagnetic fields with domain decomposition methods on MIMD parallel computers. To appear in Journal of Computational and Applied Mathematics 62

    Google Scholar 

  28. Heise, B., Jung, M. (1995): Comparison of parallel solvers for nonlinear elliptic problems based on domain decomposition ideas. Report 494, Johannes Kepler University Linz, Institute of Mathematics

    Google Scholar 

  29. Heise, B., Jung, M. (1995): Robust parallel multilevel methods. Submitted for Publication

    Google Scholar 

  30. Heise, B., Kuhn, M. (1995): Parallel solvers for linear and nonlinear exterior magnetic field problems based upon coupled FE/BE formulations. To appear in Computing. Also Report No. 486, Inst, of Mathematics, Univ. Linz

    Google Scholar 

  31. Holzer, S. (1992): On the engineering analysis of 2D problems by the symmetric Galerkin boundary element method and coupled BEM/FEM. In: Kane, J.H., Maier, G., Tosaka, N., Atluri, S.N. (eds.) Advances in boundary element techniques. Springer, Berlin New York Heidelberg

    Google Scholar 

  32. Hsiao, G.C., Khoromskij, B.N., Wendland, W.L. (1994): Boundary integral operators and domain decomposition. Preprint 94-11, Universität Stuttgart, Mathematisches Institut A

    Google Scholar 

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

    Google Scholar 

  34. Khoromskij, B.N., Mazurkevich, G.E., Zhidkov, E.P. (1990): Domain decomposition method for magnetostatics nonlinear problems in combined formulation. Sov. J. Numer. Anal. Math. Modelling 5(2) 111–136

    Article  MATH  Google Scholar 

  35. Khoromskij, B.N., Wendland, W.L. (1992): Spectrally equivalent preconditioners for boundary equations in substructuring techniques. East-West Journal of Numerical Mathematics 1(1) 1–26.

    MathSciNet  Google Scholar 

  36. Kuhn, M., Langer, U. (1995): Parallel algorithms for symmetric boundary element equations. ZAMM, submitted for publication.

    Google Scholar 

  37. Langer, U. (1994): Parallel iterative solution of symmetric coupled FE/BEequations via domain decomposition. Contemporary Mathematics 157, 335— 344

    Google Scholar 

  38. Nepomnyaschikh, S.V. (1995): Optimal multilevel extension operators. Preprint SPC 95-3, Technische Universität Chemnitz-Zwickau, Fakultät für Mathematik

    Google Scholar 

  39. Rjasanow, S. (1990): Vorkonditionierte iterative Auflösung von Randelementgleichungen für die Dirichlet-Aufgabe. Wissenschaftliche Schriftenreihe 7/1990, Technische Universität Chemnitz

    Google Scholar 

  40. Rjasanow, S. (1995): Optimal preconditioner for boundary element formulation of the dirichlet problem in elasticity. Math. Methods in the Applied Sciences 18, 603–613

    Article  MathSciNet  MATH  Google Scholar 

  41. Schnack, E., Türke, K. (1995): Coupling of FEM and BEM for elastic structures. In this proceedings

    Google Scholar 

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

    Article  Google Scholar 

  43. Steinbach, O., Wendland, W.L. (1995): Efficient preconditioners for boundary element methods and their use in domain decomposition. DFG-Schwerpunkt “Randelementmethoden”, Report 95-19, University Stuttgart. Also in this proceedings.

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

Download references

Authors
  1. G. Haase
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. B. Heise
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Kuhn
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. U. Langer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Mathematisches Institut A, Universität Stuttgart, Pfaffenwaldring 57, D-70569, Stuttgart, Germany

    Wolfgang L. Wendland

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Haase, G., Heise, B., Kuhn, M., Langer, U. (1997). Adaptive Domain Decomposition Methods for Finite and Boundary Element Equations. In: Wendland, W.L. (eds) Boundary Element Topics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60791-2_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-60791-2_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-64554-9

  • Online ISBN: 978-3-642-60791-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation