Some remarks on the constant in the strengthened CBS inequality: Estimate for hierarchical finite element discretizations of elasticity problems

Numerical Methods for Partial Differential Equations

Volumn 15, Issue 4, 1999, Pages 469-487

  Jung, Michael ^a   Maitre, Jean François ^b  

^a CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

^b ECOLE CENTRALE DE LYON   (France)

Author keywords

Elasticity problems; Finite elements; Hierarchical methods; Multilevel methods

Indexed keywords

EID: 0039523557     PISSN: 0749159X     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1098-2426(199907)15:4<469::AID-NUM4>3.0.CO;2-B     Document Type: Article

References (27)

1. R. E. Bank, Hierarchical bases and the finite element method, Acta Numerica 5 (1996), 1-43.
2. V. Eijkhout and P.S. Vassilevski, The role of the strengthened Cauchy-Buniakowski-Schwarz inequality in multilevel methods, SIAM Rev 33 (1991), 405-419.
3. R. E. Bank and T. F. Dupont, An optimal order process for solving elliptic finite element equations, Math Comp 36 (1981), 35-51.
4. O. Axelsson, "On multigrid methods of the two-level type", Multigrid methods, Proc Conf Köln-Porz, Nov 23-27, 1981, vol. 960, Lecture notes in mathematics, W. Hackbusch and U. Trottenberg (Editors), Springer-Verlag, New York, 1982, pp 352-367.
5. O. Axelsson and I. Gustafsson, Preconditioning and two-level multigrid methods of arbitrary degree of approximation, Math Comp 40 (1983), 219-242.
6. M. Jung, U. Langer, and U. Semmler, Two-level hierarchically preconditioned conjugate gradient methods for solving linear elasticity finite element equations, BIT 29 (1989), 748-768.
7. O. Axelsson and P. S. Vassilevski, Algebraic multilevel preconditioning methods I, Numer Math 56 (1989), 157-177.
8. O. Axelsson and P.S. Vassilevski, Algebraic multilevel preconditioning methods II, SIAM J Numer Anal 27 (1990), 1569-1590.
9. T. Meis and H.W. Branca, Schnelle Lösung von Randwertaufgaben, ZAMM 62 (1982), T263-T270.
10. D. Braess, The contraction number of a multigrid method for solving the Poisson equation, Numer Math 37 (1981), 387-404.
11. D. Braess, "The convergence rate of a multigrid method with Gauss-Seidel relaxation for the Poisson equation", Multigrid methods, Proc Conf Köln-Porz, Nov 23-27, 1981, vol. 960, Lecture notes in mathematics, W. Hackbusch and U. Trottenberg (Editors), Springer-Verlag, New York, 1982, pp 368-386.
12. R. Verfürth, The contraction number of a multigrid method with mesh ratio 2 for solving Poisson's equation, Lin Algebra Appl 60 (1984), 113-128.
13. M. Jung, Konvergenzfaktoren von Mehrgitterverfahren für Probleme der ebenen linearen Elastizitätstheorie, ZAMM 67 (1987), 165-173.
14. M. Jung, Konvergenzuntersuchungen von Mehrgitterverfahren für Probleme der Festkörpermechanik, Dissertation A, Tech Univ Karl-Marx-Stadt, 1988.
15. N. Schieweck, A multigrid convergence proof by a strengthened Cauchy inequality for symmetric elliptic boundary value problems, Second multigrid seminar, G. Telschow (Editor), Garzau, Nov 5-8, 1985, pp 49-62; Karl-Weierstrass-Institut für Mathematik, Berlin, 1986, Report R-Math-08/86.
16. C.-A. Thole, Beiträge zur Fourieranalyse von Mehrgittermethoden: V-cycle, ILU-Glättung, anisotrope Operatoren, Diplomarbeit, Institut für Angewandte Mathematik, Univ Bonn, 1983.
17. B. Achchab and J.F. Maitre, Estimate of the constant in two strengthened CBS inequalities for FEM systems of 2D elasticity: Application to multilevel methods and a posteriori error estimators, Numer Lin Algebra Appl 3 (1996), 147-159.
18. S.D. Margenov, Upper bound of the constant in the strengthened C.B.S. inequality for FEM 2D elasticity equations, Numer Lin Algebra Appl 1 (1994), 65-74.
19. M. Jung and U. Rüde, Implicit extrapolation methods for multilevel finite element computations, SIAM J Sci Comp 17 (1996), 156-179.
20. M. Jung and U. Rüde, Implicit extrapolation methods for variable coefficient problems, SIAM J Sci Comp 19 (1998), 1109-1124.
21. J. F. Maitre and F. Musy, "The contraction number of a class of two-level methods, an exact evaluation for some finite element subspaces and model problems", Multigrid methods, Proc Conf Köln-Porz, Nov 23-27, 1981, vol 960, Lecture notes in mathematics, W. Hackbusch and U. Trottenberg (Editors), New York, Springer-Verlag, 1982, pp 535-544.
22. O. Axelsson, Stabilization of algebraic multilevel additive methods, Proc Conf Algebraic Multilevel Iter Meth with Appl, June 13-15, vol. 1, Univ Nijmegen, 1996, pp 49-62.
23. O. C. Zienkiewicz, The finite element method in engineering science, McGraw-Hill, New York, 1971.
24. G. Haase, U. Langer, and A. Meyer, The approximate Dirichlet domain decomposition method, Part I: An algebraic approach; Part II: Applications to 2nd-order elliptic boundary value problems, Comp 47 (1991), 137-151 (Part I), 153-167 (Part II).
25. A. Heck, Introduction to Maple, Springer-Verlag, New York, 1993.
26. J. Bey, Tetrahedral grid refinement, Comp 55 (1995), 355-378.
27. S. D. Margenov, Semi-coarsening AMLI algorithms for elasticity problems, Proc Conf Algebraic Multilevel Iter Meth with Appl, June 13-15, vol. 2, Univ Nijmegen, 1996, pp 179-193.