Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter November 17, 2017

Constants in Discrete Poincaré and Friedrichs Inequalities and Discrete Quasi-Interpolation

  • Carsten Carstensen EMAIL logo and Friederike Hellwig

Abstract

This paper provides a discrete Poincaré inequality in n space dimensions on a simplex K with explicit constants. This inequality bounds the norm of the piecewise derivative of functions with integral mean zero on K and all integrals of jumps zero along all interior sides by its Lebesgue norm times C(n)diam(K). The explicit constant C(n) depends only on the dimension n=2,3 in case of an adaptive triangulation with the newest vertex bisection. The second part of this paper proves the stability of an enrichment operator, which leads to the stability and approximation of a (discrete) quasi-interpolator applied in the proofs of the discrete Friedrichs inequality and discrete reliability estimate with explicit bounds on the constants in terms of the minimal angle ω0 in the triangulation. The analysis allows the bound of two constants Λ1 and Λ3 in the axioms of adaptivity for the practical choice of the bulk parameter with guaranteed optimal convergence rates.

MSC 2010: 65N30

Award Identifier / Grant number: CA 151/22-1

Funding statement: The authors acknowledge support of the Deutsche Forschungsgemeinschaft in the Priority Program 1748 “Reliable simulation techniques in solid mechanics. Development of non-standard discretization methods, mechanical and mathematical analysis” under the project “Foundation and application of generalized mixed FEM towards nonlinear problems in solid mechanics”. Parts of the manuscript have been finalized while the first author enjoyed the fruitful atmosphere of the IHP quarter on Numerical Methods for PDEs in Paris; the support through the program is thankfully acknowledged. The second author is supported by the Berlin Mathematical School.

References

[1] S. C. Brenner and L. R. Scott, The Mathematical Theory of Finite Element Methods, 3rd ed., Texts Appl. Math. 15, Springer, New York, 2008. 10.1007/978-0-387-75934-0Search in Google Scholar

[2] C. Carstensen, M. Feischl, M. Page and D. Praetorius, Axioms of adaptivity, Comput. Math. Appl. 67 (2014), no. 6, 1195–1253. 10.1016/j.camwa.2013.12.003Search in Google Scholar PubMed PubMed Central

[3] C. Carstensen and D. Gallistl, Guaranteed lower eigenvalue bounds for the biharmonic equation, Numer. Math. 126 (2014), no. 1, 33–51. 10.1007/s00211-013-0559-zSearch in Google Scholar

[4] C. Carstensen, D. Gallistl and M. Schedensack, Discrete reliability for Crouzeix–Raviart FEMs, SIAM J. Numer. Anal. 51 (2013), no. 5, 2935–2955. 10.1137/130915856Search in Google Scholar

[5] C. Carstensen and J. Gedicke, Guaranteed lower bounds for eigenvalues, Math. Comp. 83 (2014), no. 290, 2605–2629. 10.1090/S0025-5718-2014-02833-0Search in Google Scholar

[6] C. Carstensen, J. Gedicke and D. Rim, Explicit error estimates for Courant, Crouzeix–Raviart and Raviart–Thomas finite element methods, J. Comput. Math. 30 (2012), no. 4, 337–353. 10.4208/jcm.1108-m3677Search in Google Scholar

[7] C. Carstensen and H. Rabus, The adaptive nonconforming FEM for the pure displacement problem in linear elasticity is optimal and robust, SIAM J. Numer. Anal. 50 (2012), no. 3, 1264–1283. 10.1137/110824139Search in Google Scholar

[8] C. Carstensen and H. Rabus, Axioms of adaptivity for separate marking, preprint (2017), https://arxiv.org/abs/1606.02165; to appear in SIAM J. Numer. Anal. Search in Google Scholar

[9] J. M. Cascon, C. Kreuzer, R. H. Nochetto and K. G. Siebert, Quasi-optimal convergence rate for an adaptive finite element method, SIAM J. Numer. Anal. 46 (2008), no. 5, 2524–2550. 10.1137/07069047XSearch in Google Scholar

[10] D. Gallistl, M. Schedensack and R. P. Stevenson, A remark on newest vertex bisection in any space dimension, Comput. Methods Appl. Math. 14 (2014), no. 3, 317–320. 10.1515/cmam-2014-0013Search in Google Scholar

[11] T. Kato, Estimation of iterated matrices, with application to the von Neumann condition, Numer. Math. 2 (1960), 22–29. 10.1007/BF01386205Search in Google Scholar

[12] R. S. Laugesen and B. A. Siudeja, Minimizing Neumann fundamental tones of triangles: An optimal Poincaré inequality, J. Differential Equations 249 (2010), no. 1, 118–135. 10.1016/j.jde.2010.02.020Search in Google Scholar

[13] H. Rabus, Quasi-optimal convergence of AFEM based on separate marking. Part I, J. Numer. Math. 23 (2015), no. 2, 137–156. 10.1515/jnma-2015-0010Search in Google Scholar

[14] R. Stevenson, The completion of locally refined simplicial partitions created by bisection, Math. Comp. 77 (2008), no. 261, 227–241. 10.1090/S0025-5718-07-01959-XSearch in Google Scholar

[15] W.-C. Yueh and S. S. Cheng, Explicit eigenvalues and inverses of tridiagonal Toeplitz matrices with four perturbed corners, ANZIAM J. 49 (2008), no. 3, 361–387. 10.1017/S1446181108000102Search in Google Scholar

Received: 2017-05-18
Revised: 2017-08-24
Accepted: 2017-09-10
Published Online: 2017-11-17
Published in Print: 2018-07-01

© 2018 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 12.11.2024 from https://www.degruyter.com/document/doi/10.1515/cmam-2017-0044/html
Scroll to top button