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

Pitkäranta, Juhani; Saarinen, Tuomo

doi:10.1090/S0025-5718-1985-0790640-2

A multigrid version of a simple finite element method for the Stokes problem
HTML articles powered by AMS MathViewer

by Juhani Pitkäranta and Tuomo Saarinen PDF

Math. Comp. 45 (1985), 1-14 Request permission

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.

References

Owe Axelsson, Solution of linear systems of equations: iterative methods, Sparse matrix techniques (Adv. Course, Technical Univ. Denmark, Copenhagen, 1976) Lecture Notes in Math., Vol. 572, Springer, Berlin, 1977, pp. 1–51. MR 0448834
Ivo Babuška, Error-bounds for finite element method, Numer. Math. 16 (1970/71), 322–333. MR 288971, DOI 10.1007/BF02165003
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, DOI 10.1090/S0025-5718-1980-0583486-7
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, DOI 10.1090/S0025-5718-1981-0595040-2
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 French summary). MR 365287
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 343661
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, DOI 10.1007/BFb0063453

Analysis and Multigrid Solutions of Mixed Finite Element and Mixed Difference Equations

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, DOI 10.1016/0021-9991(79)90086-X
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, DOI 10.1090/S0025-5718-1982-0645657-2

RAIRO Anal. Numér.

Error Bounds for the Approximation of the Stokes Problem Using Bilinear/Constant Elements on Irregular Quadrilateral Meshes

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

A Multilevel Algorithm for Mixed Problems

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, DOI 10.1137/0722028
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