Distance-two interpolation for parallel algebraic multigrid

Numerical Linear Algebra with Applications

Volumn 15, Issue 2-3 SPEC. ISS., 2008, Pages 115-139

  De Sterck, Hans ^a   Falgout, Robert D ^b   Nolting, Joshua W ^c   Yang, Ulrike Meier ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^c UNIVERSITY OF COLORADO   (United States)

Author keywords

Algebraic multigrid; Long range interpolation; Parallel implementation; Reduced complexity; Truncation

Indexed keywords

EID: 51449104953     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.559     Document Type: Conference Paper

References (12)

1. Brandt A, McCormick SF, Ruge JW. Algebraic multigrid (AMG) for sparse matrix equations. In Sparsity and its Applications, Evans DJ (ed.). Cambridge University Press: Cambridge, 1984.
2. Ruge JW, Stüben K. Algebraic multigrid (AMG). In Multigrid Methods, Vol. 3 of Frontiers in Applied Mathematics, McCormick SF (ed.). SIAM: Philadelphia, PA, 1987; 73-130.
3. Stüben K. Algebraic multigrid (AMG): an introduction with applications. In Multigrid, Trottenberg U, Oosterlee C, Schüller A (eds). Academic Press: New York, 2000.
4. Cleary AJ, Falgout RD, Henson VE, Jones JE, Manteuffel TA, McCormick SF, Miranda GN, Ruge JW. Robustness and scalability of algebraic multigrid. SIAM Journal on Scientific Computing 2000; 21:1886-1908.
5. 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.
6. Luby M. A simple parallel algorithm for the maximal independent set problem. SIAM Journal on Computing 1986; 15:1036-1053.
7. Briggs WL, Henson VE, McCormick SF. A Multigrid Tutorial (2nd edn). SIAM: Philadelphia, PA, 2000.
8. Henson VE, Yang UM. BoomerAMG: a parallel algebraic multigrid solver and preconditioner. Applied Numerical Mathematics 2002; 41:155-177.
9. Butler J. Improving coarsening and interpolation for algebraic multigrid. Master's Thesis, Applied Mathematics, University of Waterloo, 2006.
10. Falgout RD, Jones JE, Yang UM. Pursuing scalability for hypre's conceptual interfaces. ACM Transactions on Mathematical Software 2005; 31:326-350.
11. Baker A, Falgout RD, Yang UM. An assumed partition algorithm for determining processor inter-communication. Parallel Computing 2006; 32:394-414.
12. 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. Springer: New York, 1998.