Iterative solution of the stream function-vorticity formulation of the Stokes problem, applications to the numerical simulation of incompressible viscous flow. (English) Zbl 0760.76044
Summary: We discuss the numerical solution of the Stokes problem in its stream function-vorticity formulation by a preconditioned conjugate gradient algorithm. The preconditioning operator is constructed via Fourier analysis and leads to an algorithm which is naturally suited to finite element implementations. We also discuss the application of this new Stokes/biharmonic solver to the numerical solution of the Navier-Stokes equations modelling unsteady incompressible viscous flow.
MSC:
| 76M10 | Finite element methods applied to problems in fluid mechanics |
| 76M25 | Other numerical methods (fluid mechanics) (MSC2010) |
| 76D07 | Stokes and related (Oseen, etc.) flows |
| 90C52 | Methods of reduced gradient type |
Keywords:
preconditioned conjugate gradient algorithm; Fourier analysis; Stokes/biharmonic solver; Navier-Stokes equationsReferences:
| [1] | Gresho, P. M., Some current CPD issues relevant to the incompressible Navier-Stokes equations, Comput. Methods Appl. Mech. Engrg., 87, 201-252 (1991) · Zbl 0760.76018 |
| [2] | Glowinski, R., Approximations externes par éléments finis de Lagrange d’ordre un et deux, du problème de Dirichlet par l’opérateur biharmonique. Méthodes itératives de résolution des problèmes approchés, (Miller, J. H., Topics in Numerical Analysis (1973), Academic Press: Academic Press London), 123-171 · Zbl 0277.35003 |
| [3] | Glowinski, R.; Lions, J. L.; Tremolieres, R., (Analyse Numérique des Inéquations Variationnelles, Vols. I and II (1976), Dunod: Dunod Paris) · Zbl 0358.65091 |
| [4] | Glowinski, R.; Lions, J. L.; Tremolieres, R., Numerical Analysis of Variational Inequalities (1981), North-Holland: North-Holland Amsterdam · Zbl 0508.65029 |
| [5] | Glowinski, R.; Pironneau, O., Numerical Methods for the first biharmonic equations and for the two-dimensional Stokes problem, SIAM Rev., 21, 2, 167-212 (1979) · Zbl 0427.65073 |
| [6] | Ciarlet, P. G.; Raviart, P. A., A mixed finite element method for the biharmonic equation, (de Boor, C., Mathematical Aspects of Finite Elements in Partial Differential Equations (1974), Academic Press: Academic Press New York), 125-145 · Zbl 0337.65058 |
| [7] | Ciarlet, P. G., The Finite Element Method for Elliptic Problems (1977), North-Holland: North-Holland Amsterdam |
| [8] | Ciarlet, P. G.; Glowinski, R., Sur la résolution numérique du problème de Dirichlet pour l’opérateur biharmonique, C.R. Acad. Sci. Paris T, 279 A, 239-241 (1974) · Zbl 0293.65085 |
| [9] | Ciarlet, P. G.; Glowinski, R., Dual iterative techniques for solving a finite element approximation of the Inharmonic equation, Comput. Methods Appl. Mech. Engrg., 5, 277-295 (1975) · Zbl 0305.65068 |
| [10] | Reinhart, L., On the numerical analysis of the Von Karman equations: Mixed finite element approximation and continuation techniques, Numer. Math., 39, 371-404 (1982) · Zbl 0503.73048 |
| [11] | Glowinski, R.; Keller, H. B.; Reinhart, L., Continuation-conjugate gradient methods for the least squares solutions of nonlinear boundary value problems, SIAM J. Sci. Statist. Comput., 6, 793-832 (1985) · Zbl 0589.65075 |
| [12] | Glowinski, R.; Marini, D.; Vidrascu, M., Finite-element approximations and iterative solutions of a fourth-order elliptic variational inequality, IMA J. Numer. Anal., 4, 127-167 (1984) · Zbl 0544.65043 |
| [13] | Bristeau, M. O.; Glowinski, R.; Periaux, J., Numerical methods for the Navier-Stokes equations. Application to the simulation of compressible and incompressible viscous flows, Comput. Phys. Rep., 6, 73-187 (1987) |
| [14] | Bjorstadt, P., Fast numerical solution of the biharmonic Dirichlet problem on rectangles, SIAM J. Numer. Anal., 20, 59-71 (1983) · Zbl 0561.65077 |
| [15] | Cahouet, J.; Chabard, J. P., Some fast 3D finite element solvers for the generalized Stokes problem, Internat. J. Numer. Methods Fluids, 8, 869-895 (1988) · Zbl 0665.76038 |
| [16] | Begue, C.; Glowinski, R.; Periaux, J., Détermination d’un opérateur de préconditionnement pour la résolution du problème de Stokes dans la formulation d’Helmholtz, C.R. Acad. Sci. Paris T, 306, 247-252 (1988), Série I · Zbl 0637.65123 |
| [17] | Glowinski, R., On a new preconditioner for the Stokes problem, Matematica Aplicada e Computacional, 6, 2, 123-140 (1987) · Zbl 0642.76038 |
| [18] | Dean, E. J.; Glowinski, R.; Li, C. H., Supercomputer solutions of partial differential equation problems in computational fluid dynamics and in control, Comput. Phys. Commun., 53, 401-439 (1989) |
| [19] | Girault, V.; Raviart, P. A., Finite Element Methods for Navier-Stokes Equations (1986), Springer: Springer Berlin · Zbl 0396.65070 |
| [20] | Adams, R., Sobolev Spaces (1975), Academic Press: Academic Press New York · Zbl 0314.46030 |
| [21] | Lions, J. L.; Magenes, E., (Problèmes aux Limites Non Homogènes, Vol. I (1968), Dunod: Dunod Paris) · Zbl 0165.10801 |
| [22] | Tezduyar, T.; Glowinski, R.; Liou, J., Petrov-Galerkin methods on multiply connected domains for the vorticity -stream function formulation of the incompressible Navier-Stokes equations, Internat. J. Numer. Methods Fluids, 9, 1269-1290 (1988) · Zbl 0667.76046 |
| [23] | Gunzburger, M. D., Finite Element Methods for Viscous Incompressible Flows (1989), Academic Press: Academic Press Boston · Zbl 0697.76031 |
| [24] | Tezduyar, T.; Liou, J.; Ganjoo, D. K., Incompressible flow computations based on the vorticity-stream function and velocity-pressure formulations, Comput. & Structures, 35, 4, 445-472 (1990) · Zbl 0719.76051 |
| [25] | Glowinski, R., Numerical Methods for Nonlinear Variational Problems (1984), Springer: Springer New York · Zbl 0575.65123 |
| [26] | Daniel, J., The Approximate Minimization of Functionals (1970), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ |
| [27] | Schreiber, R.; Keller, H. B., Driven cavity flow by efficient numerical techniques, J. Comput. Phys., 40, 310-333 (1983) · Zbl 0503.76040 |
| [28] | Winters, K. H.; Cliffe, K. A., A finite element study of driven laminar flow in a square cavity, AERE Report R. 9444 (1979) · Zbl 0535.76093 |
| [29] | Moffat, H. K., The asymptotic behavior of solutions of the Navier-Stokes equations near sharp corners, (Rautmann, R., Approximation Methods for Navier-Stokes Problems (1980), Springer: Springer Berlin), 371-380 · Zbl 0432.35068 |
| [30] | Gustafson, K.; Leben, R., Vortex subdomains, (Domain Decomposition Methods for Partial Differential Equations, Vol. I (1988), SIAM: SIAM Philadelphia), 370-380 · Zbl 0709.76547 |
| [31] | Pironneau, O., Finite Element Methods for Fluids (1989), Wiley: Wiley Chichester · Zbl 0665.73059 |
| [32] | Shen, J., Numerical simulation of the regularized driven cavity flows at high Reynolds numbers, Comput. Methods Appl. Mech. Engrg., 80, 273-280 (1990) · Zbl 0722.76060 |
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.
