Summary
In the present paper we introduce and investigate a robust smoothing strategy for convection-diffusion problems in two and three space dimensions without any assumption on the grid structure. The main tool to obtain such a robust smoother is an ordering strategy for the grid points called “downwind numbering”, which follows the flow direction and -combined with a Gauß-Seidel type smoother - yields robust multi-grid convergence for adaptively refined grids, provided the convection field is cycle-free. The algorithms are of nearly optimal complexity and the corresponding smoothers are shown to be robust in numerical tests.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. E. Bank, A. H. Sherman, and A. Weiser, Refinement algorithms and data structures for regular local mesh refinement, in Scientific Computing, R. Stepleman, ed., Amsterdam: IMACS/North Holland, 1983.
P. Bastian and G. Wittum, Adaptivity and robustness, in Adaptive Methods: Algorithms, Theory and Applications, NNFM, W. Hackbusch and G. Wittum, eds., Vieweg, Braunschweig, 1994.
J. Bey, Der BPX-Vorkonditionierer in drei Dimensionen: Gitterverfeinerung, Parallelisierung und Simulation, Preprint no. 92-03, IWR, Univ. Heidelberg, 1992.
—, AGM 3D Manual, tech. rep., Univ. Tübingen, 1994.
F. A. Bornemann, E. Erdmann, and R. Kornhuber, Adaptive multilevelmethods in three space dimensions, Int. J. Numer. Methods Eng., (1993). (to appear).
W. Hackbusch, Multigrid Methods and Applications, Springer, 1985.
—, On first and second order box schemes, Computing, 41 (1989), pp. 277–296.
C. Johnson, Numerical Solution of Partial Differential Equations by the Finite Element Method, Cambridge University Press, 1987.
R. Kettler, Analysis and comparison of relaxation schemes in robust multigrid and preconditioned conjugate gradient methods, in Multigrid Methods, Lecture Notes in Mathematics, Vol. 960, W. Hackbusch and U. Trottenberg, eds., Springer, Heidelberg, 1982.
M. C. Rivara, Design and data structure of a fully adaptive multigrid finite element software, ACM Trans, on Math. Software, 10 (1984), pp. 242–264.
R. Stevenson, On the robustness of multigrid applied to anisotropic equations: Smoothing and approximation-properties. Preprint Rijksuniversität Utrecht, Wiskunde, Netherlands, 1992.
—, New estimates of the contraction number of V-cycle multigrid with applications to anisotropic equations, in Incomplete Decompositions: Algorithms, Theory and Applications, NNFM Vol. 41, W. Hackbusch and G. Wittum, eds., Vieweg, Braunschweig, 1993.
P. Wesseling, A robust and efficient multigrid method, in Multigrid Methods, Lecture Notes in Mathematics, Vol. 960, W. Hackbusch and U. Trottenberg, eds., Springer, Heidelberg, 1982.
G. Wittum, On the robustness of ILU-smoothing, SIAM J. Sci. Stat. Comp., 10 (1989), pp. 699–717.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Bey, J., Wittum, G. (1995). Downwind Numbering : A Robust Multigrid Method for Convection-Diffusion Problems on Unstructured Grids. In: Hackbusch, W., Wittum, G. (eds) Fast Solvers for Flow Problems. Notes on Numerical Fluid Mechanics (NNFM). Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-663-14125-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-663-14125-9_5
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-07649-8
Online ISBN: 978-3-663-14125-9
eBook Packages: Springer Book Archive