Hostname: page-component-77c89778f8-n9wrp Total loading time: 0 Render date: 2024-07-16T16:25:40.436Z Has data issue: false hasContentIssue false

Two-sided bounds of the discretization error for finite elements

Published online by Cambridge University Press:  06 April 2011

Michal Křížek
Affiliation:
Institute of Mathematics, Academy of Sciences, Žitná 25, 115 67 Prague 1, Czech Republic. krizek@math.cas.cz
Hans-Goerg Roos
Affiliation:
Institute of Numerical Mathematics, Technical University Dresden, Zellescher Weg 12–14, 01069 Dresden, Germany. hans-goerg.roos@tu-dresden.de
Wei Chen
Affiliation:
School of Economics, Shandong University, 27 Shanda Nanlu, Jinan 250 100, P.R. China. weichen@sdu.edu.cn
Get access

Abstract

We derive an optimal lower bound of the interpolation error for linear finite elements on a bounded two-dimensional domain. Using the supercloseness between the linear interpolant of the true solution of an elliptic problem and its finite element solution on uniform partitions, we further obtain two-sided a priori bounds of the discretization error by means of the interpolation error. Two-sided bounds for bilinear finite elements are given as well. Numerical tests illustrate our theoretical analysis.

Type
Research Article
Copyright
© EDP Sciences, SMAI, 2011

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Brandts, J. and Křížek, M., Gradient superconvergence on uniform simplicial partitions of polytopes. IMA J. Numer. Anal. 23 (2003) 489505. CrossRef
Chen, W. and Křížek, M., What is the smallest possible constant in Céa's lemma? Appl. Math. 51 (2006) 128144.
Chen, W. and Křížek, M., Lower bounds for the interpolation error for finite elements. Mathematics in Practice and Theory 39 (2009) 159164 (in Chinese).
P.G. Ciarlet, The finite element method for elliptic problems. North-Holland, Amsterdam (1978).
Franz, S. and Linss, T., Superconvergence analysis of the Galerkin FEM for a singularly perturbed convection-diffusion problems with characteristic layers. Numer. Methods Partial Differ. Equ. 24 (2008) 144164. CrossRef
Ch. Grossmann, H.-G. Roos and M. Stynes, Numerical treatment of partial differential equations. Springer-Verlag, Berlin, Heidelberg (2007).
Korotov, S., Two-sided a posteriori error estimates for linear elliptic problems with mixed boundary conditions. Appl. Math. 52 (2007) 235249. CrossRef
M. Křížek and P. Neittaanmäki, Finite element approximation of variational problems and applications. Longman Scientific & Technical, Harlow (1990).
M. Křížek and P. Neittaanmäki, Mathematical and Numerical Modelling in Electrical Engineering: Theory and Applications. Kluwer, Dordrecht (1996).
Q. Lin and J. Lin, Finite element methods: Accuracy and improvement. Science Press, Beijing (2006).
G.I. Marchuk and V.I. Agoshkov, Introduction aux méthodes des éléments finis. Mir, Moscow (1985).
J. Nečas and I. Hlaváček, Mathematical theory of elastic and elasto-plastic bodies: An introduction. Elsevier, Amsterdam (1981).
Oganesjan, L.A. and Ruhovec, L.A., 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. Fyz. 9 (1969) 11021120.
G. Strang and G. Fix, An analysis of the finite element method. Prentice-Hall, Inc., Englewood Cliffs, New Jersey (1973).
R. Verfürth, A review of a posteriori error estimation and adaptive mesh-refinement techniques. John Wiley & Sons, Chichester, Teubner, Stuttgart (1996).
L.B. Wahlbin, Superconvergence in Galerkin finite element methods, Lect. Notes in Math. 1605. Springer, Berlin (1995).
Xu, L. and Zhang, Z., Analysis of recovery type a posteriori error estimation for mildly structured grids. Math. Comp. 73 (2004) 11391152. CrossRef
N.N. Yan, Superconvergence analysis and a posteriori error estimation in finite element methods. Science Press, Beijing (2008).