Improving algebraic multigrid interpolation operators for linear elasticity problems

Numerical Linear Algebra with Applications

Volumn 17, Issue 2-3, 2010, Pages 495-517

  Baker, A H ^a   Kolev, Tz V ^a   Yang, U M ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Algebraic multigrid; Linear elasticity; Rigid body mode interpolation

Indexed keywords

EID: 77949597478     PISSN: 10705325     EISSN: 10991506     Source Type: Journal    
DOI: 10.1002/nla.688     Document Type: Article

References (25)

1. Brandt A, McCormick S, Ruge J. Algebraic multigrid (AMG) for sparse matrix equations. In Sparsity and its Applications, Evans DJ (ed.). Cambridge University Press: Cambridge, 1984; 257-284.
2. Brandt A. Algebraic multigrid theory: the symmetric case. Applied Mathematics and Computation 1986; 19:23-56.
3. Ruge JW, Stüben K. Algebraic multigrid (AMG). In Multigrid Methods, McCormick SF (ed.). Frontiers in Applied Mathematics, vol. 3. SIAM: PA, 1987.
4. Stüben K. An introduction to algebraic multigrid. In Multigrid, Trottenberg U, Oosterlee CW, Schüller A (eds). Academic Press: London, 2001; 413-532.
5. Brezina M, Cleary AJ, Falgout RD, Henson VE, Jones JE, Manteuffel TA, McCormick SF, Ruge JW. Algebraic multigrid based on element interpolation (AMGe). SIAM Journal on Scientific Computing 2000; 22:1570-1592.
6. Ruge J. AMG for problems of elasticity. Applied Mathematics and Computation 1986; 19:293-309.
7. Griebel M, Oeltz D, Schweitzer A. An algebraic multigrid for linear elasticity. SIAM Journal on Scientific Computing 2003; 25(2):385-407.
8. Clees T. AMG Strategies for PDE Systems with Applications in Industrial Semiconductor Simulation. Shaker Verlag GmbH: Germany, 2005. ISBN: 3-8322-4497-2.
9. Stüben K. Some studies on algebraic multigrid. The International Workshop on Algebraic Multigrid Methods, Strobl, Austria, June 2000.
10. De Sterck H, Falgout RD, Nolting J, Yang UM. Distance-two interpolation for parallel algebraic multigrid. Numerical Linear Algebra with Applications 2008; 15:115-139.
11. Falgout RD. An introduction to algebraic multigrid. Computing in Science and Engineering 2006; 8(6):24-33.
12. Henson VE, Vassilevski PS. Element-free AMGe: general algorithms for computing interpolation weights in AMG. SIAM Journal on Scientific Computing 2001; 23:629-650.
13. Briggs WL, Henson VE, McCormick SF. A Multigrid Tutorial (2nd edn). SIAM: Philadelphia, 2000.
14. Füllenbach T, Stüben K. Algebraic multigrid for selected PDE systems. Proceedings of the 4th European Conference on Elliptic and Parabolic Problems, Rolduc and Gaeta, 2001. World Scientific: London, 2002; 399-410.
15. Slaughter WS. The Linearized Theory of Elasticity. Birkhäuser: Basel, 2002.
16. Braess D. Finite Elements. Cambridge University Press: Cambridge, 1997.
17. Cleary AJ, Falgout Rd, Henson VE, Jones JE, Manteuffel TA, McCormick SF, Miranda GN, Ruge JW. Robustness sand scalability of algebraic multigrid. SIAM Journal on Scientific Computing 2000; 21:1886-1908.
18. Xiao Y-X, Zhang P, Shu S. An algebraic multigrid method with interpolation reproducing rigid body modes for semi-definite problems in two-dimensional elasticity. Journal of Computational and Applied Mathematics 2007; 200:637-652.
19. Vaněk P, Mandel J, Brezina M. Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Computing 1986; 56:179-196.
20. Brezina M, Tong C, Becker R. Parallel algebraic multigrid methods for structural mechanics. SIAM Journal on Scientific Computing 2006; 27:1534-1554.
21. Vassilevski PS, Zikatanov LT. Multiple vector preserving interpolation mappings in algebraic multigrid. SIAM Journal on Matrix Analysis and its Applications 2006; 27(4):1040-1055.
22. Dohrmann CR. Interpolation operators for algebraic multigrid by local optimization. SIAM Journal on Scientific Computing 2007; 29(5):2045-2058.
23. Hypre. High performance preconditioners. Available from: http://www.llnl.gov/CASC/linear_solvers/.
24. De Sterck H, Yang UM, Heys JJ. Reducing complexity in parallel algebraic multigrid preconditioners. SIAM Journal on Matrix Analysis and Applications 2006; 27:1019-1039.
25. Park M, McCormick SF, Manteuffel T, Ruge J, Brezina M. A new least squares based AMG. Thirteenth Copper Mountain Conference on Multigrid Methods, Copper Mountain, CO, March 2009.