The Effect of a Minimum Angle Condition on the Preconditioning of the Pivot Block Arising from 2-Level-Splittings of Crouzeix-Raviart FE-Spaces
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.
KeywordsMultilevel preconditioning hierarchical splittings CBS constant differences and aggregates first reduce anisotropy nonconforming elements
Unable to display preview. Download preview PDF.
- 2.Axelsson, O., Margenov, S.: An optimal order multilevel preconditioner with respect to problem and discretization parameters. In: Minev, Wong, Lin (eds.) Advances in Computations, Theory and Practice, vol. 7, pp. 2–18. Nova Science, New York (2001)Google Scholar
- 7.Kraus, J., Margenov, S., Synka, J.: On the multilevel precondtioning of Crouzeix-Raviart elliptic problems. Numerical Linear Algebra with Applications (to appear)Google Scholar