Acceleration of the generalized global basis (GGB) method for nonlinear problems

Journal of Computational Physics

Volumn 210, Issue 1, 2005, Pages 274-291

  Waisman, Haim ^a   Fish, Jacob ^a   Tuminaro, Raymond S ^b   Shadid, John N ^c  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b SANDIA NATIONAL LABORATORIES   (United States)

^c SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

GGB; GMRES; Indefinite; Multigrid; Multilevel; Nonsymmetric; Preconditioner

Indexed keywords

ACCELERATION; HEURISTIC METHODS;

GENERALIZED GLOBAL BASE; GMRES; HEURISTIC STRATEGY; INDEFINITE; MULTIGRIDS; MULTILEVELS; NONLINEAR PROBLEMS; NONSYMMETRIC; PRECONDITIONERS; PROLONGATION OPERATOR;

NUMERICAL METHODS;

EID: 23044450236     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2005.04.016     Document Type: Article

References (28)

1. H. Waisman J. Fish R.S. Tuminaro J. Shadid The Generalized Global Basis (GGB) method International Journal for Numerical Methods in Engineering 61 8 2004 1243-1269
2. A. Brandt S. Ta'asan Multigrid methods for nearly singular and slightly indefinite problems in: W. Hackbusch U. Trottenberg (Eds.) Lecture Notes in Mathematics 1228: Multigrid methods II 1985 Springer Berlin 100-122
3. J.H. Bramble D.Y. Kwak J.E. Pasciak Uniform convergence of multigrid V-cycle iterations for indefinite and nonsymmetric problems SIAM Journal of Numerical Analysis 31 6 1994 1746-1763
4. Y. Shapira Multigrid techniques for highly indefinite equations in: N.D. Melson T.A. Manteuffel S.F. McCormick C.C. Douglas (Eds.) Seventh copper mountain conference on multigrid methods vol. CP 3339 1996 NASA Hampton, VA 689-705
5. J.E. Dendy Black box multigrid for nonsymmetric problems Applied Mathematics and Computation 13 3-4 1983 261-283
6. J. Fish Y. Qu A. Suvorov Towards robust two-level methods for indefinite systems International Journal for Numerical Methods in Engineering 45 10 1999 1433-1456
7. T.E. Giddings J. Fish An algebraic two-level preconditioner for asymmetric, positive-definite systems International Journal for Numerical Methods in Engineering 52 12 2001 1443-1463
8. J. Wan, R. Bank, Z. Qu, An energy minimization approach to multigrid for convection dominated problems, in: Eleventh Copper Mountain Conference on Multigrid Methods, 2003.
9. E. Chow An unstructured multigrid method based on geometric smoothness Numerical Linear Algebra with Applications 10 5-6 2003 401-421
10. M. Brezina R. Falgout S. Maclachlan T. Manteuffel S. Mccormick J. Ruge Adaptive smooth aggregation (αSA) SIAM Journal on Scientific Computing 25 6 2004 1896-1920
11. R.S. Tuminaro C.H. Tong J. Shadid K.D. Devine D.M. Day On a multilevel preconditioning module for unstructured mesh Krylov solvers: Two level Schwartz Communications in Numerical Methods in Engineering 18 6 2002 383-389
12. H. Elman V. Howle J. Shadid R. Tuminaro A parallel block preconditioner for the three-dimensional incompressible Navier-Stokes equations Journal of Computational Physics 187 2 2003 504-523
13. C.W. Oosterlee T. Washio An evaluation of parallel multigrid as a solver and as a preconditioner for singularly perturbated problems SIAM Journal of Scientific Computing 19 1 1998 87-110
14. B. Carpentieri I.S. Duff L. Giraud A class of spectral two-level preconditioners SIAM Journal on Scientific Computing 25 2 2003 749-765
15. B. Carpentieri, L. Giraud, S. Gratton, Additive and multiplicative two-level spectral preconditioning for general linear systems, Technical Report TR/PA/04/38, CERFACS, 2004.
16. J. Fish Y. Qu Global-basis two-level method for indefinite systems. Part 1: Convergence studies International Journal for Numerical Methods in Engineering 49 3 2000 439-460
17. Y. Qu J. Fish Global-basis two-level method for indefinite systems. Part 2: Computational issues International Journal for Numerical Methods in Engineering 49 3 2000 461-478
18. D.C. Sorensen Implicitly restarted Arnoldi/Lanczos method for large scale eigenvalue calculations in: D.E. Keyes A. Sameh V. Venkatakrishnan (Eds.) Parallel numerical algorithms 1996 Kluwer Academic Publishers Dordrecht
19. R. Lehoucq D.C. Sorensen C. Yang ARPACK user's guide: Solution of large scale eigenvalue problems with implicitly restarted Arnoldi methods 1998 SIAM
20. R. Glowinski H.B. Keller L. Reinhart Continuation-conjugate gradient methods for the least squares solution of nonlinear boundary value problems SIAM Journal on Scientific and Statistical Computing 6 4 1985 793-832
21. Å. Björck G.H. Golub Numerical methods for computing angles between linear sub-spaces Mathematics of Computation 27 1973 579-594
22. M.E. Argentati, Principal angles between subspaces as related to Rayleigh quotient and Rayleigh Ritz inequalities with applications to eigenvalue accuarcy and an eigenvalue solver, PhD thesis, University of Colorado, 2003.
23. J. Shadid, H.K. Moffat, S.A. Hutchinson, G.L. Hennigan, K.D. Devine, A.G. Salinger, MPSalsa-A finite element computer program for reacting flow problems. Part 1 - Theoretical development, Technical Report SAND95-2752, Sandia National Laboratories, May, 1996.
24. A. Salinger, K. Devine, G. Hennigan, H. Moffat, S. Hutchinson, J. Shadid, MPSalsa-A finite element computer program for reacting flow problems. Part 2: User's guide and examples, Technical Report SAND96-2331, Sandia National Laboratories, 1996.
25. P. Vanek J. Mandel M. Brezina Algebraic multigrid by the smoothed aggregation for second and fourth order elliptic problems Computing 56 3 1996 179-196
26. C. Tong, R.S. Tuminaro, ML 2.0 smoothed aggregation user's guide, Technical Report SAND2001-8028, Sandia National Laboratories, 2000.
27. E. Anderson Z. Bai C. Bischof J. Demmel J. Dongarra J. Du Croz A. Greenbaum S. Hammarling A. McKenney S. Ostrouchov D. Sorensen LAPACK user's guide 1995 SIAM
28. J.N. Shadid R.S. Tuminaro K.D. Devine G.L. Hennigan P.T. Lin Performance of fully coupled domain decomposition preconditioners for finite element transport/reaction simulations Journal of Computational Physics 205 1 2005 24-47