Algebraic multigrid based on computational molecules, 2: Linear elasticity problems

SIAM Journal on Scientific Computing

Volumn 30, Issue 1, 2007, Pages 505-524

  Kraus, J K ^a  

^a JOHANN RADON INSTITUTE FOR COMPUTATIONAL AND APPLIED MATHEMATICS   (Austria)

Author keywords

Algebraic multigrid; Edge matrices; Element preconditioning; Linear elasticity

Indexed keywords

ELASTICITY; FINITE ELEMENT METHOD; LINEAR EQUATIONS; MATRIX ALGEBRA;

ADJOINT PROBLEMS; ALGEBRAIC MULTIGRIDS; EDGE-MATRICES; ELEMENT PRECONDITIONING; ELLIPTIC PROBLEM; FINITE-ELEMENT DISCRETIZATION; LINEAR ELASTICITY; LINEAR ELASTICITY PROBLEMS; NEW APPROACHES; SCALAR PROBLEMS;

MOLECULES;

EID: 55549096394     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/050641156     Document Type: Article

References (24)

1. A. BERMAN AND R. J. PLEMMONS, Nonnegative Matrices in Mathematical Sciences, Academic Press, New York, 1979.
2. P. B. BOCHEV, C. J. GARASI, J. J. HU, A. C. ROBINSON, AND R. S. TUMINARO, An improved algebraic multigrid method for solving Maxwell's equations, SIAM J. Sci. Comput., 25 (2003), pp. 623-642.
3. D. BRAESS, Finite Elements: Theory, Fast Solvers, and Applications in Solid Mechanics, 2nd ed., Cambridge University Press, Cambridge, 2001.
4. A. BRANDT, Algebraic multigrid theory: The symmetric case, Appl. Math. Comput., 19 (1986), pp. 23-56.
5. A. BRANDT, S. F. MCCORMICK, AND J. W. RUGE, Algebraic Multigrid (AMG) for Automatic Multigrid Solutions with Applications to Geodetic Computations, Technical report, Institute for Computational Studies, Fort Collins, CO, 1982.
6. M. BREZINA, A. J. CLEARY, R. D. FALGOUT, V. E. HENSON, J. E. JONES, T. A. MANTEUFFEL, S. F. MCCOMICK, AND J. W. RUGE, Algebraic multigrid based on element interpolation(AMGe), SIAM J. Sci. Comput., 22 (2001), pp. 1570-1592.
7. M. BREZINA, R. FALGOUT, S. MACLACHLAN, T. MANTEUFFEL, S. MCCORMICK, AND J. RUGE, Adaptive smoothed aggregation (αSA), SIAM J. Sci. Comput., 25 (2004), pp. 1896-1920.
8. M. BREZINA, R. FALGOUT, S. MACLACHLAN, T. MANTEUFFEL, S. MCCORMICK, AND J. RUGE, Adaptive algebraic multigrid (αAMG), SIAM J. Sci. Comput., 27 (2005), pp. 1261-1286.
9. M. BREZINA, C. TONG, AND R. BECKER, Parallel algebraic multigrids for structural mechanics, SIAM J. Sci. Comput., 27 (2006), pp. 1534-1554.
10. T. F. CHAN AND P. VANEK, Detection of strong coupling in algebraic multigrid solvers, in Multigrid Methods, VI, Lect. Notes Comput. Sci. Eng. 14, Springer-Verlag, Berlin, 2000, pp. 11-23.
11. A. J. CLEARY, R. D. FALGOUT, V. E. HENSON, J. E. JONES, T. A. MANTEUFFEL, S. F. MCCORMICK, G. N. MIRANDA, AND J. W. RUGE, Robustness and scalability of algebraic multigrid, SIAM J. Sci. Comput., 21 (2000), pp. 1886-1908.
12. W. HACKBUSCH, Multi-grid Methods and Applications, Springer-Verlag, Berlin, 1985.
13. G. HAASE, U. LANGER, S. REITZINGER, AND J. SCHÖBERL, Algebraic multigrid methods based on element preconditioning, Int. J. Comput. Math., 78 (2001), pp. 575-598.
14. V. E. HENSON AND P. VASSILEVSKI, Element-free AMGe: General algorithms for computing interpolation weights in AMG, SIAM J. Sci. Comput., 23 (2001), pp. 629-650.
15. J. E. JONES AND P. S. VASSILEVSKI, AMGe based on element agglomeration, SIAM J. Sci. Comput., 23 (2001), pp. 109-133.
16. J. K. KRAUS AND J. SCHICHO, Algebraic multigrid based on computational molecules, 1: Scalar elliptic problems, Computing, 77 (2006), pp. 57-75.
17. U. LANGER, S. REITZINGER, AND J. SCHICHO, Symbolic methods for the element preconditioning technique, in Symbolic and Numerical Scientific Computation (Hagenberg, 2001), Lecture Notes in Comput. Sci. 2630, Springer-Verlag, Berlin, 2003, pp. 293-308.
18. J. W. RUGE AND K. STÜBEN, Efficient solution of finite difference and finite element equations by algebraic multigrid (AMG), in Multigrid Methods for Integral and Differential Equations. Inst. Math. Appl. Conf. Ser. 3, D. J. Paddon and H. Holstein, eds., Clarendon Press, Oxford University Press, New York, 1985, pp. 169-212.
19. J. W. RUGE AND K. STÜBEN, Algebraic multigrid, in Multigrid Methods, Frontiers Appl. Math. 3, S. F. MCCormick, ed., SIAM, Philadelphia, 1987, pp. 73-130.
20. K. STÜBEN, Algebraic multigrid (AMG): Experiences and comparisons, Appl. Math. Comput., 13 (1983), pp. 419-452.
21. U. TROTTENBERG, C. W. OOSTERLEE, AND A. SCHÜLLER, Multigrid, Academic Press, London, 2001.
22. P. VANĚK, M. BREZINA, AND J. MANDEL, Convergence of algebraic multigrid based on smoothed aggregation, Numer. Math., 88 (2001), pp. 559-579.
23. P. VANEK, J. MANDEL, AND M. BREZINA, Algebraic multigrid based on smoothed aggregation for second and fourth order problems, Computing, 56 (1996), pp. 179-196.
24. NGSolve-3D Finite Element Solver, http://www.hpfem.jku.at/ngsolve/ index.html (17 November 2004).