Lower bounds of the discretization error for piecewise polynomials

Authors:
Qun Lin, Hehu Xie and Jinchao Xu

Journal:
Math. Comp. **83** (2014), 1-13

MSC (2010):
Primary 65N30, 41A10, 65N15; Secondary 65N25, 35J57, 35J58

Published electronically:
June 5, 2013

MathSciNet review:
3120579

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Assume that is a space of piecewise polynomials of a degree less than on a family of quasi-uniform triangulation of size . There exists the well-known upper bound of the approximation error by for a sufficiently smooth function. In this paper, we prove that, roughly speaking, if the function does not belong to , the upper-bound error estimate is also sharp.

This result is further extended to various situations including general shape regular grids and many different types of finite element spaces. As an application, the sharpness of finite element approximation of elliptic problems and the corresponding eigenvalue problems is established.

**1.**Robert A. Adams,*Sobolev spaces*, Academic Press [A subsidiary of Harcourt Brace Jovanovich, Publishers], New York-London, 1975. Pure and Applied Mathematics, Vol. 65. MR**0450957****2.**Todd Arbogast and Zhangxin Chen,*On the implementation of mixed methods as nonconforming methods for second-order elliptic problems*, Math. Comp.**64**(1995), no. 211, 943–972. MR**1303084**, 10.1090/S0025-5718-1995-1303084-8**3.**I. Babuška, R. B. Kellogg, and J. Pitkäranta,*Direct and inverse error estimates for finite elements with mesh refinements*, Numer. Math.**33**(1979), no. 4, 447–471. MR**553353**, 10.1007/BF01399326**4.**I. Babuška and A. Miller,*A feedback finite element method with a posteriori error estimation. I. The finite element method and some basic properties of the a posteriori error estimator*, Comput. Methods Appl. Mech. Engrg.**61**(1987), no. 1, 1–40. MR**880421**, 10.1016/0045-7825(87)90114-9**5.**Ivo Babuška and Theofanis Strouboulis,*The finite element method and its reliability*, Numerical Mathematics and Scientific Computation, The Clarendon Press, Oxford University Press, New York, 2001. MR**1857191****6.**Susanne C. Brenner and L. Ridgway Scott,*The mathematical theory of finite element methods*, 3rd ed., Texts in Applied Mathematics, vol. 15, Springer, New York, 2008. MR**2373954****7.**Hong Sen Chen and Bo Li,*Superconvergence analysis and error expansion for the Wilson nonconforming finite element*, Numer. Math.**69**(1994), no. 2, 125–140. MR**1310313**, 10.1007/s002110050084**8.**Philippe G. Ciarlet,*The finite element method for elliptic problems*, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. Studies in Mathematics and its Applications, Vol. 4. MR**0520174****9.**M. Crouzeix and P.-A. Raviart,*Conforming and nonconforming finite element methods for solving the stationary Stokes equations. I*, Rev. Française Automat. Informat. Recherche Opérationnelle Sér. Rouge**7**(1973), no. R-3, 33–75. MR**0343661****10.**J. Hu, Y. Huang, and Q. Lin.*The lower bounds for eigenvalues of elliptic operators-by nonconforming finite element methods*, arxiv: 1112.1145, 2011.**11.**David Gilbarg and Neil S. Trudinger,*Elliptic partial differential equations of second order*, Classics in Mathematics, Springer-Verlag, Berlin, 2001. Reprint of the 1998 edition. MR**1814364****12.**P. Grisvard,*Elliptic problems in nonsmooth domains*, Monographs and Studies in Mathematics, vol. 24, Pitman (Advanced Publishing Program), Boston, MA, 1985. MR**775683****13.**Michal Křížek, Hans-Goerg Roos, and Wei Chen,*Two-sided bounds of the discretization error for finite elements*, ESAIM Math. Model. Numer. Anal.**45**(2011), no. 5, 915–924. MR**2817550**, 10.1051/m2an/2011003**14.**Qun Lin, Lutz Tobiska, and Aihui Zhou,*Superconvergence and extrapolation of non-conforming low order finite elements applied to the Poisson equation*, IMA J. Numer. Anal.**25**(2005), no. 1, 160–181. MR**2110239**, 10.1093/imanum/drh008**15.**Qun Lin, He Hu Xie, Fu Sheng Luo, Yu Li, and Yi Du Yang,*Stokes eigenvalue approximations from below with nonconforming mixed finite element methods*, Math. Pract. Theory**40**(2010), no. 19, 157–168 (Chinese, with English and Chinese summaries). MR**2768711****16.**Song-Tao Liu and Yuesheng Xu,*Graded Galerkin methods for the high-order convection-diffusion problem*, Numer. Methods Partial Differential Equations**25**(2009), no. 6, 1261–1282. MR**2561549**, 10.1002/num.20396**17.**R. Rannacher and S. Turek,*Simple nonconforming quadrilateral Stokes element*, Numer. Methods Partial Differential Equations**8**(1992), no. 2, 97–111. MR**1148797**, 10.1002/num.1690080202**18.**M. Wang and J. Xu. Minimal finite-element spaces for -th order partial differential equations in .*Research Report*, 29 (2006), School of Mathematical Sciences and Institute of Mathematics, Peking University.**19.**Ming Wang and Jinchao Xu,*The Morley element for fourth order elliptic equations in any dimensions*, Numer. Math.**103**(2006), no. 1, 155–169. MR**2207619**, 10.1007/s00211-005-0662-x**20.**O. B. Widlund,*Some results on best possible error bounds for finite element methods and approximation with piecewise polynomial functions*, Conference on Applications of Numerical Analysis (Univ. Dundee, Dundee, 1971), Springer, Berlin, 1971, pp. 253–263. Lecture Notes in Math., Vol. 228. MR**0353699****21.**Olof Widlund,*On best error bounds for approximation by piecewise polynomial functions*, Numer. Math.**27**(1976/77), no. 3, 327–338. MR**0458031**

Retrieve articles in *Mathematics of Computation*
with MSC (2010):
65N30,
41A10,
65N15,
65N25,
35J57,
35J58

Retrieve articles in all journals with MSC (2010): 65N30, 41A10, 65N15, 65N25, 35J57, 35J58

Additional Information

**Qun Lin**

Affiliation:
LSEC, ICMSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China

Email:
linq@lsec.cc.ac.cn

**Hehu Xie**

Affiliation:
LSEC, ICMSEC, NCMIS, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China

Email:
hhxie@lsec.cc.ac.cn

**Jinchao Xu**

Affiliation:
Center for Computational Mathematics and Applications and Department of Mathematics, Pennsylvania State University, University Park, PA 16802, USA

Email:
xu@math.psu.edu

DOI:
https://doi.org/10.1090/S0025-5718-2013-02724-X

Keywords:
Lower bound,
error estimate,
finite element method,
elliptic problem,
eigenpair problem

Received by editor(s):
July 26, 2011

Received by editor(s) in revised form:
May 2, 2012

Published electronically:
June 5, 2013

Additional Notes:
The first author was supported in part by the National Natural Science Foundation of China through 11031006, 2011CB309703 and 2010DFR00700

The work of the second author was supported in part by the National Science Foundation of China through NSFC 11001259, the National Center for Mathematics and Interdisciplinary Science and the President Foundation of AMSS-CAS.

The work of the third author was partially supported by the US National Science Foundation through DMS 0915153 and DMS 0749202

Article copyright:
© Copyright 2013
American Mathematical Society

The copyright for this article reverts to public domain 28 years after publication.