Skip to main content
SpringerLink
Log in
Book cover

Spectral and High Order Methods for Partial Differential Equations pp 479–486Cite as

BDDC and FETI-DP Preconditioners for Spectral Element Discretizations of Almost Incompressible Elasticity

  • Conference paper
  • First Online:

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

Abstract

We construct and study a BDDC (Balancing Domain Decomposition by Constraints) algorithm, see [1, 2], for the system of almost incompressible elasticity discretized with Gauss Lobatto Legendre (GLL) spectral elements. Related FETIDP algorithms could be considered as well. We show that sets of primal constraints can be found so that these methods have a condition number that depends only weakly on the polynomial degree, while being independent of the number of subdomains (scalability) and of the Poisson ratio and Youngs modulus of the material considered (robustness).

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
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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    Google Scholar 

  2. Jan Mandel, Clark R. Dohrmann, and Radek Tezaur. An algebraic theory for primal and dual substructuring methods by constraints. Appl. Numer. Math., 54:167–193, 2005

    Google Scholar 

  3. Charbel Farhat, Michel Lesoinne, Patrick LeTallec, Kendall Pierson, and Daniel Rixen. FETI-DP: a dual-primal unified FETI method – part I. A faster alternative to the two-level FETI method. Int. J. Numer. Meth. Eng., 50(7):1523–1544, 2001

    Google Scholar 

  4. Axel Klawonn and Olof B. Widlund. Dual-Primal FETI methods for linear elasticity. Comm. Pure Appl. Math., 59:1523–1572, 2006

    Google Scholar 

  5. Jing Li and Olof B. Widlund. FETI–DP, BDDC, and Block Cholesky methods. Int. J. Numer. Meth. Eng., 66(2):250–271, 2006

    Google Scholar 

  6. Luca F. Pavarino and Olof B. Widlund. Iterative substructuring methods for spectral element discretizations of elliptic systems. II. Mixed methods for linear elasticity and Stokes flow. SIAM J. Numer. Anal., 37(2):375–402, 2000

    Google Scholar 

  7. Luca F. Pavarino and Olof B. Widlund. Balancing Neumann–Neumann methods for incompressible Stokes equations. Comm. Pure Appl. Math., 55(3):302–335, 2002

    Google Scholar 

  8. Paulo Goldfeld, Luca F. Pavarino, and Olof B. Widlund. Balancing Neumann-Neumann preconditioners for mixed approximations of heterogeneous problems in linear elasticity. Numer. Math., 95(2):283–324, 2003

    Google Scholar 

  9. Clark R. Dohrmann. A substructuring preconditioner for nearly incompressible elasticity problems. Technical Report SAND2004-5393, Sandia National Laboratories, Albuquerque, NM, 2004

    Google Scholar 

  10. Jing Li. A dual-primal FETI method for incompressible Stokes equations. Numer. Math., 102:257–275, 2005

    Google Scholar 

  11. Jing Li and Olof B. Widlund. BDDC algorithms for incompressible Stokes equations. SIAM J. Numer. Anal., 44(6):2432–2455, 2006

    Google Scholar 

  12. Lourenço Beirão da Veiga, Carlo Lovadina, and Luca F. Pavarino. Positive definite balancing Neumann–Neumann preconditioners for nearly incompressible elasticity. Numer. Math., 104(3):271–296, 2006

    Google Scholar 

  13. Clark R. Dohrmann and Olof B. Widlund. Hybrid domain decomposition algorithms for compressible and almost incompressible elasticity. Int. J. Numer. Meth. Eng., 82:157–183, 2010

    Google Scholar 

  14. Clark R. Dohrmann and Olof B. Widlund. An overlapping Schwarz algorithm for almost incompressible elasticity. SIAM J. Numer. Anal., 47(4):2897–2923, 2009

    Google Scholar 

  15. Luca ​F. ​Pavarino. BDDC ​and ​FETI-DP preconditioners for spectral element discretizations. Comput. ​Meth. ​Appl. ​Mech. ​Eng., 196(8):1380–1388, 2007

    Google Scholar 

  16. Axel Klawonn, Luca F. Pavarino, and Oliver Rheinbach. Spectral element FETI-DP and BDDC preconditioners with multi-element subdomains. Comput. Meth. Appl. Mech. Eng., 198:511–523, 2008

    Google Scholar 

  17. Franco Brezzi and Michel Fortin. Mixed and Hybrid Finite Element Methods. Springer, Berlin, 1991

    Google Scholar 

  18. Christine Bernardi and Yvon Maday. Spectral Methods. In: P. G. Ciarlet and J.-L. Lions, editors, Handbook of Numerical Analysis, Volume V: Techniques of Scientific Computing (Part 2). North-Holland, Amsterdam 1997

    Google Scholar 

  19. Axel Klawonn and Oliver Rheinbach. A parallel implementation of Dual-Primal FETI methods for three dimensional linear elasticity using a transformation of basis. SIAM J. Sci. Comput., 28(5):1886–1906, 2006

    Google Scholar 

  20. Andrea Toselli and Olof B. Widlund. Domain Decomposition Methods – Algorithms and Theory. Springer, Berlin, 2005

    Google Scholar 

  21. Luca F. Pavarino, Olof B. Widlund, and S. Zampini. BDDC preconditioners for spectral element discretizations of almost incompressible elasticity in three dimensions. To appear in SIAM J. Sci. Comput.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Università di Milano, Via Saldini 50, 20133, Milano, Italy

    Luca F. Pavarino

  2. Courant Institute of Mathematical Sciences, 251 Mercer Street, New York, NY, 10012, USA

    Olof B. Widlund

Authors
  1. Luca F. Pavarino
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Olof B. Widlund
    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. , Division of Applied Mathematics, Brown University, George Street 182, Providence, 02912, Rhode Island, USA

    Jan S. Hesthaven

  2. , Department of Mathematical Sciences, Norwegian University of Science and Tech, Trondheim, 7491, Norway

    Einar M. Rønquist

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Berlin Heidelberg

About this paper

Cite this paper

Pavarino, L.F., Widlund, O.B. (2011). BDDC and FETI-DP Preconditioners for Spectral Element Discretizations of Almost Incompressible Elasticity. In: Hesthaven, J., Rønquist, E. (eds) Spectral and High Order Methods for Partial Differential Equations. Lecture Notes in Computational Science and Engineering, vol 76. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15337-2_46

Download citation

Publish with us

Policies and ethics

Search

Navigation