Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

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.


References [Enhancements On Off] (What's this?)

  • [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)

Similar Articles

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

American Mathematical Society