Premium
Two‐level preconditioning of pure displacement non‐conforming FEM systems
Author(s) -
Kolev Tzanio V.,
Margenov Svetozar D.
Publication year - 1999
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/(sici)1099-1506(199910/11)6:7<533::aid-nla175>3.0.co;2-7
Subject(s) - preconditioner , mathematics , finite element method , stiffness matrix , condition number , rate of convergence , mathematical analysis , linear system , eigenvalues and eigenvectors , channel (broadcasting) , physics , electrical engineering , quantum mechanics , thermodynamics , engineering
This paper is concerned with the pure displacement problem of planar linear elasticity. Our interest is focused on the locking‐free FEM approximation of the problem in the case of almost incompressible material. Crouzeix‐Raviart linear finite elements are implemented. An optimal order pure algebraic multiplicative two‐level preconditioner for the related stiffness matrix is developed. The proposed construction is based on a proper hierarchical basis of the FEM space. It is important to note that the nodal FEM spaces corresponding to successive levels of mesh refinements are not nested for the non‐conforming elements under consideration. Local spectral analysis is applied to determine the scaling parameter of the preconditioner as well as to estimate the related constant in the strengthened CBS inequality. The derived estimates are uniform with respect to the Poisson ratio ν ∈ (0, 0.5). A set of numerical tests is presented to illustrate the accuracy of the FEM approximation, and the convergence rate of the two‐level PCG method. Copyright © 1999 John Wiley & Sons, Ltd.