Analysis and comparison of geometric and algebraic multigrid for convection-diffusion equations

SIAM Journal on Scientific Computing

Volumn 28, Issue 6, 2006, Pages 2208-2228

  Wu, Chin Tien ^a   Elman, Howard C ^b  

^a NATIONAL TAIWAN OCEAN UNIVERSITY   (Taiwan)

^b Institute of Advanced Computer Science   (United States)

Author keywords

Adaptive mesh refinement; Convection diffusion equations; Multigrid

Indexed keywords

ALGEBRA; COMPUTATIONAL GEOMETRY; DIFFUSION; INTERPOLATION; NUMERICAL METHODS; ROBUST CONTROL;

ADAPTIVE MESH REFINEMENT; CONVECTION-DIFFUSION EQUATIONS; MULTIGRID;

HEAT CONVECTION;

EID: 36348995518     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/060662940     Document Type: Article

References (23)

1. J. H. BRAMBLE, D. A. KWAK, AND J. E. PASCIAK, Uniform convergence of multigrid V-cycle iterations for indefinite and nonsymmetric problems, SIAM J. Numer. Anal., 31 (1994), pp. 1746-1763.
2. J. H. BRAMBLE, J. E. PASCIAK, AND J. XU, The analysis of multigrid algorithms for nonsymmetric and indefinite elliptic problems, Math. Comp., 51 (1988), pp. 398-414.
3. M. BREZINA, A. J. CLEARY, R. D. FALGOUT, V. E. HENSON, J. E. JONES, T. A. MANTEUFFEL, S. F. MCCORMICK, AND J. W. RUGE, Algebraic multigrid based on element interpolation (AMGe), SIAM J. Sci. Comput., 22 (2000). pp. 1570-1592.
4. P. M. DE ZEEUW, Matrix-dependent prolongations and restrictions in a blackbox multigrid solver, J. Comput. Appl. Math., 33 (1990), pp. 1-27.
5. R. P. FEDORENKO, A relaxation method for solving elliptic difference equations, USSR Comput. Math. Phys., 1 (1961), pp. 1092-1096.
6. B. FISCHER, A. RAMAGE, D. SILVESTER, AND A. J. WATHEN, On parameter choice and iterative convergence for stabilised discretisations of advection-diffusion problems, Comput. Methods Appl. Mech. Engrg., 179 (1999), pp. 179-195.
7. T. J. R. HUGHES, M. MALLET, AND A. MIZUKAMI, A new finite element formulation for computational fluid dynamics: II. Beyond SUPG, Comput. Methods Appl. Mech. Engrg., 54 (1986), pp. 485-501.
8. D. KAY AND D. SILVESTER, The reliability of local error estimators for convection-diffusion equations, IMA J. Numer. Anal, 21 (2001), pp. 107-122.
9. M. A. OLSHANSKII AND A. REUSKEN, Convergence analysis of a multigrid method for a convection-dominated model problem, SIAM J. Numer. Anal., 42 (2004), pp. 1261-1291.
10. C. W. OOSTERLEE AND T. WASHIO, An evaluation of parallel multigrid as a solver and a preconditioner for singularly perturbed problems, SIAM J. Sci. Comput., 19 (1998), pp. 87-110.
11. A. PAPASTAVROU AND R. VERFÜRTH, A posteriori error estimators for stationary convection-diffusion problems: A computational comparison, Comput. Methods Appl. Mech. Engrg., 189 (2000), pp. 449-462.
12. I. PERSSON, K. SAMUELSSON, AND A. SZEPESSY, On the convergence of multigrid methods for flow problems, Electron. Trans. Numer. Anal., 8 (1999), pp. 46-87.
13. A. RAMAGE, A multigrid preconditioner for stabilised discretizations of advection-diffusion problems, J. Comput. Appl. Math., 110 (1999), pp. 187-203.
14. A. REUSKEN, Convergence analysis of a multigrid method for convection-diffusion equations, Numer. Math., 91 (2002), pp. 323-349.
15. M. C. RIVARA, Algorithms for refining triangular grids suitable for adaptive and multigrid techniques, Internat. J. Numer. Methods Engrg., 20 (1984), pp. 745-756.
16. M. C. RIVARA, Using longest-side bisection techniques for the automatic refinement of Delaunay triangulation, Internat. J. Numer. Methods Engrg., 40 (1997), pp. 581-597.
17. J. W. RUGE AND K. STUBEN, Algebraic multigrid, in Multigrid Methods, Frontiers Appl. Math. 3, S. F. McCormick, ed., SIAM, Philadelphia, 1987, pp. 73-130.
18. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
19. U. TROTTENBERG, C. W. OOSTERLEE, AND A. SCHÜLLER, Multigrid, Academic Press, San Diego, CA, 2001.
20. R. S. VARGA, Matrix Iterative Analysis, Springer-Verlag, Berlin, Heidelberg, 2000.
21. R. VERFÜRTH, A posteriori error estimators for convection-diffusion equations, Numer. Math., 80 (1998), pp. 641-663.
22. J. WANG, Convergence analysis of multigrid algorithms for nonselfadjoint and indefinite elliptic problems, SIAM J. Numer. Anal., 30 (1993), pp. 275-285.
23. C.-T. WU, On the Implementation of an Accurate and Efficient Solver for Convection-Diffusion Equations, Ph.D. thesis, University of Maryland, College Park, MD, 2003.