This paper presents the application of a class of multi-grid methods to the solution of the Navier-Stokes equations for two-dimensional laminar flow problems. The methods consist of combining the full approximation scheme-full multi-grid technique (FAS-FMG) with point-, line- or plane-relaxation routines for solving the Navier-Stokes equations in primitive variables. The performance of the multi-grid methods is compared to those of several single-grid methods. The results show that much faster convergence can be procured through the use of the multi-grid approach than through the various suggestions for improving single-grid methods. The importance of the choice of relaxation scheme for the multi-grid method is illustrated.
Get full access to this article
View all access options for this article.
References
1.
SouthwellR. V.Stress calculation in frameworks by the method of systematic relaxation of constraints. Proc. R. Soc. Lond., 1935, Ser. A, 151.
2.
SouthwellR. V.Relaxation methods in engineering science, 1940 (Oxford University Press, New York).
3.
SouthwellR. V.Relaxation methods in theoretical physics, 1946 (Clarendon Press, Oxford).
4.
StiefelE. L.Uber einige Methoden der Relaxationsrechnung. ZAMP, 1952, 3.
5.
FederenkoR. P.A relaxation method for solving elliptic difference equations. Z. Vycisl. Mat. i. Mat. Fiz., 1961, 1.
6.
WachspressZ. L.Iterative solution of elliptic systems and applications to the neutron diffusion equations of reactor physics, 1966 (Prentice Hall, New Jersey).
7.
FederenkoR. P.On the speed of convergence of an iterative processZ. Vycisl. Mat. i. Mat. Fiz., 1964, 4.
8.
BakhalovN. S.Convergence of a relaxation method with natural constraints on an elliptic operator, Z. Vycisl. Mat. i. Mat. Fiz., 1966, 6.
9.
BrandtA.Multi-level adaptive technique (MLAT) for fast numerical solution to boundary value problems. Proceedings of Third International Conference on Numerical methods in fluid mechanics. In Lecture notes in physics, Vol. 18, 1973 (Springer-Verlag).
10.
NicolaidesR. A.On multiple grid and related techniques for solving discrete elliptic systems. J. Comp. Phys., 1975, 19.
11.
BrandtA.Multi-level adaptive solutions to boundary-value problems. Math. of Comput., 1977, 31(138).
12.
GhiaU.GhiaK. N.ShinC. T.High-Re solutions for incompressible flow using the Navier-Stokes equations and a multi-grid method. J. Comp. Phys., 1982, 48.
13.
VankaS. P.Block-implicit multi-grid solution of Navier-Stokes equations in primitive variables. J. Comp. Phys., 1986, 65.
14.
StübenK.TrottenbergG.Multigrid methods: fundamental algorithms, model problem analysis and applications. In Multigrid methods, Lecture notes in mathematics, Vol. 960, 1982 (Springer-Verlag).
15.
SpaldingD. B.A novel finite-difference formulation for differential expressions involving both first and second derivatives. Int. J. Num. Meth. Engng, 1972, 4.
16.
StoneH. L.Iterative solution of implicit approximations of multidimensional partial differential equations. SIAM J. Num. Analysis, 1968, 5.
PatankarS. V.SpaldingD. B.A calculation procedure for heat, mass and momentum transfer in three-dimensional parabolic flows. Int. J. Heat Mass Transfer, 1972, 15.
19.
IssaR. I.Solution of implicitly discretised fluid flow equations by operator-splitting. Internal report, Department of Mineral Resources and Engineering, Imperial College, London, 1982.
20.
Van DoormaalJ. P.RaithbyG. D.Enhancements of the SIMPLE method for predicting incompressible fluid flows. Num. Heat Transfer, 1984, 7.
21.
ArakawaCh.DemurenA. O.RodiW.SchonungB.Application of multigrid methods for the coupled and decoupled solution of the incompressible Navier-Stokes equations. Proceedings of Seventh GAMM Conference on Numerical methods in fluid mechanics, Louvain-la-Neuve, Belgium, 1987.
22.
BarcusM.PericM.ScheurerG.A control-volume based full-multigrid procedure for the prediction of two-dimensional laminar incompressible flows. Proceedings of Seventh GAMM Conference on Numerical methods in fluid mechanics, Louvain-la-Neuve, Belgium, 1987.
23.
PanF.AcrivosA.Steady flow in rectangular cavities. J. Fluid Mechanics, 1967, 28.
