Coarse grid classification: A parallel coarsening scheme for algebraic multigrid methods

Numerical Linear Algebra with Applications

Volumn 13, Issue 2-3, 2006, Pages 193-214

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

^a UNIVERSITY OF BONN   (Germany)

Author keywords

Algebraic multigrid; Parallel computing

Indexed keywords

EID: 33645345677     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.482     Document Type: Article

References (21)

1. Brandt A. 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, Cabannes H, Teman R (eds), Lecture Notes in Physics. Springer: New York, Berlin, Heidelberg, 1973; 82-89.
2. Hackbusch W. Multi-grid Methods and Applications. Springer Series in Computational Mathematics. Springer: Berlin, Heidelberg, 1985.
3. Brandt A. Algebraic multigrid theory: the symmetric case. Applied Mathematics and Computation 1986; 19: 23-56.
4. Brandt A, McCormick SF, Ruge J. Algebraic multigrid (AMG) for automatic multigrid solution with application to geodetic computations. Institute for Computational Studies, POB 1852, Fort Collins, Colorado, 1982.
5. Brandt A, McCormick SF, Ruge J. Algebraic multigrid (AMG) for sparse matrix equations. In Sparsity and its Applications, Evans D (ed.). Cambridge University Press: Cambridge, MA, 1984; 257-284.
6. Stüben K. Algebraic multigrid (AMG): an introduction with applications. In Multigrid, Trottenberg U, Oosterlee CW, Schüller A. Academic Press: New York, 2001; 413-532.
7. Also available as GMD Report 53, GMD - Forschungszentrum Informationstechnik GmbH, March 1999.
8. Zumbusch GW. Parallel Multilevel Methods. Adaptive Mesh Refinement and Loadbalancing. Advances in Numerical Mathematics. Teubner: Stuttgart, 2003.
9. Henson VE, Yang UM. BoomerAMG: a parallel algebraic multigrid solver and preconditioner. Applied Numerical Mathematics 2002; 41:155-177.
10. Also available as Technical Report UCRL-JC-141495, Lawrence Livermore National Laboratory, March 2001.
11. Krechel A, Stüben K. Parallel algebraic multigrid based on subdomain blocking. Parallel Computing 2001; 27:1009-1031.
12. Also available as Technical Report REP-SCAI-1999-71, GMD, December 1999.
13. Yang UM. Parallel algebraic multigrid methods - high performance preconditioners. In Numerical Solution of Partial Differential Equations on Parallel Computers, Bruaset AM, Tveito A (eds), Lecture Notes in Computational Science and Engineering, vol. 51. Springer: Berlin, 2006; 209-236.
14. Also available as Technical Report UCRL-BOOK-208032, Lawrence Livermore National Laboratory, November 2004.
15. Cleary AJ, Falgout RD, Henson VE, Jones JE. Coarse-grid selection for parallel algebraic multigrid. In Proceedings of the Fifth International Symposium on Solving Irregularly Structured Problems in Parallel. Lecture Notes in Computer Science. Springer: New York, 1998; 104-115.
16. Also available as Technical Report UCRL-JC-130893, Lawrence Livermore National Laboratory.
17. Balay S, Buschelman K, Eijkhout V, Gropp WD, Kaushik D, Knepley MG, McInnes LC, Smith BF, Zhang H. PETSc users manual. Technical Report ANL-95/11-Revision 2.1.5, Argonne National Laboratory, 2004.
18. Balay S, Buschelman K, Gropp WD, Kaushik D, Knepley MG, McInnes LC, Smith BF, Zhang H. PETSc web page, http://www.mcs.anl.gov/petsc [2001].
19. Balay S, Eijkhout V, Gropp WD, McInnes LC, Smith BF. Efficient management of parallelism in object oriented numerical software libraries. In Modern Software Tools in Scientific Computing, Arge E, Bruaset AM, Langtangen HP (eds). Birkhäuser Press: Basel, 1997; 163-202.
20. Croce R, Griebel M, Schweitzer MA. A parallel level-set approach for two-phase flow problems with surface tension in three space dimensions. Preprint 757, Sonderforschungsbereich 611, Universität Bonn, 2004.
21. Metsch B. Ein paralleles graphenbasiertes algebraisches Mehrgitterverfahren. Diplomarbeit, Institut für Numerische Simulation, Universität Bonn, 2004.