ISSN:
1070-5325
Keywords:
multi-grid
;
dominating convection
;
robustness
;
planar graphs
;
cycles
;
Engineering
;
Numerical Methods and Modeling
Source:
Wiley InterScience Backfile Collection 1832-2000
Topics:
Mathematics
Notes:
In the case of convection dominated problems, multigrid methods require an appropriate smoothing to ensure robustness. As a first approach we discuss a Gauss-Seidel smoothing with a correct numbering of the unknowns and if necessary a special block partitioning. Numerical experiments show that, in the case of general convection directions, the multigrid algorithms obtained in this way have the same properties as in the model situation. If the graph arising from the convection part is acyclic, we describe a numbering algorithm which is valid for all spatial dimensions. Cycles give rise to special blocks for a blockwise Gauss-Seidel smoothing. We describe an algorithm for the two-dimensional case. The proposed algorithm requires a computational work of optimal order (linear in the size of the problem). © 1997 by John Wiley & Sons, Ltd.
Additional Material:
8 Ill.
Type of Medium:
Electronic Resource
Permalink
