Title
Uniformly Convergent Multigrid Methods for Convection–Diffusion Problems without Any Constraint on Coarse Grids
Abstract
We construct a class of multigrid methods for convection-diffusion problems. These methods are convergent without imposing any constraint on the coarsest grid mesh size. The proposed algorithms use first order stable monotone schemes to precondition the second order standard Galerkin finite element discretization. To speed up the solution process of the lower order schemes, cross-wind-block reordering of the unknowns is applied. A V-cycle iteration, based on these algorithms, is then used as a preconditioner in GM- RES. The numerical examples show that the convergence of the preconditioned method is uniform.
Year
DOI
Venue
2004
https://doi.org/10.1023/A:1027378015262
Advances in Computational Mathematics
Keywords
Field
DocType
nonsymmetric and indefinite problems,convection–diffusion equations,multigrid method,monotone finite element scheme,EAFE scheme,normal equation,GMRES,preconditioning
Convection–diffusion equation,Discretization,Mathematical optimization,Preconditioner,Generalized minimal residual method,Mathematical analysis,Galerkin method,Finite element method,Numerical solution of the convection–diffusion equation,Multigrid method,Mathematics
Journal
Volume
Issue
ISSN
20
4
1019-7168
Citations 
PageRank 
References 
1
0.35
4
Authors
3
Name
Order
Citations
PageRank
Hwanho Kim1161.50
Jinchao Xu21478238.14
Ludmil Zikatanov318925.89