2𝑘 superconvergence of 𝑄_{𝑘} finite elements by anisotropic mesh approximation in weighted Sobolev spaces

He, Wenming; Zhang, Zhimin

doi:10.1090/mcom/3159

$2k$ superconvergence of $Q_k$ finite elements by anisotropic mesh approximation in weighted Sobolev spaces
HTML articles powered by AMS MathViewer

by Wenming He and Zhimin Zhang PDF

Math. Comp. 86 (2017), 1693-1718 Request permission

Abstract:

We first establish anisotropic finite element estimates for the discrete Green’s function of the Poisson equation. Then we prove that the bi-$k$ rectangular finite element method under a specially designed partition has the highest possible convergent rate at all element vertices for the Poisson equation on the unit square. Furthermore, we provide numerical comparison with the standard uniform rectangular partition and demonstrate that our a priori superconvergent error estimate is sharp up to a logarithm factor.

References

T. Apel and M. Dobrowolski, Anisotropic interpolation with applications to the finite element method, Computing 47 (1992), no. 3-4, 277–293 (English, with German summary). MR 1155498, DOI 10.1007/BF02320197
T. Apel and S. Nicaise, The inf-sup condition for low order elements on anisotropic meshes, Calcolo 41 (2004), no. 2, 89–113. MR 2199215, DOI 10.1007/s10092-004-0086-5
Thomas Apel, Serge Nicaise, and Joachim Schöberl, A non-conforming finite element method with anisotropic mesh grading for the Stokes problem in domains with edges, IMA J. Numer. Anal. 21 (2001), no. 4, 843–856. MR 1867421, DOI 10.1093/imanum/21.4.843
Albo Carlos Cavalheiro, Weighted Sobolev spaces and degenerate elliptic equations, Bol. Soc. Parana. Mat. (3) 26 (2008), no. 1-2, 117–132. MR 2505460, DOI 10.5269/bspm.v26i1-2.7415
M. Asadzadeh, A. H. Schatz, and W. Wendland, Asymptotic error expansions for the finite element method for second order elliptic problems in $\Bbb R^N$, $N\geq 2$. I: Local interior expansions, SIAM J. Numer. Anal. 48 (2010), no. 5, 2000–2017. MR 2745271, DOI 10.1137/080742737
M. Asadzadeh, A. H. Schatz, and W. Wendland, A new approach to Richardson extrapolation in the finite element method for second order elliptic problems, Math. Comp. 78 (2009), no. 268, 1951–1973. MR 2521274, DOI 10.1090/S0025-5718-09-02241-8
Constantin Bacuta, Victor Nistor, and Ludmil T. Zikatanov, Improving the rate of convergence of high-order finite elements on polyhedra. I. A priori estimates, Numer. Funct. Anal. Optim. 26 (2005), no. 6, 613–639. MR 2187917, DOI 10.1080/01630560500377295
Randolph E. Bank and Jinchao Xu, Asymptotically exact a posteriori error estimators. I. Grids with superconvergence, SIAM J. Numer. Anal. 41 (2003), no. 6, 2294–2312. MR 2034616, DOI 10.1137/S003614290139874X
C. Chen and Y. Huang, High Accuracy Theory of Finite Element Methods, Hunan Science and Technology Press, Hunan, China, 2001 (in Chinese).
C. Chen, Superconvergence for finite element solution and its derivatives, Numerical Math. of Chinese Univ. 2 (1981), 118–125 (in Chinese).
Chuanmiao Chen and Shufang Hu, The highest order superconvergence for bi-$k$ degree rectangular elements at nodes: a proof of $2k$-conjecture, Math. Comp. 82 (2013), no. 283, 1337–1355. MR 3042566, DOI 10.1090/S0025-5718-2012-02653-6
Shaochun Chen, Dongyang Shi, and Yongcheng Zhao, Anisotropic interpolation and quasi-Wilson element for narrow quadrilateral meshes, IMA J. Numer. Anal. 24 (2004), no. 1, 77–95. MR 2027289, DOI 10.1093/imanum/24.1.77
R. G. Durán, Error estimates for anisotropic finite elements and applications, report on ICM 2006.
Ricardo G. Durán, Lucia Gastaldi, and Claudio Padra, A posteriori error estimators for mixed approximations of eigenvalue problems, Math. Models Methods Appl. Sci. 9 (1999), no. 8, 1165–1178. MR 1722056, DOI 10.1142/S021820259900052X
Jim Douglas Jr. and Todd Dupont, Some superconvergence results for Galerkin methods for the approximate solution of two-point boundary problems, Topics in numerical analysis (Proc. Roy. Irish Acad. Conf., University Coll., Dublin, 1972) Academic Press, London, 1973, pp. 89–92. MR 0366044
Jim Douglas Jr., Todd Dupont, and Mary Fanett Wheeler, An $L^{\infty }$ estimate and a superconvergence result for a Galerkin method for elliptic equations based on tensor products of piecewise polynomials, Rev. Française Automat. Informat. Recherche Opérationnelle Sér Rouge 8 (1974), no. R-2, 61–66 (English, with Loose French summary). MR 0359358
Pierre Grisvard, Behavior of the solutions of an elliptic boundary value problem in a polygonal or polyhedral domain, Numerical solution of partial differential equations, III (Proc. Third Sympos. (SYNSPADE), Univ. Maryland, College Park, Md., 1975) Academic Press, New York, 1976, pp. 207–274. MR 0466912
J. Guzmán, D. Leykekhman, J. Rossmann, and A. H. Schatz, Hölder estimates for Green’s functions on convex polyhedral domains and their applications to finite element methods, Numer. Math. 112 (2009), no. 2, 221–243. MR 2495783, DOI 10.1007/s00211-009-0213-y
Wen-ming He, Error estimates of finite element method about elliptic problems with singular righthand side, Appl. Math. Comput. 188 (2007), no. 1, 824–832. MR 2327758, DOI 10.1016/j.amc.2006.10.056
W. Hoffmann, A. H. Schatz, L. B. Wahlbin, and G. Wittum, Asymptotically exact a posteriori estimators for the pointwise gradient error on each element in irregular meshes. I. A smooth problem and globally quasi-uniform meshes, Math. Comp. 70 (2001), no. 235, 897–909. MR 1826572, DOI 10.1090/S0025-5718-01-01286-8
Yunqing Huang and Jinchao Xu, Superconvergence of quadratic finite elements on mildly structured grids, Math. Comp. 77 (2008), no. 263, 1253–1268. MR 2398767, DOI 10.1090/S0025-5718-08-02051-6
Michal Křížek, On the maximum angle condition for linear tetrahedral elements, SIAM J. Numer. Anal. 29 (1992), no. 2, 513–520. MR 1154279, DOI 10.1137/0729031
Ju. P. Krasovskiĭ, Isolation of the singularity in Green’s function, Izv. Akad. Nauk SSSR Ser. Mat. 31 (1967), 977–1010 (Russian). MR 0223740
Q. Lin and J. Lin, Finite Element Methods: Accuracy and Improvement, Science Press, Beijing, 2006.
Q. Lin and Q. Zhu, The Preprocessing and Postprocessing for Finite Element Methods, Shanghai Scientific and Technical Press, 1994 (in Chinese).
Shmuel Rippa, Long and thin triangles can be good for linear interpolation, SIAM J. Numer. Anal. 29 (1992), no. 1, 257–270. MR 1149097, DOI 10.1137/0729017
Alfred H. Schatz and Lars B. Wahlbin, Asymptotically exact a posteriori estimators for the pointwise gradient error on each element in irregular meshes. II. The piecewise linear case, Math. Comp. 73 (2004), no. 246, 517–523. MR 2028417, DOI 10.1090/S0025-5718-03-01570-9
O. Sahni, J. Müller, K. E. Jansen, M. S. Shephard, and C. A. Taylor, Efficient anisotropic adaptive discretization of the cardiovascular system, Comput. Methods Appl. Mech. Engrg. 195 (2006), no. 41-43, 5634–5655. MR 2243320, DOI 10.1016/j.cma.2005.10.018
Vidar Thomée, High order local approximations to derivatives in the finite element method, Math. Comp. 31 (1977), no. 139, 652–660. MR 438664, DOI 10.1090/S0025-5718-1977-0438664-4
Lars B. Wahlbin, Superconvergence in Galerkin finite element methods, Lecture Notes in Mathematics, vol. 1605, Springer-Verlag, Berlin, 1995. MR 1439050, DOI 10.1007/BFb0096835
Zhimin Zhang, Ultraconvergence of the patch recovery technique. II, Math. Comp. 69 (2000), no. 229, 141–158. MR 1680911, DOI 10.1090/S0025-5718-99-01205-3
Zhimin Zhang and Runchang Lin, Ultraconvergence of ZZ patch recovery at mesh symmetry points, Numer. Math. 95 (2003), no. 4, 781–801. MR 2013128, DOI 10.1007/s00211-003-0457-x
Ai Hui Zhou and Ji Chun Li, The full approximation accuracy for the stream function-vorticity-pressure method, Numer. Math. 68 (1994), no. 3, 427–435. MR 1313153, DOI 10.1007/s002110050070
Chao Ding Zhu and Qun Lin, Youxianyuan chaoshoulian lilun, Hunan Science and Technology Publishing House, Changsha, 1989 (Chinese). MR 1200243