Abstract
In this paper, we propose three gradient recovery schemes of higher order for the linear interpolation. The first one is a weighted averaging method based on the gradients of the linear interpolation on the uniform mesh, the second is a geometric averaging method constructed from the gradients of two cubic interpolation on macro element, and the last one is a local least square method on the nodal patch with cubic polynomials. We prove that these schemes can approximate the gradient of the exact solution on the symmetry points with fourth order. In particular, for the uniform mesh, we show that these three schemes are the same on the considered points. The last scheme is more robust in general meshes. Consequently, we obtain the superconvergence results of the recovered gradient by using the aforementioned results and the supercloseness between the finite element solution and the linear interpolation of the exact solution. Finally, we provide several numerical experiments to illustrate the theoretical results.
Similar content being viewed by others
References
Babuska I, Rheinboldt W. A posteriori error estimates for the finite element method. Internat J Numer Methods Engrg, 1978, 12: 1597–1615
Babuska I, Strouboulis T. The Finite Element Method and Its Reliability. In: Numerical Mathematics and Scientific Computation. New York: Oxford University Press, 2001
Bank R E, Xu J. Asymptotically exact a posteriori error estimators, part I: Grids with superconvergence. SIAM J Numer Anal, 2003, 41: 2294–2312
Blum H, Lin Q, Rannacher R. Asymptotic error expansion and Richardson extrapolation for linear finite elements. Numer Math, 1986, 49: 11–37
Bramble J, Hilbert S. Estimation of linear functionals on Sobolev spaces with applications to Fourier transforms and spline interpolation. SIAM J Numer Anal, 1970, 7: 112–124
Chen C, Huang Y. High Accuracy Theory of Finite Element Methods (in Chinese). Changsha: Hunan Science Press, 1995
Douglas J Jr, Dupont T, Wheeler M F. Some superconvergence results for an H1-Galerkin procedure for the heat equation. In: Lecture Notes in Computer Science, no. 10. Berlin: Springer-Verlag, 1974, 288–309
Douglas J Jr, Dupont T, Wheeler M F. An L ∞ estimate and superconvergence resulte for a Galerkin method for elliptic equations based on tensor products of piecewise polynomials. RAIRO Anal Numer, 1974, 8: 61–66
Du Q, Faber V, Gunzburger M. Centroidal voronoi tessellations: applications and algorithms. SIAM Review, 1999, 41: 637–676
Goodsell G, Whiteman J R. Superconvergence of recovered gradients of piecewise quadratic finite element approximations. Numer Methods Partial Differential Equations, 1991, 7: 61–83
Huang Y, Qin H, Wang D. Centroidal voronoi tessellation-based finite element superconvergence. Internat J Numer Methods Engrg, 2008, 76: 1819–1839
Lakhany A M, Marek I, Whiteman J R. Superconvergence results on mildly structured triangulations. Comput Methods Appl Mech Engrg, 2000, 189: 1–75
Lin Q, Xu J. Linear finite elements with high accuracy. J Comput Math, 1985, 2: 115–133
Lin Q, Zhu Q. Asymptotic expansion for the derivative of finite elements. J Comput Math, 1984, 2: 361–363
Thomee V. High order local approximations to derivatives in the finite element method. Math Comp, 1977, 31: 652–660
Wahlbin L B. Superconvergence in Galkerkin Finite Element Methods. Berlin: Springer-Verlag, 1995
Xu J, Zhang Z. Analysis of recovery type a posteriori error estimators for mildly structured grids. Math Comp, 2004, 73: 1139–1152
Yin L. The Teaching Materials for Finite Element Method. Beijing: Peking University Press, 1988
Zhang Z, Zhu J. Superconvergent patch recovery technique and a posteriori error estimator in the finite element method (I). Comput Methods Appl Mech Engrg, 1995, 123: 173–187
Zhang Z, Victory Jr H D. Mathematical analysis of Zienkiewicz-Zhu’s derivative patch recovery technique for quadrilateral finite elements. Numer Methods Partial Differential Equations, 1996, 12: 507–524
Zhu Q, Lin Q. Finite Element Superconvergence Theory (in Chinese). Changsha: Hunan Science Press, 1989
Zienkiewicz O C, Zhu J Z. The superconvergence patch recovery (SPR) and adaptive finite element refinement. Comput Methods Appl Mech Engrg, 1992, 101: 207–224
Zienkiewicz O C, Zhu J Z. The supercovergent patch recovery and a posteriori error estimates. Internat J Numer Methods Engrg, 1992, 33: 1331–1382
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Huang, Y., Liang, Q. & Yi, N. High order compact schemes for gradient approximation. Sci. China Math. 53, 1903–1918 (2010). https://doi.org/10.1007/s11425-010-3081-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-010-3081-0