A multigrid version of a simple finite element method for the Stokes problem

Authors:
Juhani Pitkäranta and Tuomo Saarinen

Journal:
Math. Comp. **45** (1985), 1-14

MSC:
Primary 65N20; Secondary 65N30, 65N50, 76-08

DOI:
https://doi.org/10.1090/S0025-5718-1985-0790640-2

MathSciNet review:
790640

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We consider a finite element method for the Stokes problem on a rectangular domain based on piecewise bilinear velocities and piecewise constant pressures on a uniform rectangular grid. It is shown that by a simple stabilization strategy the method can be implemented in a convergent multigrid procedure.

**[1]**Owe Axelsson,*Solution of linear systems of equations: iterative methods*, Sparse matrix techniques (Adv. Course, Technical Univ. Denmark, Copenhagen, 1976) Springer, Berlin, 1977, pp. 1–51. Lecture Notes in Math., Vol. 572. MR**0448834****[2]**Ivo Babuška,*Error-bounds for finite element method*, Numer. Math.**16**(1970/1971), 322–333. MR**0288971**, https://doi.org/10.1007/BF02165003**[3]**I. Babuška, J. Osborn, and J. Pitkäranta,*Analysis of mixed methods using mesh dependent norms*, Math. Comp.**35**(1980), no. 152, 1039–1062. MR**583486**, https://doi.org/10.1090/S0025-5718-1980-0583486-7**[4]**Randolph E. Bank and Todd Dupont,*An optimal order process for solving finite element equations*, Math. Comp.**36**(1981), no. 153, 35–51. MR**595040**, https://doi.org/10.1090/S0025-5718-1981-0595040-2**[5]**F. Brezzi,*On the existence, uniqueness and approximation of saddle-point problems arising from Lagrangian multipliers*, Rev. Française Automat. Informat. Recherche Opérationnelle Sér. Rouge**8**(1974), no. R-2, 129–151 (English, with loose French summary). MR**0365287****[6]**M. Crouzeix and P.-A. Raviart,*Conforming and nonconforming finite element methods for solving the stationary Stokes equations. I*, Rev. Française Automat. Informat. Recherche Opérationnelle Sér. Rouge**7**(1973), no. R-3, 33–75. MR**0343661****[7]**V. Girault and P.-A. Raviart,*Finite element approximation of the Navier-Stokes equations*, Lecture Notes in Mathematics, vol. 749, Springer-Verlag, Berlin-New York, 1979. MR**548867****[8]**W. Hackbusch,*Analysis and Multigrid Solutions of Mixed Finite Element and Mixed Difference Equations*, Preprint, Universität Bochum, 1980.**[9]**Thomas J. R. Hughes, Wing Kam Liu, and Alec Brooks,*Finite element analysis of incompressible viscous flows by the penalty function formulation*, J. Comput. Phys.**30**(1979), no. 1, 1–60. MR**524162**, https://doi.org/10.1016/0021-9991(79)90086-X**[10]**Claes Johnson and Juhani Pitkäranta,*Analysis of some mixed finite element methods related to reduced integration*, Math. Comp.**38**(1982), no. 158, 375–400. MR**645657**, https://doi.org/10.1090/S0025-5718-1982-0645657-2**[11]**J. Pitkäranta, "On a mixed finite element method for the Stokes problem in ,"*RAIRO Anal. Numér.*, v. 16, 1982, pp. 275-291.**[12]**J. Pitkäranta & R. Stenberg,*Error Bounds for the Approximation of the Stokes Problem Using Bilinear/Constant Elements on Irregular Quadrilateral Meshes*, Proceedings of the MAFELAP-1984 conference. (To appear.)**[13]**Klaus Stüben and Ulrich Trottenberg,*Multigrid methods: fundamental algorithms, model problem analysis and applications*, Multigrid methods (Cologne, 1981) Lecture Notes in Math., vol. 960, Springer, Berlin-New York, 1982, pp. 1–176. MR**685773****[14]**R. Verfürth,*A Multilevel Algorithm for Mixed Problems*, Preprint, Universität Bochum, 1982.**[15]**J. M. Boland and R. A. Nicolaides,*Stable and semistable low order finite elements for viscous flows*, SIAM J. Numer. Anal.**22**(1985), no. 3, 474–492. MR**787571**, https://doi.org/10.1137/0722028**[16]**Achi Brandt and Nathan Dinar,*Multigrid solutions to elliptic flow problems*, Numerical methods for partial differential equations (Proc. Adv. Sem., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1978) Publ. Math. Res. Center Univ. Wisconsin, vol. 42, Academic Press, New York-London, 1979, pp. 53–147. MR**558216**

Retrieve articles in *Mathematics of Computation*
with MSC:
65N20,
65N30,
65N50,
76-08

Retrieve articles in all journals with MSC: 65N20, 65N30, 65N50, 76-08

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1985-0790640-2

Article copyright:
© Copyright 1985
American Mathematical Society