Lower bounds of the discretization error for piecewise polynomials
HTML articles powered by AMS MathViewer
- by Qun Lin, Hehu Xie and Jinchao Xu PDF
- Math. Comp. 83 (2014), 1-13 Request permission
Abstract:
Assume that $V_h$ is a space of piecewise polynomials of a degree less than $r\geq 1$ on a family of quasi-uniform triangulation of size $h$. There exists the well-known upper bound of the approximation error by $V_h$ for a sufficiently smooth function. In this paper, we prove that, roughly speaking, if the function does not belong to $V_h$, 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.
References
- Robert A. Adams, Sobolev spaces, Pure and Applied Mathematics, Vol. 65, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1975. MR 0450957
- 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, DOI 10.1090/S0025-5718-1995-1303084-8
- 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, DOI 10.1007/BF01399326
- 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, DOI 10.1016/0045-7825(87)90114-9
- 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
- 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, DOI 10.1007/978-0-387-75934-0
- 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, DOI 10.1007/s002110050084
- Philippe G. Ciarlet, The finite element method for elliptic problems, Studies in Mathematics and its Applications, Vol. 4, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. MR 0520174
- 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 343661
- J. Hu, Y. Huang, and Q. Lin. The lower bounds for eigenvalues of elliptic operators–by nonconforming finite element methods, arxiv: 1112.1145, 2011.
- 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
- P. Grisvard, Elliptic problems in nonsmooth domains, Monographs and Studies in Mathematics, vol. 24, Pitman (Advanced Publishing Program), Boston, MA, 1985. MR 775683
- 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, DOI 10.1051/m2an/2011003
- 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, DOI 10.1093/imanum/drh008
- 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
- 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, DOI 10.1002/num.20396
- R. Rannacher and S. Turek, Simple nonconforming quadrilateral Stokes element, Numer. Methods Partial Differential Equations 8 (1992), no. 2, 97–111. MR 1148797, DOI 10.1002/num.1690080202
- M. Wang and J. Xu. Minimal finite-element spaces for $2m$-th order partial differential equations in $\mathcal {R}^n$. Research Report, 29 (2006), School of Mathematical Sciences and Institute of Mathematics, Peking University.
- 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, DOI 10.1007/s00211-005-0662-x
- 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), Lecture Notes in Math., Vol. 228, Springer, Berlin, 1971, pp. 253–263. MR 0353699
- Olof Widlund, On best error bounds for approximation by piecewise polynomial functions, Numer. Math. 27 (1976/77), no. 3, 327–338. MR 458031, DOI 10.1007/BF01396181
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
- MR Author ID: 228866
- Email: xu@math.psu.edu
- 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 - © Copyright 2013
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 83 (2014), 1-13
- MSC (2010): Primary 65N30, 41A10, 65N15; Secondary 65N25, 35J57, 35J58
- DOI: https://doi.org/10.1090/S0025-5718-2013-02724-X
- MathSciNet review: 3120579