{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T18:45:58Z","timestamp":1776797158344,"version":"3.51.2"},"reference-count":29,"publisher":"American Mathematical Society (AMS)","issue":"289","license":[{"start":{"date-parts":[[2015,2,12]],"date-time":"2015-02-12T00:00:00Z","timestamp":1423699200000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"

\n We study the linear finite element gradient superconvergence on special simplicial meshes which satisfy an edge pair condition. This special geometric condition implies that for most simplexes in the mesh, the lengths of each pair of opposite edges in each 3-face are assumed to differ only by\n \n \n \n \n O<\/mml:mi>\n (<\/mml:mo>\n \n h<\/mml:mi>\n \n 1<\/mml:mn>\n +<\/mml:mo>\n \n \u03b1\n \n <\/mml:mi>\n <\/mml:mrow>\n <\/mml:msup>\n )<\/mml:mo>\n <\/mml:mrow>\n O(h^{1+\\alpha })<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n for some constant\n \n \n \n \n \n \u03b1\n \n <\/mml:mi>\n ><\/mml:mo>\n 0<\/mml:mn>\n <\/mml:mrow>\n \\alpha >0<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n , with\n \n \n \n h<\/mml:mi>\n h<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n being the mesh parameter. To analyze the interplant gradient superconvergence, we present a local error expansion formula in general\n \n \n \n n<\/mml:mi>\n n<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n dimensional space which also motivates the condition on meshes. In the three dimensional space, we show that the gradient of the linear finite element solution\n \n \n \n \n u<\/mml:mi>\n h<\/mml:mi>\n <\/mml:msub>\n u_h<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n is superconvergent to the gradient of the linear interpolatant\n \n \n \n \n u<\/mml:mi>\n I<\/mml:mi>\n <\/mml:msub>\n u_I<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n with an order\n \n \n \n \n O<\/mml:mi>\n (<\/mml:mo>\n \n h<\/mml:mi>\n \n 1<\/mml:mn>\n +<\/mml:mo>\n \n \u03c1\n \n <\/mml:mi>\n <\/mml:mrow>\n <\/mml:msup>\n )<\/mml:mo>\n <\/mml:mrow>\n O(h^{1+\\rho })<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n for\n \n \n \n \n 0<\/mml:mn>\n ><\/mml:mo>\n \n \u03c1\n \n <\/mml:mi>\n \n \u2264\n \n <\/mml:mo>\n \n \u03b1\n \n <\/mml:mi>\n <\/mml:mrow>\n 0>\\rho \\leq \\alpha<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n . Numerical examples are presented to verify the theoretical findings. While we illustrate that tetrahedral meshes satisfying the edge pair condition can often be produced in three dimension, we also show that this may not be the case in higher dimensional spaces.\n <\/p>","DOI":"10.1090\/s0025-5718-2014-02810-x","type":"journal-article","created":{"date-parts":[[2014,2,13]],"date-time":"2014-02-13T16:08:39Z","timestamp":1392307719000},"page":"2161-2185","source":"Crossref","is-referenced-by-count":12,"title":["Linear finite element superconvergence on simplicial meshes"],"prefix":"10.1090","volume":"83","author":[{"given":"Jie","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Desheng","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiang","family":"Du","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2014,2,12]]},"reference":[{"issue":"3","key":"1","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1093\/imanum\/23.3.489","article-title":"Gradient superconvergence on uniform simplicial partitions of polytopes","volume":"23","author":"Brandts, Jan","year":"2003","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"key":"2","isbn-type":"print","first-page":"22","article-title":"History and future of superconvergence in three-dimensional finite element methods","author":"Brandts, Jan","year":"2001","ISBN":"https:\/\/id.crossref.org\/isbn\/4762504246"},{"key":"3","unstructured":"C. Chen and Y. Q. Huang, High accuracy theory of finite element methods, Hunan Science Press, Hunan, China, 1995 (in Chinese)."},{"issue":"2","key":"4","doi-asserted-by":"publisher","first-page":"178","DOI":"10.4208\/nmtma.2010.32s.4","article-title":"Three-dimensional finite element superconvergent gradient recovery on Par6 patterns","volume":"3","author":"Chen, Jie","year":"2010","journal-title":"Numer. Math. Theory Methods Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1004-8979","issn-type":"print"},{"issue":"3","key":"5","first-page":"273","article-title":"Superconvergence of tetrahedral linear finite elements","volume":"3","author":"Chen, Long","year":"2006","journal-title":"Int. J. Numer. Anal. Model.","ISSN":"https:\/\/id.crossref.org\/issn\/1705-5105","issn-type":"print"},{"issue":"5","key":"6","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1002\/num.1690100511","article-title":"Pointwise superconvergence of the gradient for the linear tetrahedral element","volume":"10","author":"Goodsell, George","year":"1994","journal-title":"Numer. Methods Partial Differential Equations","ISSN":"https:\/\/id.crossref.org\/issn\/0749-159X","issn-type":"print"},{"key":"7","unstructured":"V. K. Kantchev and R. D. Lazarov, Superconvergence of the gradient of linear finite elements for 3-d Poisson equation, Proceeding of the Conference on Optimal Algorithms, 1986, pp. 172\u2013182."},{"issue":"1","key":"8","first-page":"43","article-title":"Superconvergence phenomena on three-dimensional meshes","volume":"2","author":"K\u0159\u00ed\u017eek, Michal","year":"2005","journal-title":"Int. J. Numer. Anal. Model.","ISSN":"https:\/\/id.crossref.org\/issn\/1705-5105","issn-type":"print"},{"issue":"2","key":"9","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1137\/0733027","article-title":"Superconvergence in finite element methods and meshes that are locally symmetric with respect to a point","volume":"33","author":"Schatz, A. H.","year":"1996","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"10","unstructured":"Q. Zhu and Q Lin, Superconvergence theory of the finite element method, 1989, Hunan Science Press, China."},{"issue":"6","key":"11","doi-asserted-by":"publisher","first-page":"2294","DOI":"10.1137\/S003614290139874X","article-title":"Asymptotically exact a posteriori error estimators. I. Grids with superconvergence","volume":"41","author":"Bank, Randolph E.","year":"2003","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"2","key":"12","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1002\/nme.1620240206","article-title":"A simple error estimator and adaptive procedure for practical engineering analysis","volume":"24","author":"Zienkiewicz, O. C.","year":"1987","journal-title":"Internat. J. Numer. Methods Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-5981","issn-type":"print"},{"issue":"7","key":"13","doi-asserted-by":"publisher","first-page":"1331","DOI":"10.1002\/nme.1620330702","article-title":"The superconvergent patch recovery and a posteriori error estimates. I. The recovery technique","volume":"33","author":"Zienkiewicz, O. C.","year":"1992","journal-title":"Internat. J. Numer. Methods Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-5981","issn-type":"print"},{"issue":"7","key":"14","doi-asserted-by":"publisher","first-page":"1365","DOI":"10.1002\/nme.1620330703","article-title":"The superconvergent patch recovery and a posteriori error estimates. II. Error estimates and adaptivity","volume":"33","author":"Zienkiewicz, O. C.","year":"1992","journal-title":"Internat. J. Numer. Methods Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-5981","issn-type":"print"},{"issue":"4","key":"15","doi-asserted-by":"publisher","first-page":"1192","DOI":"10.1137\/S1064827503402837","article-title":"A new finite element gradient recovery method: superconvergence property","volume":"26","author":"Zhang, Zhimin","year":"2005","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"16","doi-asserted-by":"crossref","unstructured":"D. Sommerville, Space-filling Tetrahedra in Euclidean Space, Proc. Edinburgh Math. Soc., 41 (1923), pp.49-57.","DOI":"10.1017\/S001309150007783X"},{"issue":"4","key":"17","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1137\/S0036144599352836","article-title":"Centroidal Voronoi tessellations: applications and algorithms","volume":"41","author":"Du, Qiang","year":"1999","journal-title":"SIAM Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/1095-7200","issn-type":"print"},{"issue":"9-10","key":"18","doi-asserted-by":"publisher","first-page":"1355","DOI":"10.1016\/j.camwa.2004.12.008","article-title":"The optimal centroidal Voronoi tessellations and the Gersho\u2019s conjecture in the three-dimensional space","volume":"49","author":"Du, Qiang","year":"2005","journal-title":"Comput. Math. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0898-1221","issn-type":"print"},{"issue":"1-2","key":"19","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1016\/j.cam.2005.07.014","article-title":"Recent progress in robust and quality Delaunay mesh generation","volume":"195","author":"Du, Qiang","year":"2006","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"},{"issue":"247","key":"20","doi-asserted-by":"publisher","first-page":"1139","DOI":"10.1090\/S0025-5718-03-01600-4","article-title":"Analysis of recovery type a posteriori error estimators for mildly structured grids","volume":"73","author":"Xu, Jinchao","year":"2004","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"10","key":"21","doi-asserted-by":"publisher","first-page":"1383","DOI":"10.1002\/(sici)1097-0207(19990410)44:10<1383::aid-nme616>3.0.co;2-i","article-title":"Filling space with tetrahedra","volume":"44","author":"Naylor, D. J.","year":"1999","journal-title":"Internat. J. Numer. Methods Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-5981","issn-type":"print"},{"issue":"4","key":"22","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1109\/TIT.1979.1056067","article-title":"Asymptotically optimal block quantization","volume":"25","author":"Gersho, Allen","year":"1979","journal-title":"IEEE Trans. Inform. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0018-9448","issn-type":"print"},{"issue":"2","key":"23","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1109\/TIT.1982.1056492","article-title":"The hexagon theorem","volume":"28","author":"Newman, Donald J.","year":"1982","journal-title":"IEEE Trans. Inform. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0018-9448","issn-type":"print"},{"issue":"2","key":"24","doi-asserted-by":"publisher","first-page":"339","DOI":"10.4208\/cicp.030210.051110a","article-title":"Convergent adaptive finite element method based on centroidal Voronoi tessellations and superconvergence","volume":"10","author":"Huang, Yunqing","year":"2011","journal-title":"Commun. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/1815-2406","issn-type":"print"},{"issue":"6","key":"25","doi-asserted-by":"publisher","first-page":"2325","DOI":"10.1109\/18.720541","article-title":"Quantization","volume":"44","author":"Gray, Robert M.","year":"1998","journal-title":"IEEE Trans. Inform. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0018-9448","issn-type":"print"},{"issue":"3","key":"26","doi-asserted-by":"publisher","first-page":"769","DOI":"10.3934\/dcdsb.2005.5.769","article-title":"The polynomial-preserving recovery for higher order finite element methods in 2D and 3D","volume":"5","author":"Naga, A.","year":"2005","journal-title":"Discrete Contin. Dyn. Syst. Ser. B","ISSN":"https:\/\/id.crossref.org\/issn\/1531-3492","issn-type":"print"},{"key":"27","volume-title":"Theory and applications of distance geometry","author":"Blumenthal, Leonard M.","year":"1953"},{"key":"28","series-title":"Chemometrics Series","isbn-type":"print","volume-title":"Distance geometry and molecular conformation","volume":"15","author":"Crippen, G. M.","year":"1988","ISBN":"https:\/\/id.crossref.org\/isbn\/0863800734"},{"issue":"5-6","key":"29","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1016\/S0747-7171(08)80120-4","article-title":"Some examples of the use of distances as coordinates for Euclidean geometry","volume":"11","author":"Havel, Timothy F.","year":"1991","journal-title":"J. Symbolic Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0747-7171","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2014-83-289\/S0025-5718-2014-02810-X\/S0025-5718-2014-02810-X.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2014-83-289\/S0025-5718-2014-02810-X\/S0025-5718-2014-02810-X.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T18:01:48Z","timestamp":1776794508000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2014-83-289\/S0025-5718-2014-02810-X\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,2,12]]},"references-count":29,"journal-issue":{"issue":"289","published-print":{"date-parts":[[2014,9]]}},"alternative-id":["S0025-5718-2014-02810-X"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-2014-02810-x","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2014,2,12]]}}}