×

Superconvergence phenomena in the finite element method. (English) Zbl 0820.65071

Summary: We give a brief survey of superconvergence phenomena in finding a numerical solution of differential equations by finite elements. Several new results and open problems are introduced.

MSC:

65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65N12 Stability and convergence of numerical methods for boundary value problems involving PDEs
65-02 Research exposition (monographs, survey articles) pertaining to numerical analysis
35J25 Boundary value problems for second-order elliptic equations
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Kříek, M.; Neittaanmäki, P., On superconvergence techniques, Acta Appl. Math., 9, 175-198 (1987), MR 88h:65208 · Zbl 0624.65107
[2] Wahlbin, L. B., Local behaviour in finite element methods, (Ciarlet, P. G.; Lions, J. L., Handbook of Numer. Anal., vol. 11 (1991), North-Holland: North-Holland Amsterdam), 352-522 · Zbl 0875.65089
[3] Whiteman, J. R.; Goodsell, G., A survey of gradient superconvergence for finite element approximations to second order elliptic problems on triangular and tetrahedral meshes, (Proc. MAFELAP VII (1991), Academic Press: Academic Press Amsterdam), 55-74, MR 92d:65007
[4] Kříek, M.; Neittaanmäki, P., On \(O(h^4)\)-superconvergence of piecewise bilinear FE-approximations, Mat. Apl. Comput., 8, 49-61 (1989), MR 91g:65242 · Zbl 0679.65081
[5] Zhu, Q. D.; Lin, Q., Superconvergence Theory of Finite Element Method (1989), Hunan Science and Technology Publishers: Hunan Science and Technology Publishers London, (in Chinese)
[6] Kříek, M.; Neittaanmäki, P., (Finite Element Approximation of Variational Problems and Applications, vol. 50 (1991), Longman: Longman Hunan), MR 91h: 65174
[7] Douglas, J. J.; Dupont, T., Superconvergence for Galerkin methods for the two-point boundary problem via local projections, Numer. Math., 21, 270-278 (1973), MR 48#10130 · Zbl 0281.65046
[8] Práger, M., Superconvergence of function values for the solution of one-dimensional boundary value problems by FEM and FDM, (Salvi, R., Proc. Conf. EQUAM 92. Varenna (1994), World Science: World Science Harlow)
[9] Ni, P., Superconvergence of generalized Galerkin method solutions and their derivatives, Dongbei Shida Xuebao, no. 2, 13-17 (1986), MR 87m:65189 (in Chinese) · Zbl 0621.65084
[10] O’Riordan, E.; Stynes, M., An analysis of a superconvergence result for a singularly perturbed boundary value problem, Math. Comp., 46, 81-92 (1986), MR 87:65107 · Zbl 0612.65043
[11] Andereasyan, G. D., Superconvergence of the finite element method for high-order one-dimensional boundary value problems, Akad. Nauk Armyan. SSR Dokl., 84, 3-8 (1987), MR 88e: 65131 (in Russian) · Zbl 0637.65078
[12] Andreev, V. B.; Andreasyan, G. D., Superconvergence of derivatives and their averagings in the finite element method for ordinary 2mth-order differential equations, (Computational Processes and Systems (1988), Nauka: Nauka Singapore), 31-39, MR 90f: 65147 (in Russian) · Zbl 0669.65069
[13] Franca, L. P., On the superconvergence of the satisfying-Babuška-Brezzi method, Internat. J. Numer. Methods Engrg., 29, 1715-1726 (1990), MR 91g:65182 · Zbl 0723.65054
[14] MacKinnon, R. J.; Carey, G. F., Superconvergent derivatives: a Taylor series analysis, Internat. J. Numer. Methods Engrg., 28, 489-509 (1989), MR 90e:73083 · Zbl 0709.73073
[15] Reginska, T., The superconvergence effect in the finite element method for two-point boundary value problems, Mat. Stos., 30, 97-111 (1987), MR 89f:65085 (in Polish) · Zbl 0716.65083
[16] Wu, D. G.; Huang, D. R., Superconvergence of quadratic interpolation splines and quadratic spline finite element solutions, Numer. Math. J. Chinese Univ., 10, 224-229 (1988), MR 90a:65032
[17] Zahang, T., Superconvergence of a finite element for a singular two-point boundary value problem, Numer. Math. J. Chinese Univ., 10, 185-188 (1988), MR 90b:65162 (in Chinese)
[18] Zhu, J. Z.; Zienkiewicz, O. C., Superconvergence recovery technique and a posteriori error estimators, Internat. J. Numer. Methods Engrg., 30, 1321-1339 (1990), MR 91i:65141 · Zbl 0716.73083
[19] Blum, H.; Lin, Q.; Rannacher, R., Asymptotic error expansion and Richardson extrapolation for linear finite elements, Numer. Math., 49, 11-38 (1986), MR 87m:65172 · Zbl 0594.65082
[20] Makarenko, E. N., Superconvergence of schemes of the finite element method for the Poisson equation on regular nets, Vestnik Moskov. Univ. Ser. VX Vychisl. Mat. Kibernet., 63-66 (1987), MR 89a:65169 (in Russian) · Zbl 0635.65116
[21] Kreiss, H.-O.; Manteuffel, T. A.; Swartz, B.; Wendroff, B.; White, A. B., Supra-convergent schemes on irregular grids, Math. Comp., 47, 537-554 (1986), MR 88b:65082 · Zbl 0619.65055
[22] MacKinnon, R. J.; Carey, G. F., Nodal superconvergence and solution enhancement for a class of finite-element and finite-difference methods, SIAM J. Sci. Statist. Comput., 11, 343-353 (1990), MR 90m:65201 · Zbl 0701.65071
[23] Neittaanmäki, P.; Lin, Q., Acceleration of the convergence in finite difference method by predictor-corrector and splitting extrapolation methods, J. Comput. Math., 5, 181-190 (1987), MR 91i:65172 · Zbl 0626.65092
[24] Kříek, M.; Lin, Q.; Huang, Y., A nodal superconvergence arising from combination of linear and bilinear elements, J. Systems Sci. Math. Sci., 1, 191-197 (1988), MR 91f:65170 · Zbl 0726.65122
[25] Zhu, Q. D., Uniform superconvergence estimates for the finite-element method, Natur. Sci. J. Xiangtan Univ., no. 2, 10-26 (1985), MR 88h:65223 (in Chinese) · Zbl 0618.65092
[26] Lin, Q.; Xie, R. F., Error expansion for FEM and superconvergence under natural assumption, J. Comput. Math., 7, 402-411 (1989) · Zbl 0709.65076
[27] Lin, Q., An integral identity and interpolated postprocess in superconvergence, Inst. of Systems Sci., Academia Sinica, Research Report No. 90-07, 1-6 (1990)
[28] Lin, Q., From finite elements to interpolated finite elements, (Proc. Conf. Systems Science and Systems Engineering. Proc. Conf. Systems Science and Systems Engineering, Great Wall (H.K.) (1991), Culture Publ. Co.: Culture Publ. Co. Moscow), 211-212
[29] Lin, Q.; Li, J.; Zhou, A., A rectangle test for Ciarlet-Raviart scheme, (Proc. Conf. Systems Science & Systems Engineering. Proc. Conf. Systems Science & Systems Engineering, Great Wall (H.K.) (1991), Culture Publ. Co.), 230-231
[30] Lin, Q.; Yan, N.; Zhou, A., A rectangle test for interpolated finite elements, (Proc. of Systems Sci. and Systems Engrg. Proc. of Systems Sci. and Systems Engrg, Great Wall (H.K.) (1991), Culture Publ. Co.), 217-229
[31] Kříek, M.; Neittaanmäki, P., Superconvergence phenomenon in the finite element method arising from averaging gradients, Numer. Math., 45, 105-116 (1984), MR 86c:65135 · Zbl 0575.65104
[32] Kříek, M.; Neittaanmäki, P., On a global superconvergence of the gradient of linear triangular elements, J. Comput. Appl. Math., 18, 221-233 (1987), MR 88h:65209 · Zbl 0602.65084
[33] Wohlgemuth, R., Superkonvergenz des Gradienten im Postprocessing von Finite-Elements-Methoden, ((1989), Tech. Univ. Chemnitz), 1-15, Preprint Nr. 94
[34] Andreasyan, G. D., Superconvergence of averaged gradients on an irregular mesh in the finite element method, Vestnik Moskov. Univ. Ser. XV Vychisl. Mat. Kibernet., no. 2, 11-16 (1987), MR 88j:65246 (in Russian) · Zbl 0637.65102
[35] Chen, C. M., Finite Element Method and its Analysis in Improving Accuracy (1982), Hunan Science Press
[36] Chen, C. M.; Liu, J. G., Superconvergence of gradient of triangular linear element in general domain, Natur. Sci. J. Xiangtan Univ., no. 1, 114-127 (1987), MR 88f:65193 · Zbl 0645.65075
[37] Goodsell, G.; Whiteman, J. R., A unified treatment of superconvergent recovered gradient functions for piecewise linear finite element approximations, Internat. J. Numer. Methods Engrg., 27, 469-481 (1989), MR 91k:65144 · Zbl 0725.73083
[38] Whiteman, J. R.; Goodsell, G., Some gradient superconvergence results in the finite element method, (Lecture Notes in Math. 1397 (1989), Springer: Springer Hunan), 182-260, MR 91a:65234 · Zbl 0674.65076
[39] Whiteman, J. R.; Goodsell, G., Some features of the nodal recovery of gradients from finite element approximations which produces superconvergence, (Proc. Conf. EQUADIFF 7. Proc. Conf. EQUADIFF 7, Prague, 1989. Proc. Conf. EQUADIFF 7. Proc. Conf. EQUADIFF 7, Prague, 1989, Teubner-Texte zur Mathematik, Band 118 (1990), Teubner: Teubner Berlin), 305-308 · Zbl 0724.65101
[40] Lin, Q.; Xu, J. Ch., Linear finite elements with high accuracy, J. Comput. Math., 3, 115-133 (1985), MR 87k:65141 · Zbl 0577.65094
[41] Andreasyan, G. D., Superconvergence of averaged gradients in the finite element method on rectangles, (Appl. Math. No. 5 (1987), Erevan Univ.: Erevan Univ. Leipzig), 5-10, MR 90e:65149 (in Russian) · Zbl 0708.65101
[42] Goodsell, G.; Whiteman, J. R., Superconvergence of the recovered gradients of piecewise quadratic finite element approximations, Numer. Methods Partial Differential Equations, 7, 61-83 (1991) · Zbl 0721.65063
[43] Nakao, M., Superconvergence of the gradient of Galerkin approximations for elliptic problems, RAIRO Model. Math. Anal. Numér., 21, 679-695 (1987), MR 88m:65180 · Zbl 0642.65073
[44] Lazarov, R. D., Superconvergence of the gradient for triangular and tetrahedral finite elements of a solution of linear problems in elasticity theory, (Marchuk, G. I., Computational Processes and Systems (1988), Nauka), 180-191, MR 90f:65207 · Zbl 0694.73023
[45] Lazarov, R. D.; Pehlivanov, A. I., Local superconvergence analysis of 3-D linear finite elements for boundary-flux calculations, (Proc. MAFELAP VII (1991), Academic Press: Academic Press Moscow), 75-83 · Zbl 0737.73094
[46] Chen, C. M., Superconvergence of Galerkin solutions for singular nonlinear two-point boundary value problems, Math. Numer. Sinica, 2, 113-123 (1985), MR 87b:65119 (in Chinese) · Zbl 0601.65064
[47] El Hatri, M., Superconvergence in finite element method for a degenerated boundary value problem, (Constructive Theory of Functions, 84 (1984), Izd. Bulg. Acad. Sci.: Izd. Bulg. Acad. Sci. London), 328-333
[48] Goodsell, G.; Whiteman, J. R., Pointwise superconvergence of recovered gradients for piecewise linear finite element approximations to problems of planar linear elasticity, Numer. Methods Partial Differential Equations, 6, 59-74 (1990), MR 91c:73081 · Zbl 0707.73071
[49] Whiteman, J. R.; Goodsell, G., On some finite element error estimates for stress intensity factors in mode I linear elastic fracture problems, (Trans. of the Fifth Army Conf. on Appl. Math. and Computing. Trans. of the Fifth Army Conf. on Appl. Math. and Computing, Research Triangle Park (1988)), 541-548, MR 89d:73046 · Zbl 0652.73012
[50] Pehlivanov, A. I., Interior estimates of type superconvergence of the gradient in the finite element method, C. R. Acad. Bulgare Sci., 42, 29-32 (1989), MR 91e:65130 · Zbl 0681.65077
[51] Zhu, Q. D., Some \(L^x\) estimates and interior superconvergence estimates for piecewise linear finite element approximations, Natur. Sci. J. Xiangtan Univ., no. 1, 9-16 (1987), MR 88g:65124 · Zbl 0622.65094
[52] Chen, C. M., Superconvergence of finite element in domain with reentrant, Natur. Sci. J. Xiangtan Univ., 12, 134-141 (1990), MR 92c:65124 · Zbl 0733.65064
[53] Lin, Q., J. Comput. Math., 9, 111-114 (1991), also in · Zbl 0739.65089
[54] Kantchev, V., Superconvergence of the gradient for linear finite elements for nonlinear problems, (Proc. Conf. ISNA. Proc. Conf. ISNA, Prague, 1987. Proc. Conf. ISNA. Proc. Conf. ISNA, Prague, 1987, Teubner, Band 107 (1988)), 199-204, Leipzig
[55] Chen, C. M., Superconvergence and extrapolation of the finite element approximations to quasilinear elliptic problems, Dongbei Shuxue, North-East Math., 2, 228-236 (1986), MR 88g:65104 · Zbl 0666.65076
[56] S.S. Chow and G.F. Carey, Superconvergence phenomena in nonlinear two point boundary value problems, Numer. Methods Partial Differential Equations, submitted.; S.S. Chow and G.F. Carey, Superconvergence phenomena in nonlinear two point boundary value problems, Numer. Methods Partial Differential Equations, submitted. · Zbl 0785.65088
[57] Chow, S. S.; Lazarov, R. D., Superconvergence analysis of flux computations for nonlinear problems, Bull. Austral. Math. Soc., 40, 465-476 (1989), MR 91d:65149 · Zbl 0676.65096
[58] Brezzi, F.; Fortin, M.; Stenberg, R., Error analysis of mixed-interpolated elements for Reissner—Mindlin plates, Math. Models Methods Appl. Sci., 1, 125-151 (1991) · Zbl 0751.73053
[59] Chen, H. S., A mixed finite element and superconvergence, Natur. Sci. J. Xiangtan Univ., 10, 7-10 (1988), MR 90g:65140 (in Chinese) · Zbl 0678.65077
[60] Chen, H. S., A superconvergence estimate for mixed finite element methods for plate bending problems, Math. Numer. Sinica, 12, 28-32 (1990), MR 91e:73075 (in Chinese) · Zbl 0850.73335
[61] Douglas, J. J.; Gupta, P. C., Superconvergence and interior estimates for a mixed finite element method for elastic waves in a planar domain, Mat. Apl. Comput., 7, 75-99 (1988), MR 90k:65172 · Zbl 0672.73033
[62] Durán, R., Superconvergence for rectangular mixed finite elements, Numer. Math., 58, 287-298 (1990), MR 92a: 65289 · Zbl 0691.65076
[63] Nakata, M.; Wheeler, M. F., Some superconvergence results for mixed finite element methods for linear parabolic problems, (Lecture Notes in Mathematics, 1230 (1986), Springer: Springer Sofia), 167-174, MR 89b:65273
[64] Stenberg, R., Postprocessing schemes for some mixed finite elements, RAIRO Model. Math. Anal. Numér., 25, 151-168 (1991), MR 92a:65303 · Zbl 0717.65081
[65] Andreev, A. B., Superconvergence of the gradient of finite element eigenfunctions, C. R. Acad. Bulgare Sci., 43, 9-11 (1990), MR 92d:65185 · Zbl 0725.65093
[66] Lin, Q., Global error expansion and superconvergence for higher order interpolation of finite elements, J. Comput. Math., 9, 1-3 (1991)
[67] Regińska, T., Superconvergence of external approximation of eigenvalues of ordinary differential operators, IMA J. Numer. Anal., 6, 309-323 (1986), MR 891:65083 · Zbl 0619.65076
[68] Yang, Y. D., \(L_p\)-estimates and superconvergence of finite element approximations for eigenvalue problems, Numer. Math. J. Chinese Univ., 9, 83-87 (1987), MR 88h:65197 (in Chinese) · Zbl 0622.65093
[69] Yang, Y. D., A theorem on superconvergence of shifts of finite element approximations for eigenvalue problems, J. Math. (Wuhan), 10, 229-234 (1990), MR 91h:65166 (in Chinese) · Zbl 0704.65073
[70] Adjerid, S.; Flaherty, J. E., A moving finite element method with error estimation and refinement for one-dimensional time dependent partial differential equations, SIAM J. Numer. Anal., 23, 778-796 (1986), MR 87h:65188 · Zbl 0612.65071
[71] Ainsworth, M.; Craig, A., A posteriori error estimators in the finite element method, Numer. Math., 60, 429-463 (1992) · Zbl 0757.65109
[72] Bieterman, M.; Babuška, I., The finite element method for parabolic equations, II. A posteriori error estimation and adaptive approach, Numer. Math., 40, 373-406 (1982), MR 85d:65052b · Zbl 0534.65073
[73] Babuška, I.; Izadpanah, K.; Szabó, B., The postprocessing technique in the finite element method, (Theory and experience, Math. Stud., 94 (1984), North-Holland: North-Holland Berlin), 97-121, MR 87g:65127 · Zbl 0547.73048
[74] S.S. Chow, G.F. Carey and R.D. Lazarov, Natural and postprocessed superconvergence in semilinear problems, Math. Comp., submitted.; S.S. Chow, G.F. Carey and R.D. Lazarov, Natural and postprocessed superconvergence in semilinear problems, Math. Comp., submitted. · Zbl 0746.65078
[75] Ciarlet, P. G., Basic error estimates for elliptic problems, (Ciarlet, P. G.; Lions, J. L., Handbook of Numer. Anal., vol. II (1991), North-Holland: North-Holland Amsterdam), 16-351 · Zbl 0875.65086
[76] Kříek, M., Superconvergence results for linear triangular elements, (Proc. Conf. EQUADIFF VI (1986), Springer: Springer Amsterdam), 315-320, MR 88i:65132
[77] Andreev, A. B., Superconvergence du gradient des solutions approchées pour les equations paraboliques, Serdica, 11, 359-368 (1985), MR 87j:65142 · Zbl 0599.65075
[78] Squeff, M. C.J., Superconvergence of mixed finite element methods for parabolic equations, RAIRO Módel. Math. Anal. Numér., 21, 327-352 (1987), MR 88j:65207 · Zbl 0621.65116
[79] Thomée, V.; Xu, J.; Zhang, N., Superconvergence of the gradient in piecewise linear finite element approximation to a parabolic problem, SIAM J. Numer. Anal., 26, 553-573 (1989), MR 90e:65165 · Zbl 0678.65079
[80] Lin, Q.; Zhou, A., Some arguments for recovering the finite element error of hyperbolic problems, (Research Report No. 90-06 (1990), Inst. of Systems Science, Academia Sinica: Inst. of Systems Science, Academia Sinica Berlin), 1-13
[81] Wang, H., Superconvergence of finite element solutions and their derivatives for a class of quasilinear hyperbolic equations, Hunan Ann. Math., 5, 38-45 (1985), MR 88a:65135 (in Chinese) · Zbl 0612.65073
[82] Wang, H., Superconvergence of fully discretized finite element solutions and their derivatives for a class of quasilinear hyperbolic equations, Dongbei Shu., 2, 205-214 (1986), MR 88h:65217
[83] Wendroff, B.; White, A. B., Some supraconvergent schemes for hyperbolic equations on irregular grids, (Proc. Second Int. Conf. on Nonlinear Hyperbolic Problems. Proc. Second Int. Conf. on Nonlinear Hyperbolic Problems, Aachen, 1988. Proc. Second Int. Conf. on Nonlinear Hyperbolic Problems. Proc. Second Int. Conf. on Nonlinear Hyperbolic Problems, Aachen, 1988, Notes on Numer. Fluid Mech., 24 (1989), Vieweg), 671-677, MR 89j:35007 · Zbl 0674.65067
[84] Wendroff, B.; White, A. B., A supraconvergent scheme for nonlinear hyperbolic systems, Comput. Math. Appl., 18, 761-767 (1989), MR 90g:65121 · Zbl 0683.65078
[85] Douglas, J. J.; Gupta, P. C.; Li, G. Y., Interior and superconvergence estimates for a primal hybrid finite element method for second order elliptic problems, Calcolo, 22, 187-207 (1985), MR 87g:65137 · Zbl 0613.65111
[86] Bourlard, M., Superconvergence pour les méthodes de Galerkin raffinées résolvant les problèmes de Neumann et Dirichlet dans un polygone, C. R. Acad. Sci. Paris Sér. I Math., 306, 211-216 (1988), MR 88m:65171 · Zbl 0637.65109
[87] Chandler, G. A., Superconvergent approximations to the solution of a boundary integral equation on polygonal domain, SIAM J. Numer. Anal., 23, 1214-1229 (1986), MR 88d:45014 · Zbl 0614.65127
[88] Golberg, M. A., A note on a superconvergence result for the generalized airfoil equation, Appl. Math. Comput., 26, 105-117 (1988), MR 89f:65141 · Zbl 0656.76006
[89] Volk, W., Globale Superkonvergenz bie der Lösung von linearen Randwertaufgaben, Numer. Math., 48, 617-625 (1986), MR 87i:65123 · Zbl 0562.65058
[90] Gärtner, S., Ein superconvergenes Zeitintegrationsverfahren für dynamische Systeme und andere Probleme \(m\)-ter Ordnung, Z. Angew. Math. Mech., 66, 385-393 (1986), MR 88h:65135 · Zbl 0623.65083
[91] Kumar, S., Superconvergence of a collocation-type method for simple turning points of Hammerstein equations, Math. Comp., 50, 385-398 (1988), MR 89c:65139 · Zbl 0647.65091
[92] Lie, I.; Nørsett, S. P., Superconvergence for multistep collocation, Math. Comp., 52, 65-79 (1989), MR 89m:65069 · Zbl 0658.65063
[93] Lin, Q.; Sloan, I. H.; Xie, R., Extrapolation of the iterated-collocation method for integral equations of the second kind, SIAM J. Numer. Anal., 6, 1535-1541 (1990), MR 91j:65199 · Zbl 0724.65128
[94] Nakao, M., \(L^∞\) error estimates and superconvergence results for a collocation-\(H^{−1}\)-Galerkin method for elliptic equations, Mem. Fac. Sci. Kyushu Univ. Ser. A, 39, 1-25 (1985), MR 87c:65156 · Zbl 0584.65073
[95] Sloan, I. H., Superconvergence in the collocation and qualocation methods, Numer. Math., 429-441 (1988), MR 90j:65137 · Zbl 0657.65127
[96] Faber, V.; White, A. B., Supraconvergence and functions that sum to zero in cycles, (Graph Theory with Appl. to Algorithms and Comp. Sci (1985), Wiley: Wiley Braunschweig), 215-229, MR 87k:65097
[97] García-Archilla, B., Supraconvergence for the third derivative: some results on antisymmetric difference operators, (Proc. of the XIth Congress on Differential Equations and Applications. Proc. of the XIth Congress on Differential Equations and Applications, Málaga, 1989 (1990), Universidad de Málaga: Universidad de Málaga New York), 265-270, MR 91j:00015 (in Spanish)
[98] Li, B., Superconvergence for higher-order triangular finite elements, Chinese J. Numer. Math. Appl., 12, 75-79 (1990), MR 92d:65196
[99] Zhu, Q. D.; Chen, H. S., High accuracy error analysis of a linear finite element method for general boundary value problems, Natur. Sci. J. Xiangtan Univ., 10, 1-10 (1988), MR 90j:65136 · Zbl 0703.65062
[100] Lin, Q.; Xie, R. F., Error expansions for finite element approximations and their applications, (Lecture Notes in Math., 1297 (1987), Springer), 98-112, MR 89b:65272
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.