A generalized eigensolver based on smoothed aggregation (GES-SA) for initializing smoothed aggregation (SA) multigrid

Numerical Linear Algebra with Applications

Volumn 15, Issue 2-3 SPEC. ISS., 2008, Pages 249-269

  Brezina, M ^a   Manteuffel, T ^a   McCormick, S ^a   Ruge, J ^a   Sanders, G ^a   Vassilevski, P ^b  

^a UNIVERSITY OF COLORADO   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Adaptive solver; Generalized eigensolver; Multigrid; Smoothed aggregation

Indexed keywords

EID: 51449105832     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.575     Document Type: Conference Paper

References (17)

1. Brandt A. Algebraic multigrid theory: the symmetric case. Applied Mathematics and Computation 1986; 9:23-26.
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, U.K., 1984.
3. Briggs W, Henson VE, McCormick SF. A Multigrid Tutorial (2nd edn). SIAM: Philadelphia, PA, 2000.
4. Ruge J, Stüben K. Algebraic multigrid (AMG). In Multigrid Methods, vol. 5, McComrick SF (ed.). SIAM: Philadelphia, PA, 1986.
5. Trottenberg U, Osterlee CW, Schuller A (Appendix by K. Stuben). Multigrid (Appendix A: An Introduction to Algebraic Multigrid). Academic Press: New York, 2000.
6. Vaněk P, Mandel J, Brezina M. Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Computing 1996; 56:179-196.
7. Brezina M, Falgout R, MacLachlan S, Manteuffel T, McCormick S, Ruge J. Adaptive smoothed aggregation (xSA). SIAM Journal on Scientific Computing 2004; 25:1896-1920.
8. McCormick SF, Ruge J. Multigrid methods for variational problems. SIAM Journal on Numerical Analysis 1982; 19:925-929.
9. Brezina M. Robust iterative methods on unstructured meshes. Ph.D. Thesis, University of Colorado, Denver, CO, 1997.
10. Ruge J. Multigrid methods for variational and differential eigenvalue problems and unigrid for multigrid simulation. Ph.D. Thesis, Colorado State University, Fort Collins, CO, 1981.
11. Hetmaniuk U, Lehoucq RB. Multilevel methods for eigenspace computations in structural dynamics. Domain Decomposition Methods in Science and Engineering, Lecture Notes in Computational Science and Engineering, vol. 55. Springer: Berlin, 2007; 103-114.
12. Neymeyr K. Solving mesh eigenproblems with multigrid efficiency. In Numerical Methods for Scientific Computing, Variational Problems and Applications, Kuznetsoz Y, Neittaanmäki P, Pironneau O (eds). Wiley: Chichester, U.K., 2003.
13. Cai Z, Mandel J, McCormick SF. Multigrid methods for nearly singular linear equations and eigenvalue problems. SIAM Journal on Numerical Analysis 1997; 34:178-200.
14. Hetmaniuk U. A Rayleigh quotient minimization algorithm based on algebraic multigrid. Numerical Linear Algebra with Applications 2007; 14:563-580.
15. Vaněk P, Brezina M, Mandel J. Convergence of algebraic multigrid based on smoothed aggregation. Numerische Mathematik 2001; 88:559-579.
16. Chan TF, Sharapov I. Subspace correction multi-level methods for elliptic eigenvalue problems. Numerical Linear Algebra with Applications 2002; 9:1-20.
17. Lehoucq RB, Sorensen DC, Yang C. ARPACK USERS GUIDE: Solution of Large Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods. SIAM: Philadelphia, PA, 1998.