Abstract
We present and analyze a novel hierarchical a posteriori error estimate for elliptic obstacle problems. The main result is that the energy norm of the finite element approximate error is, up to some extra oscillation term, equivalent to an appropriate hierarchical estimator. The proof is based upon some new observations on efficiency and some technical tools deriving from a previous work (Zou et al. in Numer. Math. 117:653–677, 2011). Moreover, we present an equivalence between the energy norm and the energy functional of the finite element approximate error. Several numerical experiments validate our theoretical findings.
Similar content being viewed by others
References
Ainsworth, M., Oden, J.T.: A Posteriori Error Estimation in Finite Element Analysis. Wiley, New York (2000)
Bank, R.E., Smith, R.K.: A posteriori error estimates based on hierarchical bases. SIAM J. Numer. Anal. 30, 921–935 (1993)
Bartels, S., Carstensen, C.: Averaging techniques yield reliable a posteriori finite element error control for obstacle problems. Numer. Math. 99(2), 225–249 (2004)
Bornemann, F., Erdmann, B., Kornhuber, R.: A posteriori error estimates for elliptic problems in two and three space dimensions. SIAM J. Numer. Anal. 33(3), 1188–1204 (1996)
Braess, D.: A posteriori error estimators for obstacle problems—another look. Numer. Math. 101, 415–421 (2005)
Braess, D., Hoppe, R.H.W., Schöberl, J.: A posteriori estimator for obstacle problems by the hypercircle method. Submitted Comp. Vis. Sci. (2008)
Chen, Z., Nochetto, R.H.: Residual type a posteriori error estimates for elliptic obstacle problems. Numer. Math. 84, 527–548 (2000)
Deuflhard, P., Leinen, P., Yserentant, H.: Concepts of an adaptive hierarchical finite element code. IMPACT Comput. Sci. Eng. 1, 3–35 (1989)
Dörfler, W.: A convergent adaptive algorithm for Poisson’s equation. SIAM J. Numer. Anal. 33, 1106–1124 (1996)
Dörfler, W., Nochetto, R.H.: Small data oscillation implies the saturation assumption. Numer. Math. 91, 1–12 (2002)
Fierro, F., Veeser, A.: A posteriori error estimators for regularized total variation of characteristic functions. SIAM J. Numer. Anal. 41(6), 2032–2055 (2003) (electronic)
Hoppe, R.H.W., Kornhuber, R.: Adaptive multilevel—methods for obstacle problems. SIAM J. Numer. Anal. 31(2), 301–323 (1994)
Kornhuber, R.: A posteriori error estimates for elliptic variational inequalities. Comput. Math. Appl. 31, 49–60 (1996)
Kornhuber, R.: Adaptive Monotone Multigrid Methods for Nonlinear Variational Problems. Teubner, Stuttgart (1997)
Kornhuber, R., Zou, Q.: Efficient and reliable hierarchical error estimates for the discretization error of elliptic obstacle problems. Math. Comput. 80, 69–88 (2010)
Nochetto, R.H., Siebert, K.G., Veeser, A.: Pointwise a posteriori error control for elliptic obstacle problems. Numer. Math. 95, 631–658 (2003)
Nochetto, R.H., Siebert, K.G., Veeser, A.: Fully localized a posteriori error estimators and barrier sets for contact problems. SIAM J. Numer. Anal. 42, 2118–2135 (2005)
Rodrigues, J.F.: Obstacle Problems in Mathematical Physics. Mathematical Studies, vol. 134. North-Holland, Amsterdam (1987)
Sander, O.: Multi-dimensional coupling in a human-knee model. PhD thesis, FU Berlin (2008)
Siebert, K.G., Veeser, A.: A unilaterally constrained quadratic minimization with adaptive finite elements. SIAM J. Optim. 18, 260–289 (2007)
Veeser, Andreas: Efficient and reliable a posteriori error estimators for elliptic obstacle problems. SIAM J. Numer. Anal. 39(1), 146–167 (2001)
Verfürth, R.: A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques. Wiley/Teubner, New York/Stuttgart (1996)
Zhang, Z., Zhu, J.Z.: Analysis of the superconvergence patch recovery technique and a posteriori error estimator in the finite element method. Comput. Methods Appl. Mech. Eng., Part I 123, 173–187 (1995)
Zhang, Z., Zhu, J.Z.: Analysis of the superconvergence patch recovery technique and a posteriori error estimator in the finite element method. Comput. Methods Appl. Mech. Eng., Part II 163, 159–170 (1998)
Zienkiewicz, O.C., De S.R. Gago, J.P., Kelly, D.W.: The hierarchical concept in finite element analysis. Comput. Struct. 16, 53–65 (1983)
Zou, Q.: Efficient and reliable hierarchical error estimates for an elliptic obstacle problem. Appl. Numer. Math. 61(3), 344–355 (2011)
Zou, Q., Veeser, A., Kornhuber, R., Gräser, C.: Hierarchical error estimates for the energy functional in obstacle problems. Numer. Math. 117, 653–677 (2011)
Acknowledgement
The author gratefully acknowledges Prof. Ralf Kornhuber for his suggestions on the research topic and Prof. Zhimin Zhang for his suggestions which leads to a significant improvement of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported in part by NSFC under the grant 11171359.
Rights and permissions
About this article
Cite this article
Zou, Q. A Novel Hierarchial Error Estimate for Elliptic Obstacle Problems. J Sci Comput 54, 77–96 (2013). https://doi.org/10.1007/s10915-012-9605-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-012-9605-8