A new perspective on strength measures in algebraic multigrid

Numerical Linear Algebra with Applications

Volumn 17, Issue 4, 2010, Pages 713-733

  Olson, Luke N ^a   Schroder, Jacob ^a   Tuminaro, Raymond S ^b  

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

^b SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Algebraic coarsening; Algebraic multigrid (AMG); Smoothed aggregation (SA)

Indexed keywords

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

References (15)

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; 257-284.
2. Ruge JW, Sẗuben K. Algebraic multigrid (AMG). In Multigrid Methods, McCormick SF (ed.). Frontiers in Applied Mathematics. SIAM: Philadelphia, 1987; 73-130.
3. Van ̌ek P, Mandel J, Brezina M. Algebraic multigrid based on smoothed aggregation for second and fourth order problems. Computing 1996; 56:179-196.
4. Vanek P, Brezina M, Mandel J. Convergence of algebraic multigrid based on smoothed aggregation. Numerische Mathematik 2001; 88(3):559-579.
5. Brannick J, Brezina M, MacLachlan S, Manteuffel T, McCormick S. An energy-based AMG coarsening strategy. Numerical Linear Algebra with Applications 2006; 13:133-148.
6. Br̈oker O. Parallel multigrid methods using sparse approximate inverses. Ph.D. Thesis, Department of Computer Science, ETH Z̈urich, May 2003.
7. Brandt A. General highly accurate algebraic coarsening. Electronic Transactions on Numerical Analysis 2000; 10:1-20.
8. Livne OE. Coarsening by compatible relaxation. Numerical Linear Algebra with Applications 2004; 11(2-3): 205-227.
9. Brannick J, Zikatanov L. Algebraic multigrid methods based on compatible relaxation and energy minimization. In Domain Decomposition Methods in Science and Engineering XVI, Widlund O, Keyes DE (eds). Lecture Notes in Computational Science and Engineering, vol. 55. Springer: Berlin, 2007; 15-26.
10. Adams M, Brezina M, Hu J, Tuminaro R. Parallel multigrid smoothing: polynomial versus Gauss-Seidel. Journal of Computational Physics 2003; 188:593-610.
11. Falgout RD, Vassilevski PS. On generalizing the algebraic multigrid framework. SIAM Journal on Numerical Analysis 2004; 42(4):1669-1693.
12. Mandel J, Brezina M, Vanek P. Energy optimization of algebraic multigrid bases. Computing 1999; 62:205-228.
13. Gee M, Siefert C, Hu J, Tuminaro R, Sala M. ML 5.0 smoothed aggregation user's guide. Technical Report SAND2006-2649, Sandia National Laboratories, 2006.
14. Renard Y. The GetFem++ Project. URL: http://download.gna.org/getfem/doc/getfemproject.pdf
15. Bell WN, Olson LN, Schroder J. Pyamg: algebraic multigrid solvers in python 2008. http://www.pyamg.org, release 1.0 Beta.