
doi: 10.1007/pl00010094
The author focusses attention on the robust property of a block Gauss-Seidel-type smoother. A downwind ordering is used in the inner part of the domain to obtain a lower triangular matrix for the discretization of the convection. The feedback introduced by the cyclic boundary conditions is handled by a block Gauss elimination. For the inversion of the resulting (in general dense) Schur complement, a modification of the frequency filtering iteration is used. It is proved that the resulting smoother is both robust with respect to the strength of the convection and the amount of crosswind diffusion. In a work in preparation, the author shows that the robust smoothing property cannot be complemented by a robust approximation property using a monotone coarse grid discretization. However, a monotone discretization can be found which provides a sufficient approximation to make robust multigrid convergence feasible. The model problem, \(-\varepsilon\Delta u+{\partial u\over\partial x}=b\) in \(]0,1[^2\) and \(u=0\) on the Dirichlet boundary, simulates a convection-diffusion problem with cyclic convection using a linear convection on the unit square with cyclic boundary conditions. The reduced problem has closed characteristics. A full upwind finite difference scheme is used to discretize the problem. Additionally to the strength of the convection, an arbitrary amount of crosswind-diffusion can be added to the discrete level. Numerical results illustrate the convergence and robustness of the proposed method.
Finite difference methods for boundary value problems involving PDEs, Multigrid methods; domain decomposition for boundary value problems involving PDEs, convergence, convection-dominated method, feedback vertex set, Stability and convergence of numerical methods for boundary value problems involving PDEs, numerical results, robust multigrid method, Boundary value problems for second-order elliptic equations, block Gauss-Seidel-type smoother, frequency filtering iteration, upwind finite difference scheme, convection-diffusion problem, singular perturbation, Singular perturbations in context of PDEs
Finite difference methods for boundary value problems involving PDEs, Multigrid methods; domain decomposition for boundary value problems involving PDEs, convergence, convection-dominated method, feedback vertex set, Stability and convergence of numerical methods for boundary value problems involving PDEs, numerical results, robust multigrid method, Boundary value problems for second-order elliptic equations, block Gauss-Seidel-type smoother, frequency filtering iteration, upwind finite difference scheme, convection-diffusion problem, singular perturbation, Singular perturbations in context of PDEs
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
