Positivity preserving finite element approximation

Authors:
Ricardo H. Nochetto and Lars B. Wahlbin

Journal:
Math. Comp. **71** (2002), 1405-1419

MSC (2000):
Primary 41A25, 41A36, 65D05, 65N15, 65N30

Published electronically:
November 20, 2001

MathSciNet review:
1933037

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We consider finite element operators defined on ``rough'' functions in a bounded polyhedron in . Insisting on preserving positivity in the approximations, we discover an intriguing and basic difference between approximating functions which vanish on the boundary of and approximating general functions which do not. We give impossibility results for approximation of general functions to more than first order accuracy at extreme points of . We also give impossibility results about invariance of positive operators on finite element functions. This is in striking contrast to the well-studied case without positivity.

**1.**Susanne C. Brenner and L. Ridgway Scott,*The mathematical theory of finite element methods*, Texts in Applied Mathematics, vol. 15, Springer-Verlag, New York, 1994. MR**1278258****2.**Franco Brezzi and Michel Fortin,*Mixed and hybrid finite element methods*, Springer Series in Computational Mathematics, vol. 15, Springer-Verlag, New York, 1991. MR**1115205****3.**Zhiming Chen and Ricardo H. Nochetto,*Residual type a posteriori error estimates for elliptic obstacle problems*, Numer. Math.**84**(2000), no. 4, 527–548. MR**1742264**, 10.1007/s002110050009**4.**P.G. Ciarlet,*Basic Error Estimates for Elliptic Problems*, in Handbook of Numerical Analysis, Vol II (Finite Element Methods (Part 1)), P.G. Ciarlet and J.L. Lions eds, North-Holland, 1991, 17-351. CMP**91:14****5.**Ph. Clément,*Approximation by finite element functions using local regularization*, Rev. Française Automat. Informat. Recherche Opérationnelle Sér. \jname RAIRO Analyse Numérique**9**(1975), no. R-2, 77–84 (English, with Loose French summary). MR**0400739****6.**Stephen Hilbert,*A mollifier useful for approximations in Sobolev spaces and some applications to approximating solutions of differential equations*, Math. Comp.**27**(1973), 81–89. MR**0331715**, 10.1090/S0025-5718-1973-0331715-3**7.**P. P. Korovkin,*Linear operators and approximation theory*, Translated from the Russian ed. (1959). Russian Monographs and Texts on Advanced Mathematics and Physics, Vol. III, Gordon and Breach Publishers, Inc., New York; Hindustan Publishing Corp. (India), Delhi, 1960. MR**0150565****8.**G. G. Lorentz,*Approximation of functions*, Holt, Rinehart and Winston, New York-Chicago, Ill.-Toronto, Ont., 1966. MR**0213785****9.**R. H. Nochetto, K. Siebert, and A. Veeser,*Pointwise a posteriori error control of elliptic obstacle problems*(to appear).**10.**L. Ridgway Scott and Shangyou Zhang,*Finite element interpolation of nonsmooth functions satisfying boundary conditions*, Math. Comp.**54**(1990), no. 190, 483–493. MR**1011446**, 10.1090/S0025-5718-1990-1011446-7**11.**Gilbert Strang,*Approximation in the finite element method*, Numer. Math.**19**(1972), 81–98. MR**0305547****12.**R. Verfürth,*A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques*, Wiley-Teubner, 1996.

Retrieve articles in *Mathematics of Computation*
with MSC (2000):
41A25,
41A36,
65D05,
65N15,
65N30

Retrieve articles in all journals with MSC (2000): 41A25, 41A36, 65D05, 65N15, 65N30

Additional Information

**Ricardo H. Nochetto**

Affiliation:
Department of Mathematics and Institute for Physical Science and Technology, University of Maryland, College Park, Maryland 20742

Email:
rhn@math.umd.edu

**Lars B. Wahlbin**

Affiliation:
Department of Mathematics, Cornell University, Ithaca, New York 14853

Email:
wahlbin@math.cornell.edu

DOI:
http://dx.doi.org/10.1090/S0025-5718-01-01369-2

Keywords:
Positive operators,
finite elements,
extreme points,
second order accuracy

Received by editor(s):
November 5, 1999

Received by editor(s) in revised form:
November 21, 2000

Published electronically:
November 20, 2001

Article copyright:
© Copyright 2001
American Mathematical Society