Parallel coarse-grid selection

Numerical Linear Algebra with Applications

Volumn 14, Issue 8, 2007, Pages 611-643

  Alber, David M ^a   Olson, Luke N ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Algebraic multigrid; Coarsening; Parallel computing

Indexed keywords

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

References (20)

1. Briggs WL, Henson VE, McCormick SF. A Multigrid Tutorial (2nd edn). SIAM: Philadelphia, PA, 2000.
2. Trottenberg U, Oosterlee C, Schüller A. Multigrid. Academic Press: London, 2001.
3. Ruge JW, Stuben K. Algebraic multigrid (AMG). In Multigrid Methods, McCormick SF (ed.), Frontiers in Applied Mathematics, vol. 3. SIAM: Philadelphia, PA, 1987; 73-130.
4. Stuben K. An introduction to algebraic multigrid. Multigrid. Academic Press: New York, 2000; 413-532.
5. Falgout RD, Yang UM. Hypre: a library of high performance preconditioners. ICCS '02: Proceedings of the International Conference on Computational Science-Part III. Springer: London, U.K., 2002; 632-641.
6. Tong C, Tuminaro RS. ML 2.0 smoothed aggregation user's guide. Technical Report SAND2001-8028, Sandia National Laboratories, December 2000.
7. Henson VE, Yang UM. BoomerAMG: a parallel algebraic multigrid solver and preconditioner. Applied Numerical Mathematics 2002; 41:155-177.
8. Cleary AJ, Falgout RD, Henson VE, Jones JE. Coarse-grid selection for parallel algebraic multigrid. Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel. Springer: Berlin, 1998; 104-115.
9. Sterck HD, Yang UM, Heys JJ. Reducing complexity in parallel algebraic multigrid preconditioners. SIAM Journal on Matrix Analysis and Applications 2006; 27:1019-1039.
10. Alber D. Modifying CLJP to select grid hierarchies with lower operator complexities and better performance. Numerical Linear Algebra with Applications 2006; 13:87-104.
11. Ek PV, Mandel J, Brezina M. Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Computing 1996; 56(3): 179-196.
12. Brezina M, Falgout R, MacLachlan S, Manteuffel T, McCormick S, Ruge J. Adaptive smoothed aggregation (αSA) multigrid. SIAM Review: SIGEST 2005; 47:317-346.
13. Krechel A, Stüben K. Parallel algebraic multigrid based on subdomain blocking. Parallel Computing 2001; 27:1009-1031.
14. Brandt A. General highly accurate algebraic coarsening. Electronic Transactions on Numerical Analysis 2000; 10:1-20.
15. Livne OE. Coarsening by compatible relaxation. Numerical Linear Algebra with Applications 2004; 11:205-227.
16. Brannick J. Adaptive algebraic multigrid coarsening strategies. Ph.D. Thesis, University of Colorado, Boulder, 2005.
17. Luby M. A simple parallel algorithm for the maximal independent set problem. SIAM Journal on Computing 1986; 15(4): 1036-1055.
18. Falgout RD, Vassilevski PS. On generalizing the AMG framework. SIAM Journal on Numerical Analysis 2004; 42:1669-1693.
19. Kolev T. aFEM Software Library, 2006.
20. Karypis G, Schloegel K, Kumar V. ParMETIS: Parallel Graph Partitioning and Sparse Matrix Ordering Library, 2003.