×

zbMATH — the first resource for mathematics

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.

MSC:
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
Software:
Wesseling
PDF BibTeX XML Cite
Full Text: DOI
References:
[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, (), 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, (), 53-147
[6] Gireault, V.; Raviart, P.A., Finite element methods for Navier-Stokes equations, (1986), Springer Berlin
[7] Hackbusch, W., Analysis and multigrid solutions of mixed finite element and mixed difference equations, ()
[8] Hackbusch, W., Multigrid methods and applications, (1985), Springer Berlin · Zbl 0577.65118
[9] Patankar, S.V., Numerical heat transfer and fluid flow, (1980), 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, () · Zbl 0769.76053
[13] Reichert, H.; Wittum, G., Robust multigrid methods for the incompressible Navier-Stokes equations, (), Stuttgart · Zbl 0875.76459
[14] Shaidurov, V.V., Multigrid methods for finite elements, (1989), 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 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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.