Algebraic analysis of two-grid methods: The nonsymmetric case

Numerical Linear Algebra with Applications

Volumn 17, Issue 1, 2010, Pages 73-96

  Notay, Yvan ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Approximation property; Compatible relaxation; Convergence analysis; Convergence measure; Linear systems; Multigrid

Indexed keywords

EID: 72449145877     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.649     Document Type: Article

References (34)

1. Trottenberg U, Oosterlee CW, Schüller A. Multigrid. Academic Press: San Diego, London, 2001.
2. Hackbusch W. Multi-grid Methods and Applications. Springer: Berlin, 1985.
3. Oswald P. Multilevel Finite Element Approximation: Theory and Applications. Teubner Skripte zur Numerik, Teubner: Stuttgart, 1994.
4. Stüben K, Trottenberg KU. Multigrid methods: fundamental algorithms, model problem analysis and applications. in Multigrid Methods, Hackbusch W, Trottenberg U (eds). Lectures Notes in Mathematics, vol. 960. Springer: Berlin, Heidelberg, New York, 1982; 1-176.
5. Reusken A. Fourier analysis of a robust multigrid method for convection-diffusion equations. Numerische Mathematik 1995; 71:365-398.
6. Notay Y. A robust algebraic multilevel preconditioner for non symmetric M-matrices. Numerical Linear Algebra with Applications 2000; 7:243-267.
7. Brandt A. Algebraic multigrid theory: the symmetric case. Applied Mathematics and Computation 1986; 19:23-56.
8. Brezina M, Cleary AJ, Falgout RD, Henson VE, Jones JE, Manteuffel TA, McCormick SF, Ruge JW. Algebraic multigrid based on element interpolation (AMGe). SIAM Journal on Scientific Computing 2000; 22:1570-1592.
9. Falgout RD, Vassilevski PS. On generalizing the algebraic multigrid framework. SIAM Journal on Numerical Analysis 2005; 42:1669-1693.
10. Falgout RD, Vassilevski PS, Zikatanov LT. On two-grid convergence estimates. Numerical Linear Algebra with Applications 2005; 12:471-494.
11. Ruge JW, Stüben K. Algebraic multigrid (AMG). in Multigrid Methods, McCormick SF (ed.). Frontiers in Applied Mathematics, vol. 3. SIAM: Philadelphia, PA, 1987; 73-130.
12. Stüben K. An introduction to algebraic multigrid. in Multigrid, Trottenberg U, Oosterlee CW, Schüller A (eds). Academic Press: San Diego, London, 2001; 413-532. Appendix A.
13. Chartier T, Falgout RD, Henson VE, Jones J, Manteuffel T, McCormick S, Ruge J, Vassilevski PS. Spectral AMGe (ρAMGe). SIAM Journal on Scientific Computing 2004; 25:1-26.
14. Henson VE, Vassilevski PS. Element-free AMGe: general algorithms for computing interpolation weights in AMG. SIAM Journal on Scientific Computing 2002; 23:629-650.
15. Vaněk P, Mandel J, Brezina M. Algebraic multigrid based on smoothed aggregation for second and fourth order elliptic problems. Computing 1996; 56:179-196.
16. Brandt A. General highly accurate algebraic coarsening. Electronic Transactions on Numerical Analysis 2000; 10:1-20.
17. Livne OE. Coarsening by compatible relaxation. Numerical Linear Algebra with Applications 2004; 11:205-227.
18. MacLachlan SP, Saad Y. A greedy strategy for coarse-grid selection. SIAM Journal on Scientific Computing 2007; 29:1825-1853.
19. Mense C, Nabben R. On algebraic multilevel methods for non-symmetric systems-comparison results. Linear Algebra and its Applications 2008; 429:2567-2588.
20. Mense C, Nabben R. On algebraic multilevel methods for non-symmetric systems-convergence results. Electronic Transactions on Numerical Analysis 2008; 20:323-345.
21. Notay Y. Algebraic multigrid and algebraic multilevel methods: a theoretical comparison. Numerical Linear Algebra with Applications 2005; 12:419-451.
22. Vassilevski PS. Multilevel Block Factorization Preconditioners. Springer: New York, 2008.
23. MacLachlan SP, Oosterlee CW. Algebraic multigrid solvers for complex-valued matrices. SIAM Journal on Scientific Computing 2008; 30:1548-1571.
24. Dendy JE. Black box multigrid for nonsymmetric problems. Applied Mathematics and Computation 1983; 13:261-283.
25. Wienands R, Oosterlee CW. On three-grid Fourier analysis for multigrid. SIAM Journal on Scientific Computing 2001; 23:651-671.
26. Brezina M, Manteuffel T, McCormick S, Ruge J, Sanders G. Towards adaptive smoothed aggregation (αSA) for nonsymmetric problems. Technical Report, University of Colorado at Boulder, 2008.
27. Clees T. AMG strategies for PDE systems with applications in industrial semiconductor simulation. Ph.D. Dissertation, University of Cologne, Germany, 2004.
28. Notay Y. An aggregation-based algebraic multigrid method. Technical Report GANMN 08-02, Université Libre de Bruxelles, Brussels, Belgium, 2008. Available from: http://homepages.ulb.ac.be/~ynotay.
29. Zikatanov LT. Two-sided bounds on the convergence rate of two-level methods. Numerical Linear Algebra with Applications 2007; 15:439-454.
30. Brannick J, Zikatanov L. Algebraic multigrid methods based on compatible relaxation and energy minimization. in Domain Decomposition Methods in Science and Engineering XVI, Widlund OB, Keyes DE (eds). Lecture Notes in Computational Science and Engineering, vol. 55. Springer: Berlin, Heidelberg, 2007; 15-26.
31. Axelsson O. Iterative Solution Methods. Cambridge University Press: Cambridge, 1994.
32. Axelsson O. A survey of algebraic multilevel iterations (AMLI) methods. BIT 2003; 43:863-879.
33. Eijkhout V, Vassilevski PS. The role of the strengthened c.b.s. inequality in multilevel methods. SIAM Review 1991; 33:405-419.
34. Chow E, Vassilevski PS. Multilevel block factorizations in generalized hierarchical bases. Numerical Linear Algebra with Applications 2003; 10:105-127.