An algebraic multigrid method for linear elasticity

SIAM Journal on Scientific Computing

Volumn 25, Issue 2, 2003, Pages 385-407

  Griebel, Michael ^a   Oeltz, Daniel ^a   Schweitzer, Marc Alexander ^a  

^a UNIVERSITY OF BONN   (Germany)

Author keywords

Algebraic multigrid; Linear elasticity; System of partial differential equations

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; LINEAR ALGEBRA; LINEAR SYSTEMS; MATHEMATICAL OPERATORS; PARTIAL DIFFERENTIAL EQUATIONS; PERTURBATION TECHNIQUES;

ALGEBRAIC MULTIGRID; LINEAR ELASTICITY; SYSTEM MATRIX; SYSTEM OF PARTIAL DIFFERENTIAL EQUATIONS;

ELASTICITY;

EID: 2342579516     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827502407810     Document Type: Conference Paper

References (22)

1. D. BRAESS, Finite Elements: Theory, Fast Solvers, and Applications in Solid Mechanics, Cambridge University Press, UK, 2001.
2. A. BRANDT, Multi-level adaptive technique (MLAT) for fast numerical solution to boundary value problems, in Proceedings of the Third International Conference on Numerical Methods in Fluid Mechanics, University of Paris, 1972, H. Cabannes and R. Teman, eds., Springer, New York, Berlin, Heidelberg, 1973.
3. A. BRANDT, Multi-level adaptive solutions to boundary-value problems, Math. Comp., 31 (1977), pp. 333-390.
4. A. BRANDT, Algebraic multigrid theory: The symmetric case, in Preliminary Proceedings for the International Multigrid Conference, Copper Mountain, CO, April 1983.
5. A. BRANDT, Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamic, Technical report GMD-Studien 85, GMD-Forschungszentrum Informationstechnik GmbH, St. Augustin, Germany, 1984.
6. A. BRANDT, Algebraic multigrid theory: The symmetric case, Appl. Math. Comput., 19 (1986), pp. 23-56.
7. A. BRANDT, General highly accurate algebraic coarsening, Electron. Trans. Numer. Anal., 10 (2000), pp. 1-20.
8. A. BRANDT, S. F. McCORMICK, AND J. W. RUGE, Algebraic Multigrid for Automatic Multigrid Solutions with Application to Geodetic Computations, Technical report, Institute for Computational Studies, Fort Collins, CO, 1982.
9. A. BRANDT, S. F. McCORMICK, AND J. W. RUGE, Algebraic multigrid for sparse matrix equations, in Sparsity and Its Applications, D. J. Evans, ed., Cambridge University Press, UK, 1984.
10. M. BREZINA, A. J. CLEARY, R. D. FALGOUT, V. E. HENSON, J. E. JONES, T. A. MANTEUFFEL, S. F. McCORMICK, AND J. W. RUGE, Algebraic multigrid based on element interpolation (AMGe), SIAM J. Sci. Comput., 22 (2000), pp. 1570-1592.
11. T. CHARTIER, Spectral AMGe (ρAMGe), Abstracts of the Seventh Copper Mountain Conference on Iterative Methods, 2 (2002).
12. T. GRAUSCHOPF, M. GRIEBEL, AND H. REGLER, Additive multilevel- preconditioners based on bilinear interpolation, matrix dependent geometric coarsening and algebraic multigrid coarsening for second order elliptic PDEs, Appl. Numer. Math., 23 (1997), pp. 63-96.
13. M. GRIEBEL, T. NEUNHOEFFER, AND H. REGLER, Algebraic multigrid methods for the solution of the Navier-Stokes equations in complicated domains, Int. J. Numer. Methods for Heat and Fluid Flow, 26 (1998), pp. 281-301.
14. W. HACKBUSCH, Ein iteratives Verfahren zur schnellen Auflösung elliptischer Randwertprobleme, Technical report 76-12, Mathematisches Institut, Universität zu Köln, Köln, Germany, 1976.
15. W. HACKBUSCH, A fast numerical method for elliptic boundary value problems with variable coefficients, in 2nd GAMM-Conference on Numerical Methods in Fluid Mechanics, E. H. Hirschel and W. Geller, eds., Deutsche Forschungs- und Versuchsanstalt für Luft- und Raumfahrt, Köln, Germany, 1977, pp. 50-57.
16. D. OELTZ, Algebraische Mehrgittermethoden für Systeme partieller Differentialgleichungen, Diplomarbeit, Institut für Angewandte Mathematik, Universität Bonn, Germany, 2001.
17. H. REGLER, Anwenden von Algebraischen Mehrgittermethoden auf das Plazierproblem beim Chipentwurf und auf die numerischen Simulation von Strömungen, Diasertation, Institut für Informatik, Technische Universität München, München, Germany, 1997.
18. J. W. RUGE AND K. STÜBEN, Efficient solution of finite difference and finite element equations by algebraic multigrid, in Multigrid Methods for Integral and Differential Equations, Inst. Math. Appl. Conf. Ser. New Ser. 3, D. J. Paddon and H. Holstein, eds., Clarendon Press, Oxford, UK, 1985, pp. 169-212.
19. J. W. RUGE AND K. STÜBEN, Algebraic multigrid (AMG), in Multigrid Methods, Frontiers Appl. Math. 3, S. F. McCormick, ed., SIAM, Philadelphia, 1987, pp. 73-130.
20. U. TROTTENBERG, C. W. OOSTERLEE, AND A. SCHÜLLER, Multigrid, in Appendix A: An Introduction to Algebraic Multigrid by K. Stüben, Academic Press, San Diego, 2001, pp. 413-532.
21. P. VANĚK, J. MANDEL, AND M. BREZINA, Algebraic Multigrid on Unstructured Meshes, UCD/CCM Report 34, University of Colorado at Denver, Denver, CO, 1994.
22. P. VANĚK, J. MANDEL, AND M. BREZINA, Algebraic multigrid based on smoothed aggregation for second and fourth order problems, Computing, 56 (1996), pp. 179-196.