The Effect of a Minimum Angle Condition on the Preconditioning of the Pivot Block Arising from 2-Level-Splittings of Crouzeix-Raviart FE-Spaces

• Published in: Large-Scale Scientific Computing pp. 105 - 112
• Main Author: Synka, Josef
• Format: Book Chapter
• Language: English
• Published: Berlin, Heidelberg Springer Berlin Heidelberg 2008
• Series: Lecture Notes in Computer Science
• Subjects: anisotropy; CBS constant; differences and aggregates; first reduce; hierarchical splittings; Multilevel preconditioning; nonconforming elements
• ISBN: 9783540788256; 3540788255
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-540-78827-0_10

The construction of efficient two- and multilevel preconditioners for linear systems arising from the finite element discretization of self-adjoint second order elliptic problems is known to be governed by robust hierarchical splittings of finite element spaces. In this study we consider such splittings of spaces related to nonconforming discretizations using Crouzeix-Raviart linear elements: We discuss the standard method based on differences and aggregates, a more general splitting and the first reduce method which is equivalent to a locally optimal splitting. All three splittings are shown to fit a general framework of differences and aggregates. Further, we show that the bounds for the spectral condition numbers related to the additive and multiplicative preconditioners of the coarse grid complement block of the hierarchical stiffness matrix for the three splittings can be significantly improved subject to a minimum angle condition.