On long-range interpolation operators for aggressive coarsening

Numerical Linear Algebra with Applications

Volumn 17, Issue 2-3, 2010, Pages 453-472

  Yang, Ulrike Meier ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Aggressive coarsening; Algebraic muligrid; Long range interpolation; Parallel computing

Indexed keywords

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

References (13)

1. Buttari A, Dongarra J, Kurzak J, Luszczek P. The impact of multicore on math software. Applied Parallel Computing. State of the Art in Scientific Computing. Lecture Notes in Computer Science. Springer: Berlin, 2007; 4699.
2. 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.
3. Briggs WL, Henson VE, McCormick SF. A Multigrid Tutorial (2nd edn). SIAM: Philadelphia, PA, 2000.
4. Cleary A, Falgout R, Henson V, Jones J, Manteuffel T, McCormick S, Miranda G, Ruge J. Robustness and scalability of algebraic multigrid. SIAM Journal on Scientific Computing 2000; 21:1886-1908.
5. 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.
6. Vanek P, Mandel J, Brezina M. Algebraic multigrid by smoothed aggregation for second and fourth order. Computing 1996; 56:179-196.
7. Braess D. Towards algebraic multigrid for elliptic problems of second order. Computing 1995; 55:379-393.
8. Ruge JW, Stüben K. Algebraic multigrid (AMG). In Multigrid Methods, McCormick SF (ed.), Frontiers in Applied Mathematics, vol. 3. SIAM: Philadelphia, 1987; 73-130.
9. 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.
10. Luby M. A simple parallel algorithm for the maximal independent set problem. SIAM Journal on Computing 1986; 15:1036-1053.
11. 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.
12. Henson V, Yang UM. BoomerAMG: a parallel algebraic multigrid solver and preconditioner. Applied Numerical Mathematics 2002; 41:155-177.
13. Hypre: High performance preconditioners. Available from: http://www.llnl.gov/CASC/linear_solvers/.