An optimal-order multigrid method for 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]**R. E. Bank & T. Dupont "An optimal order process for solving finite element equations,"*Math. Comp.*, v. 36, 1981, pp. 35-51. MR**595040 (82b:65113)****[2]**D. Braess & W. Hackbusch, "A new convergence proof for the multigrid method including the*V*-cycle,"*SIAM J. Numer. Anal.*, v. 20, 1983, pp. 967-975. MR**714691 (85h:65233)****[3]**P. Ciarlet,*The Finite Element Method for Elliptic Problems*, North-Holland, Amsterdam, 1978. MR**0520174 (58:25001)****[4]**M. Crouzeix & P.-A. Raviart, "Conforming and nonconforming finite element methods for solving the stationary Stokes equations I,"*RAIRO Anal. Numér. Sér. Rouge*, v. 7, no. R-3, 1973, pp. 33-75. MR**0343661 (49:8401)****[5]**M. Fortin & M. Soulie, "A non-conforming piecewise quadratic element on triangles,"*Internat. J. Numer. Methods Engrg.*, v. 19, 1983, pp. 505-520. MR**702056 (84g:76004)****[6]**P. Grisvard, "Behavior of solutions of an elliptic boundary value problem in polygonal or polyhedral domains,"*Numerical Solution of Partial Differential Equations*- III (Synspade 1975) (B. Hubbard, ed.), Academic Press, New York, 1976, pp. 207-274. MR**0466912 (57:6786)****[7]**W. Hackbusch,*Multi-Grid Methods and Applications*, Springer-Verlag, Berlin and New York, 1985.**[8]**G. Strang & G. Fix,*An Analysis of the Finite Element Method*, Prentice-Hall, Englewood Cliffs, N.J., 1973. MR**0443377 (56:1747)****[9]**K. Stüben & U. Trottenberg, "Multigrid methods: fundamental algorithms, model problem analysis and applications,"*Multigrid Methods*(Cologne, 1981), Lecture Notes in Math., vol. 960 (W. Hackbusch & U. Trottenberg, eds.), Springer-Verlag, Berlin and New York, 1982, pp. 1-176. MR**685773 (84m:65129)****[10]**F. Thomasset,*Implementation of Finite Element Methods for Navier-Stokes Equations*, Springer-Verlag, New York, 1981. MR**720192 (84k:76015)**

Retrieve articles in *Mathematics of Computation*
with MSC:
65N30,
65F10

Retrieve articles in all journals with MSC: 65N30, 65F10

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1989-0946598-X

Article copyright:
© Copyright 1989
American Mathematical Society