The generalized global basis (GGB) method

International Journal for Numerical Methods in Engineering

Volumn 61, Issue 8, 2004, Pages 1243-1269

  Waisman, H ^a   Fish, Jacob ^a   Tuminaro, R S ^b   Shadid, J ^c  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b SANDIA NATIONAL LABORATORIES   (United States)

^c SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

GMRES; Indefinite; Multilevel; Non symmetric matrices; Preconditioner

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; ITERATIVE METHODS; MATRIX ALGEBRA;

GENERALIZED GLOBAL BASIS (GGB) METHOD; ITERATION MATRIX;

NUMERICAL METHODS;

EIGENVALUE; MATHEMATICAL METHOD;

EID: 7044224810     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.1107     Document Type: Article

References (25)

1. Brandt A, Taásan S. Multigrid methods for nearly singular and slightly indefinite problems. In Multigrid Methods II, Hackbusch W, Trottenberg U (eds). Lecture Notes in Mathematics. Springer: Berlin, 1986; 99-121.
2. Bramble JH, Kwak DY, Pasciak JE. Uniform convergence of multigrid V-cycle iterations for indefinite and non-symmetric problems. SIAM Journal of Numerical Analysis 1994; 31(6):1746-1763.
3. Shapira Y. Multigrid techniques for highly indefinite equations. In Proceedings 1995 Copper Mountain Conference on Multigrid Methods, Copper Mountain, Colorado, 1995.
4. Fish J, Qu Y, Suvorov A. Towards robust two-level methods for indefinite systems. International Journal for Numerical Methods in Engineering 1999; 45:1433-1456.
5. Giddings TE, Fish J. An algebraic two-level preconditioner for asymmetric, positive-definite systems. International Journal for Numerical Methods in Engineering 2001; 52:1443-1463.
6. Tuminaro RS, Tong CH, Shadid J, Devine KD, Day DM. On a multilevel preconditioning module for unstructured mesh Krylov solvers: two level Schwartz. Communications in Numerical Methods in Engineering 2002; 18:363-389.
7. Oosterlee CW, Washio T. On the use of multigrid as preconditioner. In Proceedings of the 9th International Conference on Domain Decomposition Methods, Bojorstad PE et al. (eds), Norway, 1996; 441-448.
8. Zavorin I, Oĺeary DP, Elman H. Stagnation of GMRES 2001, UMCP-CSD; CS-TR-4296.
9. Oosterlee CW, Washio T. An evaluation of parallel multigrid as a solver and as a preconditioner for singularly perturbated problems. Journal on Scientific Computing 1998; 19:87-110.
10. Fish J, Qu Y. Global-basis two-level method for indefinite systems. Part 1: convergence studies. International Journal for Numerical Methods in Engineering 2000; 49:439-460.
11. Qu Y, Fish J. Global-basis two-level method for indefinite systems. Part 2: computational issues. International Journal for Numerical Methods in Engineering 2000; 49:461-478.
12. Shroff GM, Keller HB. Stabilization of unstable procedures: the recursive projection method. SIAM Journal on Numerical Analysis 1993; 30:1099-1120.
13. Carpentieri B, Duff IS, Giraud L. A class of spectral two-level preconditioners. Technical Report TR/PA/02/55 CERFACS, Toulouse, France 2002.
14. Fish J, Belsky V. Generalized Aggregation Multilevel Solver. International Journal for Numerical Methods in Engineering 1997; 40:4341-4361.
15. Vanek P, Mandel J, Brezina M. Algebraic multigrid by the smoothed aggregation for second and fourth order elliptic problems. Computing 1996; 56:179-196.
16. Elman HC, Ernst OG, Oĺeary DP. A multigrid method enhanced by Krylov subspace iteration for discrete Helmholtz equations. SIAM Journal on Scientific Computing 2001; 23:1921-1315.
17. Sorensen DC. Implicitly restarted Arnoldi/Lanczos method for large scale eigenvalue calculations. In Parallel Numerical Algorithms, Keyes DE, Sameh A, Venkatakrishnan V (eds). Kluwer: Dordrecht, 1996.
18. Lehoucq R, Sorensen DC, Yang C. ARPACK User's Guide: Solution of Large Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods. SIAM: Philadelphia, PA, 1998.
19. Briggs WL. A Multigrid Tutorial. SIAM: Philadelphia, PA, 1987.
20. Shadid J, Moffat HK, Hutchinson SA, Hennigan GL, Devine KD, Salinger AG. MPSalga-A finite element computer program for reacting flow problems. Part 1-Theoretical development. Technical Report SAND95-2752, Sandia National Laboratories, May 1996.
21. Salinger A, Devine K, Hennigan G, Moffat H, Hutchinson S, Shadid J. MPSalsa-A finite element computer program for reacting flow problems. Part 2: User's guide. Technical Report SAND96-2331, Sandia National Laboratories, September 1996.
22. Tuminaro R, Tong C. Parallel smoothed aggregation multigrid: aggregation strategies on massively parallel machines. In SuperComputing 2000 Proceedings, Dallas, Texas, Donnelley J (ed.). 2000.
23. Tong C, Tuminaro RS. ML 2.0 smoothed aggregation user's guide. Technical Report SAND2001-8028, Sandia National Laboratories, December 2000.
24. Saad Y. Iterative Methods for Sparse Linear Systems (2nd edn). Society for Industrial and Applied Mathematics, Philadelphia, 2000.
25. Hughes TJR. The Finite Element Method-Linear Static and Dynamic Finite Element Analysis. Prentice-Hall: Englewood Cliffs, NJ, 2000.