Two-grid method for linear elasticity on unstructured meshes

SIAM Journal of Scientific Computing

Volumn 21, Issue 3, 1999, Pages 900-923

  Vanek, Petr ^a   Brezina, Marian ^b   Tezaur, Radek ^a  

^a UNIVERSITY OF COLORADO   (United States)

^b UNIVERSITY OF COLORADO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; CONVERGENCE OF NUMERICAL METHODS; ELASTIC MODULI; POLYNOMIALS; THEOREM PROVING;

BLOCK BOX SOLVER; COARSE SPACE SIZE; SMOOTHED TENTATIVE PROLONGATOR; THREE DIMENSIONAL ELASTICITY; UNSTRUCTURED MESHES;

LINEAR EQUATIONS;

EID: 0033296044     PISSN: 10648275     EISSN: None     Source Type: None    
DOI: 10.1137/S1064827596297112     Document Type: Article

References (24)

1. R. A. ADAMS, Sobolev Spaces, Academic Press, New York, 1975.
2. O. AXELSSON AND I. GUSTAFFSON, Iterative methods for the solution of the Navier equations of elasticity, Comput. Metholds Appl. Mech. Engrg., 15 (1978), pp. 241-258.
3. C. BÖRGERS, The Neumann-Dirichlet domain decomposition method with inexact solvers on the subdomains, Numer. Math., 55 (1989), pp. 123-136.
4. J. H. BRAMBLE, Multigrid Methods, Pitman Res. Notes Math. Sci. Ser., 294, Longman Scientific & Technical, Harlow, England, 1993.
5. J. H. BRAMBLE, J. E. PASCIAK, AND A. H. SCHATZ, The construction of preconditioners for elliptic problems by substructuring, I, Math. Comp., 47 (1986), pp. 103-134.
6. J. H. BRAMBLE, J. E. PASCIAK, AND A. T. VASILLEV, Analysis of non-overlapping domain decomposition algorithms with inexact solvers, Math. Comp., 67 (1998), pp. 1-19.
7. J. H. BRAMBLE, J. E. PASCIAK, J. WANG, AND J. XU, Convergence estimates for multigrid algorithms without regularity assumptions, Math. Comp., 57 (1991), pp. 23-45.
8. A. BRANDT, Algebraic multigrid theory: The symmetric case, Appl. Math. Comput., 19 (1986), pp. 23-56.
9. S. C. BRENNER AND L. R. SCOTT, The Mathematical Theory of Finite Element Methods, Springer-Verlag, New York, 1994.
10. M. BREZINA, Robust Iterative Solvers on Unstructured Meshes, Ph.D. thesis, University of Colorado at Denver, Denver, CO, 1997.
11. T. F. CHAN, S. MARGENOV, AND P. VASSILEVSKI, Performance of block-ILU factorization preconditioners based on block-size reduction for 2D elasticity systems, Tech. report 94-33, Department of Math., UCLA, Los Angeles, CA, 1994, CAM report.
12. C. M. DAFERMOS, Some remarks on Korn's inequality, Z. Angew. Math. Phys., 19 (1968), pp. 913-920.
13. M. DRYJA, B. F. SMITH, AND O. B. WIDLUND, Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions, SIAM J. Numer. Anal., 31 (1994), pp. 1662-1694.
14. G. E. FORSYTHE AND E. G. STRAUSS, On the best conditioned matrices, Proc. Amer. Math. Soc., 6 (1955), pp. 340-345.
15. V. KONDRATIEV AND O. OLEINIK, Hardy's and Korn's Type Inequalities and their Applications, Rend. Mat. Appl. (7), 10 (1990), pp. 641-666.
16. J. KŘÍŽKOVÁ AND P. VANĚK, Two-level preconditioner with small coarse grid appropriate for unstructured meshes, Numer. Linear Algebra Appl., 3 (1996), pp. 255-274.
17. J. MANDEL, Balancing domain decomposition, Comm. Numer. Methods Engrg., 9 (1993), pp. 233-241.
18. A. VAN DER SLUIS, Condition number and equilibration of matrices, Numer. Math., 14 (1969), pp. 14-23.
19. P. VANĚK, Acceleration of convergence of a two-level algorithm by smoothing transfer operator, Appl. Math., 37 (1992), pp. 265-274.
20. P. VANĚK AND J. KŘÍŽKOVÁ, Two-Level Method on Unstructured Meshes with Convergence Rate Independent of the Coarse-Space Size, Tech. Report 35, Center Computational Mathematics, 1995.
21. P. VANĚK, J. MANDEL, AND M. BREZINA, Algebraic Multigrid on Unstructured Meshes, UCD/CCM Report 34, Center for Computational Mathematics, University of Colorado at Denver, Denver, CO, 1994.
22. P. VANĚK, J. MANDEL, AND M. BREZINA, Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems, Computing, 56 (1996), pp. 179-196.
23. P. VANĚK, J. MANDEL, AND M. BREZINA, Solving a Two-Dimensional Helmholtz Problem Using Algebraic Multigrid, UCD/CCM Report 110, Center for Computational Mathematics, University of Colorado at Denver, Denver, CO, 1997.
24. P. VANĚK, R. TEZAUR, M. BREZINA, AND J. KŘÍŽKOVÁ, Two-level method with coarse space size independent convergence, in Domain Decomposition Methods in Sciences and Engineering, R. Glowinski, J. Périaux, Z. Shi, and O. Widlund, eds., John Wiley & Sons, New York, 1997.