Nested tetrahedral grids and strengthened C.B.S. inequality

Numerical Linear Algebra with Applications

Volumn 10, Issue 7, 2003, Pages 619-637

  Blaheta, Radim ^a  

^a INSTITUTE OF GEONICS   (Czech Republic)

Author keywords

Multi level preconditioners; Nested tetrahedral FE decompositions; Strengthened C.B.S. inequality; Universal estimates of the C.B.S. constant

Indexed keywords

EID: 0242319485     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.340     Document Type: Article

References (18)

1. Axelsson O. Iterative Solution Methods. Cambridge University Press: Cambridge, 1994.
2. Axelsson O. On multigrid methods of the two-level type. In Multigrid Methods, Hackbusch W, Trottenberg U (eds). Lecture Notes in Mathematics, vol. 960, Springer: Berlin, 1982; 352-367.
3. Braess D. The convergence of multigrid method with Gauss-Seidel relaxation for the Poisson equation. In Multigrid Methods, Hackbusch W, Trottenberg U (eds). Lecture Notes in Mathematics, vol. 960, Springer: Berlin, 1982; 368-386.
4. Maitre JF, Musy F. The contraction number of a class of two-level methods, an exact evaluation for some finite element subspaces and model problems. In Multigrid Methods, Hackbusch W, Trottenberg U (eds). Lecture Notes in Mathematics, vol. 960, Springer: Berlin, 1982; 535-544.
5. Eijkhout VP, Vassilevski PS. The role of strengthened Cauchy-Bunyakowski-Schwarz inequality in multilevel methods. SIAM Review 1991; 33:405-419.
6. Margenov SD. Upper bound on the constant in the strengthened C.B.S. inequality for FEM 2D elasticity equations. Numerical Linear Algebra with Applications 1994; 1:65-74.
7. Achchab B, Maitre J. Estimate of the constant in two strengthened C.B.S. inequalities for F.E.M. systems of 2D elasticity. Applications to multilevel methods and a posteriori error estimators. Numerical Linear Algebra with Applications 1996; 3:147-159.
8. Jung M, Maitre JF. Some remarks on the constant in the strengthened C.B.S. inequality: Estimate for hierarchical finite element discretizations of elasticity problems. Numerical Methods for Partial Differential Equations 1999; 15(4):469-488.
9. Axelsson O. Stabilization of algebraic multilevel iteration methods; additive methods. Numerical Algorithms 1999; 21:23-47.
10. Achchab B, Axelsson O, Laayouni L, Souissi A. Strengthened Cauchy-Bunyakowski-Schwarz inequality for a three dimensional elasticity system. Numerical Linear Algebra with Applications 2001; 8:191-205.
11. Axelsson O, Blaheta R. Two simple derivations of universal bounds for the C.B.S. inequality constant. Applications of Mathematics 2003, to appear.
12. Ciarlet PG. The finite element method for elliptic problems. North-Holland; Amsterdam, 1978.
13. Kuhn HW. Some combinatorical lemmas in topology. IBM Journal of Research and Development 1960; 45: 518-524.
14. Ong MEG. Uniform refinement of a tetrahedron. SIAM Journal on Scientific Computing 1994; 15:1134-1144.
15. Bey J. Tetrahedral grid refinement. Computing 1995; 55:355-378.
16. Nečas J, Hlaváček I. Mathematical Theory of Elastic and Elasto-plastic Bodies: An Introduction, Elsevier: Amsterdam, 1981.
17. Blaheta R. Adaptive composite grid methods for problems of plasticity. Mathematics and Computers in Simulation 1999; 50:123-134.
18. Mandel J, McCormick SF. Iterative solution of elliptic equations with refinement: the two-level case. In Domain Decomposition Methods, Chan TF, Glowinski R, Periaux J, Widlund OB (eds). SIAM: Philadelphia, 1989; 81-92.