An optimal-order multigrid method for 𝑃1 nonconforming finite elements

Brenner, Susanne C.

doi:10.1090/S0025-5718-1989-0946598-X

An optimal-order multigrid method for ${\rm P}1$ nonconforming finite elements

Author: Susanne C. Brenner
Journal: Math. Comp. 52 (1989), 1-15
MSC: Primary 65N30; Secondary 65F10
DOI: https://doi.org/10.1090/S0025-5718-1989-0946598-X
MathSciNet review: 946598
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: An optimal-order multigrid method for solving second-order elliptic boundary value problems using P1 nonconforming finite elements is developed.

[1] 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
[2] D. Braess and W. Hackbusch, A new convergence proof for the multigrid method including the 𝑉-cycle, SIAM J. Numer. Anal. 20 (1983), no. 5, 967–975. MR 714691, https://doi.org/10.1137/0720066
[3] Philippe G. Ciarlet, The finite element method for elliptic problems, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. Studies in Mathematics and its Applications, Vol. 4. MR 0520174
[4] 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
[5] M. Fortin and M. Soulie, A nonconforming piecewise quadratic finite element on triangles, Internat. J. Numer. Methods Engrg. 19 (1983), no. 4, 505–520. MR 702056, https://doi.org/10.1002/nme.1620190405
[6] Pierre Grisvard, Behavior of the solutions of an elliptic boundary value problem in a polygonal or polyhedral domain, Numerical solution of partial differential equations, III (Proc. Third Sympos. (SYNSPADE), Univ. Maryland, College Park, Md., 1975) Academic Press, New York, 1976, pp. 207–274. MR 0466912
[7] W. Hackbusch, Multi-Grid Methods and Applications, Springer-Verlag, Berlin and New York, 1985.
[8] Gilbert Strang and George J. Fix, An analysis of the finite element method, Prentice-Hall, Inc., Englewood Cliffs, N. J., 1973. Prentice-Hall Series in Automatic Computation. MR 0443377
[9] 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
[10] François Thomasset, Implementation of finite element methods for Navier-Stokes equations, Springer Series in Computational Physics, Springer-Verlag, New York-Berlin, 1981. MR 720192