An algebraic multilevel method for anisotropic elliptic equations based on subgraph matching

Numerical Linear Algebra with Applications

Volumn 19, Issue 2, 2012, Pages 279-295

  Brannick, James ^a   Chen, Yao ^a   Zikatanov, Ludmil ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Algebraic multigrid method; Anisotropic diffusion equations; Graph partitioning

Indexed keywords

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

References (21)

1. Brandt A, McCormick S, Ruge J. Algebraic multigrid (AMG) for automatic multigrid solution with application to geodetic computations. Technical Report, Colorado State University, Fort Collins, Colorado. 1983.
2. Brandt A, McCormick S, Ruge J. Algebraic multigrid (AMG) for sparse matrix equations. In Sparsity and Its Applications, Evans DJ (ed.). Cambridge University Press: Cambridge, 1984.
3. McCormick S, Ruge J. Multigrid methods for variational problems. SIAM Journal on Numerical Analysis 1982; 19(5):924-929.
4. Ruge J, Stüben K. Algebraic multigrid, In Multigrid methods, Vol. 3, McCormick SF (ed.), Frontiers in Applied Mathematics. SIAM: Philadelphia, 1987; 73-130.
5. Brezina M, Cleary A, Falgout R, Henson V, Jones J, Manteuffel T, McCormick S, Ruge J. Algebraic multigrid based on element interpolation (AMGe). SIAM Journal on Scientific Computing 2000; 22(5):1570-1592.
6. Falgout R, Brezina M, MacLachlan S, Manteuffel T, McCormick S, Ruge J. Adaptive smoothed aggregation (αSA). SIAM Journal on Scientific Computing 2004; 25(6):1896-1920.
7. Míka S, Vaněk P. A modification of the two-level algorithm with overcorrection. Applications of Mathematics 1992; 37(1):13-28.
8. Vaněk P, Brezina M, Mandel J. Convergence of algebraic multigrid based on smoothed aggregation. Numerische Mathematik 2001; 88:559-579.
9. Vaněk P. Acceleration of convergence of a two level algorithm by smoothed transfer operators. Applications of Mathematics 1995; 37:265-274.
10. Vaněk P, Mandel J, Brezina M. Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Computing 1996; 56:179-196.
11. Kim H, Xu J, Zikatanov L. A multigrid method based on graph matching for convection-diffusion equations. Numerical Linear Algebra with Applications 2003; 10(1-2):181-195.
12. Vassilevski P. Multilevel Block Factorization Preconditioners: Matrix-based Analysis and Algorithms for Solving Finite Element Equations, Springer: Springer: New York, 2009.
13. Brezina M, Vaněk P, Vassilevski P. An improved convergence analysis of the smoothed aggregation algebraic multigrid, LLNL Technical Report LLNL-JRNL-448115, 2010.
14. Falgout R, Vassilevski P, Zikatanov L. On two-grid convergence estimates. Numerical Linear Algebra with Applications 2005; 12(5-6):471-494.
15. Bramble JH, Pasciak JE, Wang JP, Xu J. Convergence estimates for multigrid algorithms without regularity assumptions. Mathematics of Computation 1991; 57(195):23-45.
16. Xu J. Iterative methods by space decomposition and subspace correction. SIAM Review 1992; 34(4):581-613.
17. Xu J, Zikatanov L. The method of alternating projections and the method of subspace corrections in Hilbert space. Journal of the American Mathematical Society 2002; 15(3):573-597.
18. Arnold DN, Falk RS, Winther R. Finite element exterior calculus: from Hodge theory to numerical stability. Bulletin (New Series) of American Mathematical Society 2010; 47:281-354, DOI: 10.1090/S0273-0979-10-01278-4.
19. Pasciak JE, Vassilevski PS. Exact de Rham sequences of spaces defined on macro-elements in two and three spatial dimensions. SIAM Journal on Scientific Computing 2008; 30(5):2427-2446.
20. Gibbons A. Algorithmic Graph Theory. Cambridge University Press: Cambridge, 1985.
21. Zikatanov LT. Two-sided bounds on the convergence rate of two-level methods. Numerical Linear Algebra with Applications 2008; 15(5):439-454.