Skip to main content
SpringerLink
Log in

BDDC Deluxe Domain Decomposition

  • Conference paper
Domain Decomposition Methods in Science and Engineering XXII

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 104))

Abstract

We will consider BDDC domain decomposition algorithms for finite element approximations of a variety of elliptic problems. The BDDC (Balancing Domain Decomposition by Constraints) algorithms were introduced by Dohrmann [5], following the introduction of FETI-DP by Farhat et al. [9]. These two families are closely related algorithmically and have a common theory. The design of a BDDC algorithm involves the choice of a set of primal degrees of freedom and the choice of an averaging operator, which restores the continuity of the approximate solution across the interface between the subdomains into which the domain of the given problem has been partitioned. We will also refer to these operators as scalings.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. L. Beirão da Veiga, L.F. Pavarino, S. Scacchi, O.B. Widlund, S. Zampini, Isogeometric BDDC preconditioners with deluxe scaling. SIAM J. Sci. Comput. 36(3), A1118–A1139 (2014a)

    Google Scholar 

  2. L. Beirão da Veiga, L.F. Pavarino, S. Scacchi, O.B. Widlund, S. Zampini, BDDC deluxe for isogeometric analysis, in These Proceedings (2014b)

    Google Scholar 

  3. J.G. Calvo, A BDDC algorithm with deluxe scaling for H(curl) in two dimensions with irregular domains. Technical report TR2014-965, Courant Institute of Mathematical Sciences, 2014. Math. Comput. (to appear)

    Google Scholar 

  4. E.T. Chung, H.H. Kim, A deluxe FETI-DP for a hybrid staggered discontinuous Galerkin method for H(curl)-elliptic problems. Int. J. Numer. Methods Eng. 98(1), 1–23 (2014)

    Article  MathSciNet  Google Scholar 

  5. C.R. Dohrmann, A preconditioner for substructuring based on constrained energy minimization. SIAM J. Sci. Comput. 25(1), 246–258 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  6. C.R. Dohrmann, O.B. Widlund, Some recent tools and a BDDC algorithm for 3D problems in H(curl), in Domain Decomposition Methods in Science and Engineering XX, ed. by R. Bank, M. Holst, O. Widlund, J. Xu. Proceedings of the Twentieth International Conference on Domain Decomposition Methods held at the University of California at San Diego, 9–13 February 2011. Lecture Notes in Computational Science and Engineering, vol. 91 (Springer, Heidelberg–Berlin, 2013), pp. 15–26

    Google Scholar 

  7. C.R. Dohrmann, O.B. Widlund, A BDDC algorithm with deluxe scaling for three-dimensional H(curl) problems. Technical report TR2014-964, Courant Institute, New York University, March 2014. Appeared electronically in Comm. Pure Appl. Math. (April 2015)

    Google Scholar 

  8. M. Dryja, J. Galvis, M.V. Sarkis, A deluxe FETI-DP preconditioner for full DG discretization of elliptic problems, in These Proceedings (2014)

    MATH  Google Scholar 

  9. C. Farhat, M. Lesoinne, P.L. Tallec, K. Pierson, D. Rixen, FETI-DP: a dual-primal unified FETI method – Part I: a faster alternative to the two-level FETI method. Int. J. Numer. Methods Eng. 50, 1523–1544 (2001)

    Article  MATH  Google Scholar 

  10. R. Hiptmair, J. Xu, Nodal auxiliary space preconditioning in H(curl) and H(div) spaces. SIAM J. Numer. Anal. 45(6), 2483–2509 (electronic) (2007)

    Google Scholar 

  11. A. Klawonn, O.B. Widlund, M. Dryja, Dual-primal FETI methods for three-dimensional elliptic problems with heterogeneous coefficients. SIAM J. Numer. Anal. 40(1), 159–179 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  12. J.H. Lee, A balancing domain decomposition by constraints deluxe method for numerically thin Reissner-Mindlin plates approximated with Falk-Xu finite elements. SIAM J. Numer. Anal. 53(1), 63–81 (2014)

    Article  Google Scholar 

  13. D.-S. Oh, A BDDC preconditioner for problems posed in H(div) with deluxe scaling, in These Proceedings, 2014

    Google Scholar 

  14. D.-S. Oh, O.B. Widlund, C.R. Dohrmann, A BDDC algorithm for Raviart-Thomas vector fields. Technical report TR2013-951, Courant Institute, New York University, February 2013

    Google Scholar 

  15. A. Toselli, Dual–primal FETI algorithms for edge finite–element approximations in 3D. IMA J. Numer. Anal. 26, 96–130 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  16. A. Toselli, O. Widlund, Domain Decomposition Methods - Algorithms and Theory. Springer Series in Computational Mathematics, vol. 34 (Springer, Berlin 2005)

    Google Scholar 

  17. S. Zampini (2013). http://www.mcs.anl.gov/petsc/petsc-dev/docs/manualpages/PC/PCBDDC.html

Download references

Acknowledgement

The first author was supported in part by the National Science Foundation Grant DMS-1216564 and in part by the U.S. Department of Energy under contract DE-FE02-06ER25718. The second author is a member of the Computational Solid Mechanics and Structural Dynamics Department, Sandia National Laboratories, Albuquerque, New Mexico. Sandia National Laboratories is a multi-program laboratory managed and operated by Sandia Corporation, a wholly owned subsidiary of Lockheed Martin Corporation, for the U.S. Department of Energy’s National Nuclear Security Administration under contract DE-AC04-94AL85000.

Author information

Authors and Affiliations

  1. Courant Institute, 251 Mercer Street, New York, NY, 10012, USA

    Olof B. Widlund

  2. Sandia National Laboratories, Albuquerque, NM, USA

    Clark R. Dohrmann

Authors
  1. Olof B. Widlund
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Clark R. Dohrmann
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Olof B. Widlund .

Editor information

Editors and Affiliations

  1. Fakultät für Mathematik, Technische Universität München, Garching, Germany

    Thomas Dickopf

  2. Section de Mathématiques, Université de Genève, Genève, Switzerland

    Martin J. Gander

  3. Laboratoire Analyse, Geométrie & Applications, Université Paris XIII, Villetaneuse, France

    Laurence Halpern

  4. Institute of Computational Science, University of Lugano, Lugano, Switzerland

    Rolf Krause

  5. Dipartimento di Matematica, Università degli Studi di Milano, Milano, Italy

    Luca F. Pavarino

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Widlund, O.B., Dohrmann, C.R. (2016). BDDC Deluxe Domain Decomposition. In: Dickopf, T., Gander, M., Halpern, L., Krause, R., Pavarino, L. (eds) Domain Decomposition Methods in Science and Engineering XXII. Lecture Notes in Computational Science and Engineering, vol 104. Springer, Cham. https://doi.org/10.1007/978-3-319-18827-0_8

Download citation

Publish with us

Policies and ethics

Search

Navigation