Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

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



Uniform error estimates for certain narrow Lagrange finite elements

Author: N. Al Shenk
Journal: Math. Comp. 63 (1994), 105-119
MSC: Primary 65N30
MathSciNet review: 1226816
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Error estimates of Dupont and Scott are used to derive uniform error estimates for Lagrange finite elements in $ {\Re ^n}\;(n \geq 2)$ under the following conditions: (1) The elements can be arbitrarily narrow in any coordinate direction such that a sufficient number of interpolation points are grouped on lines parallel to that coordinate axis, and (2) the space of approximating functions $ {F_T}$ in each element T must include the space of polynomials of degree $ \leq m - 1$ for some $ m \geq 1 + n/2$. If n is odd, this does not cover elements of lowest degree that are normally considered with the shape regularity requirement that the ratio of their outer and inner diameters be bounded. For example, if $ n = 3$, the usual requirement with shape regularity is that each $ {F_T}$ contain all first-degree polynomials. The result of this paper requires that each $ {F_T}$ contain all quadratic polynomials, and consequently does not apply to linear (Courant) elements in tetrahedrons or trilinear (tensor) elements in rectangular boxes. Counterexamples in these two cases are included.

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

  • [1] I. Babuška and A. K. Aziz, On the angle condition in the finite element method, SIAM J. Numer. Anal. 13 (1976), 214-226. MR 0455462 (56:13700)
  • [2] P. Jamet, Estimations d'erreur pour des éléments finis droits presque dégénerés, RAIRO Anal. Numér. 10 (1976), 43-60. MR 0455282 (56:13521)
  • [3] E. Barnhill and J. A. Gregory, Interpolation remainder theory from Taylor expansions on triangles, Numer. Math. 25 (1976), 401-408. MR 0448948 (56:7253)
  • [4] J. A. Gregory, Error bounds for linear interpolation on triangles, The Mathematics of Finite Elements and Applications, II (J. R. Whiteman, ed.), Academic Press, London, 1976, pp. 163-170. MR 0458795 (56:16995)
  • [5] M. H. Schultz, Spline analysis, Prentice-Hall, New York, 1973. MR 0362832 (50:15270)
  • [6] L. Dechevski and E. Quak, On the Bramble-Hilbert lemma, Numer. Funct. Anal. Optim. 11 (1990), 485-495. MR 1079287 (91k:46027)
  • [7] T. Dupont and R. Scott, Constructive polynomial approximation in Sobolev spaces, Recent Advances in Numerical Analysis (C. de Boor and G. H. Golub, eds.), Academic Press, New York, 1978, pp. 31-44. MR 519055 (80j:41055)
  • [8] N. A. Shenk, An elementary derivation of finite element error estimates, submitted to SIAM Rev.
  • [9] M. Abramowitz and I. A. Stegun, eds., Handbook of mathematical functions, Dover, New York, 1964.

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65N30

Retrieve articles in all journals with MSC: 65N30

Additional Information

Article copyright: © Copyright 1994 American Mathematical Society

American Mathematical Society