An efficient smoother for the Stokes problem. (English) Zbl 0874.65095

The goal of this interesting paper is to design the smoothing procedure in the multigrid algorithms for the solution of the Stokes and the Navier-Stokes equations. The construction is based on the SIMPLE method which was introduced by S. V. Patankar and D. B. Spalding [Internat. J. Heat Mass Transfer 15, 1787-1806 (1972; Zbl 0246.76080)] and which is often used in numerical fluid mechanics.
The authors present a smoother which is obtained from a variant of the pressure correction steps which is the second iteration step in the SIMPLE method. Applied to variational problems without restrictions, the presented approach leads to the classical multigrid procedure with smoothing by the Jacobi or Gauss-Seidel iteration. A convergence rate \(O(m^{-1})\) is obtained where \(m\) denotes the number of smoothing steps. Moreover, the differences among the presented algorithm, the SIMPLE one and the SIMPLEC method of J. P. van Doormaal and G. D. Raithby [Numer. Heat Transfer 7, 147-163 (1984, Zbl 0553.76005)] are discussed.
Numerical results for finite element discretizations (with three different grids) of the 2D Stokes problem on a square are presented. Examples of computational test problems are also given.


65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs
65F10 Iterative numerical methods for linear systems
35Q30 Navier-Stokes equations
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs


Full Text: DOI


[1] Bank, R. E.; Dupont, T., An optimal order process for solving finite elements equations, Math. Comp., 36, 35-51 (1981) · Zbl 0466.65059
[2] Bank, R. E.; Welfert, B.; Yserentant, H., A class of iterative methods for solving saddle point problems, Numer. Math., 56, 645-666 (1990) · Zbl 0684.65031
[3] Blum, H.; Harig, J.; Müller, S.; Turek, S., Feat 2D, Finite Element Analysis Tools, User Manual, Release 1.3, ((1992), Heidelberg University), Preprint
[4] Braess, D.; Hackbusch, W., A new convergence proof for the multigrid method including the \(V\)-cycle, SIAM J. Numer. Anal., 20, 967-975 (1983) · Zbl 0521.65079
[5] Brandt, A.; Dinar, N., Multigrid solutions to flow problems, (Parter, S., Numerical Methods for Partial Differential Equation (1979), Academic Press: Academic Press New York), 53-147
[6] Gireault, V.; Raviart, P. A., Finite Element Methods for Navier-Stokes Equations (1986), Springer: Springer Berlin
[7] Hackbusch, W., Analysis and multigrid solutions of mixed finite element and mixed difference equations, (Report (1980), Bochum University)
[8] Hackbusch, W., Multigrid Methods and Applications (1985), Springer: Springer Berlin · Zbl 0577.65118
[9] Patankar, S. V., Numerical Heat Transfer and Fluid Flow (1980), McGraw-Hill: McGraw-Hill New York · Zbl 0595.76001
[10] Patankar, S. V.; Spalding, D. B., A calculation procedure for heat and mass transfer in three-dimensional parabolic flows, Internat. J. Heat Mass Transfer, 15, 1787-1806 (1972) · Zbl 0246.76080
[11] Perič, M.; Kessler, R.; Scheuerer, G., Comparison of finite volume numerical methods with staggered and colocated grids, Comput. Fluids, 16, 389-403 (1988) · Zbl 0672.76018
[12] Rannacher, R., On Chorin’s projection method for the incompressible Navier-Stokes equations, (Rautmann, R.; etal., Navier-Stokes Equations: Theory and Numerical Methods (1992), Springer: Springer Berlin) · Zbl 0769.76053
[13] Reichert, H.; Wittum, G., Robust multigrid methods for the incompressible Navier-Stokes equations, (ICA Report (1994)), Stuttgart · Zbl 0875.76459
[14] Shaidurov, V. V., Multigrid Methods for Finite Elements (1989), Kluwer Academic Publishers: Kluwer Academic Publishers Dordrecht · Zbl 0837.65118
[15] Shaw, G. J.; Sivaloganathan, S., On the smoothing properties of the SIMPLE pressure-correction algorithm, Internat. J. Numer. Methods Fluids, 8, 441-461 (1988) · Zbl 0672.76032
[16] Turek, S., On discrete projection methods for the incompressible Navier-Stokes equations: An algorithmical approach (1994), Heidelberg University, Preprint
[17] VanDoormaal, J. P.; Raithby, G. D., Enhancements of the SIMPLE method for predicting incompressible fluid flows, Numer. Heat Transfer, 7, 147-163 (1984) · Zbl 0553.76005
[18] Verfürth, R., A multilevel algorithm for mixed problems, SIAM J. Numer. Anal., 21, 264-271 (1984) · Zbl 0534.65065
[19] Wesseling, P., An Introduction to Multigrid Methods (1992), Wiley: Wiley Chichester · Zbl 0760.65092
[20] Wittum, G., Multigrid methods for Stokes and Navier-Stokes equations with transforming smoothers: Algorithms and numerical results, Numer. Math., 54, 543-563 (1989) · Zbl 0645.76031
[21] Wittum, G., On the convergence of multigrid methods with transforming smoothers, Numer. Math., 57, 15-38 (1990) · Zbl 0698.65061
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.