×

zbMATH — the first resource for mathematics

What is the smallest possible constant in Céa’s lemma? (English) Zbl 1164.65495
Summary: We consider finite element approximations of a second order elliptic problem on a bounded polytopic domain in \(\mathbb R^d\) with \(d\in \{1,2,3,\ldots \}\). The constant \(C\geq 1\) appearing in Céa’s lemma and coming from its standard proof can be very large when the coefficients of an elliptic operator attain considerably different values. We restrict ourselves to regular families of uniform partitions and linear simplicial elements. Using a lower bound of the interpolation error and the supercloseness between the finite element solution and the Lagrange interpolant of the exact solution, we show that the ratio between discretization and interpolation errors is equal to \(1+\mathcal O(h)\) as the discretization parameter \(h\) tends to zero. Numerical results in one and two-dimensional case illustrating this phenomenon are presented.
MSC:
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65N15 Error bounds for boundary value problems involving PDEs
35J25 Boundary value problems for second-order elliptic equations
PDF BibTeX XML Cite
Full Text: DOI EuDML
References:
[1] I. Babuška, A. K. Aziz: Survey lectures on the mathematical foundations of the finite element method. Math. Found. Finite Elem. Method Appl. Part. Differ. Equations (A. K. Aziz, ed.). Academic Press, New York, 1972, pp. 1–359.
[2] I. Babuška, T. Strouboulis, C. S. Upadhyay, and S. K. Gangaray: Computer-based proof of the existence of superconvergence points in the finite element method; superconvergence of the derivatives in the finite element solutions of Laplace’s, Poisson’s, and elasticity equations. Numer. Methods Partial Differ. Equations 12 (1996), 347–392. · Zbl 0854.65089 · doi:10.1002/num.1690120303
[3] J. Brandts, M. Křížek: Gradient superconvergence on uniform simplicial partitions of polytopes. IMA J. Numer. Anal. 23 (2003), 489–505. · Zbl 1042.65081 · doi:10.1093/imanum/23.3.489
[4] J. Brandts, M. Křížek: Superconvergence of tetrahedral quadratic finite elements. J. Comput. Math. 23 (2005), 27–36.
[5] J. Céa: Approximation variationnelle des problèmes aux limites. Ann. Inst. Fourier 14 (1964), 345–444. · Zbl 0127.08003
[6] P. Clément: Approximation by finite element functions using local regularization. RAIRO Anal. Numér. 9 (1975), 77–84.
[7] C. M. Chen: Optimal points of stresses for tetrahedron linear element. Natur. Sci. J. Xiangtan Univ. 3 (1980), 16–24. (In Chinese.) · Zbl 0501.65052
[8] L. Chen: Superconvergence of tetrahedral linear finite elements. Internat. J. Numer. Anal. Model. 3 (2006), 273–282. · Zbl 1100.65084
[9] P. G. Ciarlet: The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam, 1978.
[10] G. Goodsell, J. R. Whiteman: Pointwise superconvergence of recovered gradients for piecewise linear finite element approximations to problems of planar linear elasticity. Numer. Methods Partial Differ. Equations 6 (1990), 59–74. · Zbl 0707.73071 · doi:10.1002/num.1690060105
[11] I. Hlaváček, M. KříŽek: On a superconvergent finite element scheme for elliptic systems. I. Dirichlet boundary condition. Apl. Mat. 32 (1987), 131–154. · Zbl 0622.65097
[12] V. Kantchev, R. Lazarov: Superconvergence of the gradient of linear finite elements for 3D Poisson equation. In: Proc. Int. Symp. Optimal Algorithms (B. Sendov, ed.). Bulgarian Acad. Sci., Sofia, 1986, pp. 172–182.
[13] M. Křéžek, P. Neittaanmäki: On superconvergence techniques. Acta Appl. Math. 9 (1987), 175–198. · Zbl 0624.65107 · doi:10.1007/BF00047538
[14] M. Křížek, P. Neittaanmäki: Finite Element Approximation of Variational Problems and Applications. Pitman Monographs and Surveys in Pure and Applied Mathematics Vol. 50. Longman Scientific & Technical, Harlow, 1990.
[15] M. Křížek, P. Neittaanmäki: Mathematical and Numerical Modelling in Electrical Engineering: Theory and Applications. Kluwer Academic Publishers, Dordrecht, 1996.
[16] H.W. Kuhn: Some combinatorial lemmas in topology. IBM J. Res. Develop. 4 (1960), 518–524. · Zbl 0109.15603 · doi:10.1147/rd.45.0518
[17] B. Li: Lagrange interpolation and finite element superconvergence. Numer. Methods Partial Differ. Equations 20 (2004), 33–59. · Zbl 1042.65092 · doi:10.1002/num.10078
[18] Q. Lin, N. N. Yan: The Construction and Analysis for Efficient Finite Elements. Hebei Univ. Publ. House, 1996. (In Chinese.)
[19] L. A. Oganesjan, L. A. Ruhovec: An investigation of the rate of convergence of variational-difference schemes for second order elliptic equations in a two-dimensional region with smooth boundary. Ž. Vyč isl. Mat. i Mat. Fiz. 9 (1969), 1102–1120. (In Russian.)
[20] P. Tong: Exact solutions of certain problems by finite-element method. AIAA J. 7 (1969), 178–180. · Zbl 0177.53301 · doi:10.2514/3.5067
[21] L. B. Wahlbin: Superconvergence in Galerkin Finite Element Methods. Lecture Notes in Math. Vol. 1605. Springer-Verlag, Berlin, 1995.
[22] J. Xu, L. Zikatanov: Some observations on Babuška and Brezzi theories. Numer. Math. 94 (2003), 195–202. · Zbl 1028.65115 · doi:10.1007/s002110100308
[23] Q. D. Zhu: The derivative good points for the finite element method with 2-degree triangular element. Nat. Sci. J. Xiangtan Univ. 1 (1981), 36–44. (In Chinese.)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.