Skip to main content
SpringerLink
Log in
Book cover

Domain Decomposition Methods in Science and Engineering XVII pp 239–246Cite as

A Functional Analytic Framework for BDDC and FETI-DP

  • Conference paper

  • 1541 Accesses

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

In this paper we present a concise common framework for the BDDC algorithm (cf. [4, 8, 9]) and the FETI-DP algorithm (cf. [6, 5, 10]), using the mathematical language of function spaces, their dual spaces and quotient spaces, and operators. This abstract framework will be illustrated in terms of the following model problem.

This is a preview of subscription content, 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 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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S.C. Brenner. Analysis of two-dimensional FETI-DP preconditioners by the standard additive Schwarz framework. ETNA, 16:165–185, 2003.

    MATH  MathSciNet  Google Scholar 

  2. S.C. Brenner and L.R. Scott. The Mathematical Theory of Finite Element Methods. Springer-Verlag, New York-Berlin-Heidelberg, second edition, 2002.

    MATH  Google Scholar 

  3. S.C. Brenner and Li-yeng Sung. BDDC and FETI-DP without matrices and vectors. Comput. Methods Appl. Mech. Engrg., 2006.

    Google Scholar 

  4. C.R. Dohrmann. A preconditioner for substructuring based on constrained energy minimization. SIAM J. Sci. Comput., 25:246–258, 2003.

    Article  MATH  MathSciNet  Google Scholar 

  5. C. Farhat, M. Lesoinne, P. Le Tallec, K. Pierson, and D. Rixen. FETI-DP: A dual-primal unified FETI method, Part I: A faster alternative to the two-level FETI method. Internat. J. Numer. Methods Engrg., 50:1523–1544, 2001.

    Article  MATH  MathSciNet  Google Scholar 

  6. C. Farhat, M. Lesoinne, and K. Pierson. A scalable dual-primal domain decomposition method. Numer. Linear Algebra Appl., 7:687–714, 2000.

    Article  MATH  MathSciNet  Google Scholar 

  7. J. Li and O. Widlund. FETI-DP, BDDC, and block Cholesky methods. Internat. J. Numer. Methods Engrg., 66:250–271, 2005.

    Article  MathSciNet  Google Scholar 

  8. J. Mandel and C.R. Dohrmann. Convergence of a balancing domain decomposition by constraints and energy minimization. Numer. Linear Algebra Appl., 10:639–659, 2003.

    Article  MATH  MathSciNet  Google Scholar 

  9. J. Mandel, C.R. Dohrmann, and R. Tezaur. An algebraic theory for primal and dual substructuring methods by constraints. Appl. Numer. Math., 54:167–193, 2005.

    Article  MATH  MathSciNet  Google Scholar 

  10. J. Mandel and R. Tezaur. On the convergence of a dual-primal substructuring method. Numer. Math., 88:543–558, 2001.

    Article  MATH  MathSciNet  Google Scholar 

  11. A. Toselli and O.B. Widlund. Domain Decomposition Methods - Algorithms and Theory. Springer-Verlag, Berlin, 2005.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Center for Computation and Technology, Louisianan State University, Baton Rouge, LA 70803, USA

    Susanne C. Brenner

Authors
  1. Susanne C. Brenner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

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

    Ulrich Langer  & Walter Zulehner  & 

  2. Institute of Analysis and Scientific Computing — CMCS, Ecole Polytechnique Fédérale de Lausanne EPFL SB IACS CMCS Bâtiment MA, Station 8, 1015, Lausanne, Switzerland

    Marco Discacciati

  3. Department of Applied Physics and Applied Mathematics, Columbia University, 500 W. 120th Street, MC 4701, 10027, New York, NY, USA

    David E. Keyes

  4. Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, New York, NY 10012-1185, USA

    Olof B. Widlund

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Brenner, S.C. (2008). A Functional Analytic Framework for BDDC and FETI-DP. In: Langer, U., Discacciati, M., Keyes, D.E., Widlund, O.B., Zulehner, W. (eds) Domain Decomposition Methods in Science and Engineering XVII. Lecture Notes in Computational Science and Engineering, vol 60. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75199-1_27

Download citation

Publish with us

Policies and ethics

Search

Navigation