Upper bound of the constant in the strengthened C.B.S. inequality for FEM 2D elasticity equations
Author:
- 1 January 1994
- journal article
- Published by Wiley in Numerical Linear Algebra with Applications
- Vol. 1 (1) , 65-74
Abstract
The basic theory of the strengthened Cauchy–Buniakowskii–Schwarz (C.B.S.) inequality is the main tool in the convergence analysis of the recently proposed algebraic multilevel iterative methods. An upper bound of the constant γ in the strengthened C.B.S. inequality for the case of the finite element solution of 2D elasticity problems is obtained. It is assumed that linear triangle finite elements are used, the initial mesh consisting of right isosceles triangles and the mesh refinement procedure being uniform. For the resulting linear algebraic systems we have proved that γ2<0.75 uniformly on the mesh parameter and on Poisson's ratio ν ϵ (0, 1/2). Furthermore, the presented numerical tests show that the same relation holds for arbitrary initial right triangulations, even in the case of degeneracy of triangles.The theoretical results obtained are practically important for successful implementation of the finite element method to large‐scale modeling of complicated structures. They allow us to construct optimal order algebraic multilevel iterative solvers for a wide class of real–life elasticity problems.Keywords
This publication has 7 references indexed in Scilit:
- The Role of the Strengthened Cauchy–Buniakowskii–Schwarz Inequality in Multilevel MethodsSIAM Review, 1991
- Algebraic multilevel preconditioning methods. INumerische Mathematik, 1989
- A preconditioning technique for the efficient solution of problems with local grid refinementComputer Methods in Applied Mechanics and Engineering, 1988
- Fast Adaptive Composite Grid (FAC) Methods: Theory for the Variational Case1984
- Preconditioning and two-level multigrid methods of arbitrary degree of approximationMathematics of Computation, 1983
- The contraction number of a class of two-level methods; an exact evaluation for some finite element subspaces and model problems1982
- On multigrid methods of the two-level type1982