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