High-order finite element methods based on spectral elements or hp-version finite elements improve the accuracy of the discrete solution by increasing the polynomial degree p of the basis functions as well as decreasing the element size h. The discrete systems generated by these high-order methods are much more ill-conditioned than the ones generated by standard low-order finite elements. In this paper, we will focus on spectral elements based on Gauss-Lobatto-Legendre (GLL) quadrature and construct nonoverlapping domain decomposition methods belonging to the family of Dual-Primal Finite Element Tearing and Interconnecting (FETI-DP) methods; see [4, 9, 7]. We will also consider inexact versions of the FETI-DP methods, i.e., irFETI-DP and iFETI-DP, see [8]. We will show that these methods are scalable and have a condition number depending only weakly on the polynomial degree.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Balay, K. Buschelman, V. Eijkhout, W.D. Gropp, D. Kaushik, M.G. Knepley, L.C. McInnes, B.F. Smith, and H. Zhang. PETSc users manual. Technical Report ANL-95/11 - Revision 2.1.5, Argonne National Laboratory, 2004.
C. Bernardi and Y. Maday. Spectral Methods. In Handbook of Numerical Analysis, Volume V: Techniques of Scientific Computing (Part 2), P. G. Ciarlet and J.-L. Lions, editors. North-Holland, 1997.
R.D. Falgout, J.E. Jones, and U.M. Yang. The design and implementation of hypre, a library of parallel high performance preconditioners. In A.M. Bruaset, P. Bjorstad, and A. Tveito, editors, Numerical solution of Partial Differential Equations on Parallel Computers, Lect. Notes Comput. Sci. Eng., volume 51, pages 267–294. Springer-Verlag, 2006.
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(7):1523–1544, 2001.
V.E. Henson and U.M. Yang. Boomeramg: A parallel algebraic multigrid solver and preconditioner. Appl. Numer. Math., 41:155–177, 2002.
A. Klawonn, L.F. Pavarino, and O. Rheinbach. Spectral element FETI-DP and BDDC preconditioners with multi-element subdomains and inexact solvers in the plane. Technical report, February 2007.
A. Klawonn and O. Rheinbach. A parallel implementation of Dual-Primal FETI methods for three dimensional linear elasticity using a transformation of basis. SIAM J. Sci. Comput., 28:1886–1906, 2006.
A. Klawonn and O. Rheinbach. Inexact FETI-DP methods. Inter. J. Numer. Methods Engrg., 69:284–307, 2007.
A. Klawonn and O.B. Widlund. Dual-Primal FETI Methods for Linear Elasticity. Comm. Pure Appl. Math., 59:1523–1572, 2006.
L.F. Pavarino. BDDC and FETI-DP preconditioners for spectral element discretizations. Comput. Meth. Appl. Mech. Engrg., 196 (8):1380 – 1388, 2007.
A. Toselli and O.B. Widlund. Domain Decomposition Methods - Algorithms and Theory, volume 34 of Springer Series in Computational Mathematics. Springer-Verlag, Berlin Heidelberg New York, 2005.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Klawonn, A., Rheinbach, O., Pavarino, L.F. (2008). Exact and Inexact FETI-DP Methods for Spectral Elements in Two Dimensions. 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_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-75199-1_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75198-4
Online ISBN: 978-3-540-75199-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)