Smoothed aggregation solvers for anisotropic diffusion

Numerical Linear Algebra with Applications

Volumn 19, Issue 2, 2012, Pages 296-312

  Schroder, Jacob B ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Algebraic multigrid (AMG); Anisotropic diffusion; Energy minimization; Smoothed aggregation (SA)

Indexed keywords

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

References (26)

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, Stüben K. Algebraic multigrid (AMG). In Multigrid Methods, McCormick SF (ed.). Frontiers Applied Mathematics, SIAM: Philadelphia, 1987; 73-130.
3. Vaněk P, Mandel J, Brezina M. Algebraic multigrid based on smoothed aggregation for second and fourth order problems. Computing 1996; 56:179-196.
4. Vaněk 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, Ruge J. An energy-based AMG coarsening strategy. Numerical Linear Algebra with Applications 2006; 13(2-3):133-148.
6. Olson LN, Schroder JB, Tuminaro RS. A new perspective on strength measures in algebraic multigrid. Numerical Linear Algebra with Applications 2010; 17(4):713-733.
7. Trottenberg U, Oosterlee C, Schüller A. Multigrid. Academic Press: London, UK, 2001.
8. Briggs WL, Henson VE, McCormick SF. A Multigrid Tutorial, 2nded., SIAM: Philadelphia, PA, USA, 2000.
9. Falgout RD, Vassilevski PS. On generalizing the algebraic multigrid framework. SIAM Journal on Numerical Analysis 2004; 42(4):1669-1693.
10. Brandt A. General highly accurate algebraic coarsening. Electronic Transactions on Numerical Analysis 2000; 10:1-20.
11. Livne OE. Coarsening by compatible relaxation. Numerical Linear Algebra with Applications 2004; 11(2-3):205-227.
12. Brannick J, Zikatanov L. Algebraic multigrid methods based on compatible relaxation and energy minimization. In Domain Decomposition Methods in Science and Engineering XVI, Lecture Notes in Computational Science and Engineering, Vol. 55, Widlund O, Keyes DE (eds). Springer: Berlin, 2007; 15-26.
13. Olson LN, Schroder JB, Tuminaro RS. A general interpolation strategy for algebraic multigrid using energy-minimization. SIAM Journal on Scientific Computing 2011; 33:966-991.
14. Yavneh I. Coarse-grid correction for nonelliptic and singular perturbation problems. SIAM Journal on Scientific Computing 1998; 19:1682-1699.
15. Bramble JH, Pasciak JE, Wang J, Xu J. Convergence estimates for multigrid algorithms without regularity assumptions. Mathematics of Computation 1991; 57(195):23-45.
16. Diskin B. Multigrid algorithm with conditional coarsening for non-aligned sonic flow. Electronic Transactions on Numerical Analysis December 1997; 6:106-119.
17. Jones JE, Vassilevski PS. AMGe based on element agglomeration. SIAM Journal on Scientific Computing 2001; 23(1):109-133.
18. Morano E, Mavriplis DJ, Venkatakrishnan V. Coarsening strategies for unstructured multigrid techniques with application to anisotropic problems. In Seventh Copper Mountain Conference on Multigrid Methods, Melson ND, Manteuffel TA, Mc.Cormick SF, Douglas CC (eds). NASA Conference Publication 3339, 1996; 591-606.
19. Mavriplis DJ. Multigrid strategies for viscous flow solvers on anisotropic unstructured meshes. Journal of Computational Physics 1998; 145(1):141-165.
20. Oosterlee CW. A GMRES-based plane smoother in multigrid to solve 3D anisotropic fluid flow problems. Journal of Computational Physics 1997; 130(1):41-53.
21. Brezina M, Vaněk P. A black-box iterative solver based on a two-level Schwarz method. Computing 1999; 63:233-263.
22. Olson LN, Schroder JB. Smoothed aggregation for Helmholtz problems. Numerical Linear Algebra with Applications 2010; 17(2-3):361-386.
23. Grote MJ, Huckle T. Sparse approximate inverses. SIAM Journal on Scientific Computing 1997; 18:838-853.
24. Bell WN, Olson LN, Schroder J. PyAMG: Algebraic multigrid solvers in Python v2.0, 2011. Release 1.0.
25. Sterck HD, Manteuffel TA, McCormick SF, Olson L. Least-squares finite element methods and algebraic multigrid solvers for linear hyperbolic PDEs. SIAM Journal on Scientific Computing 2004; 26(1):31-54.
26. Renard Y. The GetFem++ Project.