Abstract | ||
---|---|---|
This paper is concerned with the convergence analysis of robust multigrid methods for convection-diffusion problems. We consider a finite difference discretization of a 2D model convection-diffusion problem with constant coefficients and Dirichlet boundary conditions. For the approximate solution of this discrete problem a multigrid method based on semicoarsening, matrix-dependent prolongation and restriction and line smoothers is applied. For a multigrid W-cycle we prove an upper bound for the contraction number in the euclidean norm which is smaller than one and independent of the mesh size and the diffusion/convection ratio. For the contraction number of a multigrid V-cycle a bound is proved which is uniform for a class of convection-dominated problems. The analysis is based on linear algebra arguments only. |
Year | DOI | Venue |
---|---|---|
2002 | 10.1007/s002110100312 | Numerische Mathematik |
Keywords | Field | DocType |
convection-diffusion,65n55,convergence analysis,65f50,65n22,multigrid,mathematics subject classification (1991): 65f10,dirichlet boundary condition,multigrid method,upper bound,convection diffusion equation,finite difference,linear algebra | Boundary value problem,Convection–diffusion equation,Mathematical optimization,Jacobi method,Dirichlet problem,Mathematical analysis,Constant coefficients,Dirichlet boundary condition,Finite difference method,Multigrid method,Mathematics | Journal |
Volume | Issue | ISSN |
91 | 2 | 0945-3245 |
Citations | PageRank | References |
5 | 0.72 | 6 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Arnold Reusken | 1 | 305 | 44.91 |