Summary
Using the anisotropic equation as a test problem, the concept of robustness is defined. Two multi-grid methods which are known to have this property are described: the standard multi-grid algorithm with ILU smoothing, and the frequency decomposition method. The parallelization on a MIMD computer is presented, together with results for the speedup obtained. The methods are compared with a standard parallel multi-grid algorithm using a Gauß-Seidel red-black smoother.
The authors were supported in part by the Stiftung Volkswagenwerk within its program ’Entwicklung von Berechnungsverfahren für Probleme der Strömungstechnik’
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
Bastian, P.: Die Frequenzzerlegungsmethode als robustes Mehrgitterverfahren: Implementierung und Parallelisierung. Diplomarbeit am IMMD III, Universität Erlangen-Nürnberg, 1989.
Becker, C., Ferziger, J. H., Peric, M., Scheuerer, G.: Finite Volume Multi-Grid Solution of the Two-dimensional Incompressible Navier-Stokes Equations. in Robust Multi-Grid Methods, Proceedings of the Fourth GAMM Seminar, Notes on Numerical Fluid Mechanics, Volume 23, Vieweg Verlag, Braunschweig, 1988.
Hackbusch, W.: Multi-Grid Methods and Applications. Springer, Berlin, Heidelberg 1985.
Hackbusch, W.: The Frequency Decomposition Multi-Grid Method. in Robust Multi-Grid Methods, Proceedings of the Fourth GAMM Seminar, Notes on Numerical Fluid Mechanics, Volume 23, Vieweg Verlag, Braunschweig, 1988.
HÄNdler, W., Maehle, E., Wirl, K.: The DIRMU Testbed for High-Performance Multiprocessor Configurations. Proceedings of the first International Conference on Supercomputing Systems, St. Petersburg, 1985.
Horton, G.: Parallelisierung eines Mehrgitterverfahrens mit ILU - Glättung. Diplomarbeit am IMMD III, Universität Erlangen-Nürnberg, 1989.
Wittum, G.: On the Robustness of ILU Smoothing. in Robust Multi-Grid Methods, Proceedings of the Fourth GAMM Seminar, Notes on Numerical Fluid Mechanics, Volume 23, Vieweg Verlag, Braunschweig, 1988.
Wittum, G.: Multi-Grid Methods for Stokes-and Navier-Stokes-Equations. This volume.
Stone, H. L.: Iterative Solution of Implicit Approximations of Multidimensional Partial Differential Equations, SIAM J. Numer. Anal., Vol. 5, No. 3, September 1968
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Bastian, P., Horton, G. (1990). Parallelization of Robust Multi-Grid Methods: ILU Factorization and Frequency Decomposition Method. In: Hackbusch, W., Rannacher, R. (eds) Numerical Treatment of the Navier-Stokes Equations. Notes on Numerical Fluid Mechanics (NNFM), vol 30 5. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-663-14004-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-663-14004-7_3
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-07630-6
Online ISBN: 978-3-663-14004-7
eBook Packages: Springer Book Archive