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 Kim | 1 | 16 | 1.50 |
Jinchao Xu | 2 | 1478 | 238.14 |
Ludmil Zikatanov | 3 | 189 | 25.89 |