Gradient superconvergence on uniform simplicial partitions of polytopes

IMA Journal of Numerical Analysis

Volumn 23, Issue 3, 2003, Pages 489-505

  Brandts, Jan ^a   Křížek, Michal ^b  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

^b MATHEMATICAL INSTITUTE   (Czech Republic)

Author keywords

Elliptic problems; Finite element method; Linear splines; n simplex; Point symmetry; Superconvergence; Uniform partition

Indexed keywords

PIECEWISE LINEAR TECHNIQUES;

CONTINUOUS PIECEWISE-LINEAR FUNCTION; DIVERGENCE-FREE ELEMENTS; ELLIPTIC PROBLEM; N SIMPLEX; POINT SYMMETRY; STANDARD FINITE ELEMENT; SUPER-CONVERGENCE; THREE SPACE DIMENSIONS;

FINITE ELEMENT METHOD;

EID: 0345447627     PISSN: 02724979     EISSN: None     Source Type: Journal    
DOI: 10.1093/imanum/23.3.489     Document Type: Article

References (36)

1. ANDREEV, A. B. (1984) Error estimate of type superconvergence of the gradient for quadratic triangular elements, C. R. Acad. Bulgare Sci., 37, 1179-1182.
2. ANDREEV, A. B. & LAZAROV, R. D. (1988) Superconvergence of the gradient for quadratic triangular finite elements. Numer. Methods Partial Differential Equations, 4, 15-32.
3. BABUŠKA, I., STROUBOULIS, T., UPADHYAY, C. S. & GANGARAY, S. K. (1996) Computer-based proof of the existence of superconvergence points in the finite element method; superconvergence of the derivatives in finite element solutions of Laplace'S, Poisson'S, and the elasticity equations. Numer. Methods Partial Differential Equations, 12, 347-392.
4. BARRETT, J. W., GALASSI, M., MILLER, W. A., SORKIN, R. D., TUCKEY, P. A. & WILLIAMS, R. M. (1997) A parallelizable implicit evolution scheme for Regge calculus. Int. J. Theor. Phys., 36, 815-839.
5. BERN, M., CHEW, P., EPPSTEIN, D. & RUPPERT, J. (1993) Dihedral bounds in mesh generation in high dimensions, SODA: ACM-SIAM Symposium on Discrete Algorithms pp. 189-196.
6. BRANDTS, J. H. (1994) Superconvergence and a posteriori error estimation for triangular mixed finite elements. Numer. Math., 68, 311-324.
7. BRANDTS, J. H. (1999) Superconvergence of mixed finite element semi-discretizations of two time-dependent problems. Appl. Math., 44, 43-53.
8. BRANDTS, J. H. (2000) Superconvergence for triangular order k = 1 Raviart-Thomas mixed finite elements and for triangular standard quadratic finite element methods. Appl. Numer. Anal., 34, 39-58.
9. BRANDTS, J. H. & KŘÍŽEK, M. (2001) History and future of superconvergence in three-dimensional finite element methods. Proc. Conf. Finite Element Methods: Three-dimensional Problems GAKUTO Internat. Series Math. Sci. Appl., Vol. 15. Tokyo: Gakkotosho, pp. 22-33.
10. CHEN, C. M. (1980) Optimal points of stresses for tetrahedron linear element. Natur. Sci. J. Xiangtan Univ., 3, 16-24 (in Chinese).
11. CIARLET, P. (1978) The Finite Element Method for Elliptic Problems. Amsterdam: North-Holland.
12. COOK, G. B. & TEUKOLSKY, S. A. (1999) Numerical relativity: Challenges for computational science. Acta Numer., 8, 1-45.
13. COULIBALY, I. & LÉCOT, C. (1997) Monte Carlo and quasi-Monte Carlo algorithms for a linear integro-differential equation. Proc. Conf. Monte Carlo and quasi-Monte Carlo Methods Berlin: Springer, pp. 176-188.
14. DEBRUNNER, H. E. (1985) Tiling Euclidean d-space with congruent Simplexes. Proc. Conf. Discrete Geometry and Convexity, Part V. Tiling, Packing, Covering, and Weaving New York: Ann, N.Y. Acad. Sci., 440, pp. 230-261.
15. n. Časopis Pěst. Mat. XII, 297-320 (in Czech).
16. GENTEL, A. P. & MILLER, W. A. (1998) A fully (3 + 1) - d Regge calculus model of the Kasner cosmology. Class. Quantum Gravit., 15, 389-405.
17. GIRAULT, V. & RAVIART, P. A. (1986) Finite Element Methods for Navier-Stokes equations. Theory and Algorithms Springer Series in Computational Mathematics. Berlin: Springer.
18. GOODSELL, G. (1994) Pointwise superconvergence of the gradient for the linear tetrahedral element. Numer. Meth. Partial Diff. Eqns, 10, 651-666.
19. GOODSELL, G. & WHITEMAN, J. R. (1989) A unified treatment of superconvergent recovered gradient functions for piecewise linear finite element approximations. Internat. J. Numer. Methods Engrg., 27, 469-481.
20. 2-error estimates. Numer. Meth. Partial Diff. Eqns, 7, 61-83.
21. HLAVÁČEK, I. & KŘÍŽEK, M. (1987) On a superconvergent finite element scheme for elliptic systems. Apl. Mat., 32, 131-154.
22. KANTCHEV, V. K. & LAZAROV, R. D. (1986) Superconvergence of the gradient of linear finite elements for 3-D Poisson equation, Proceedings of the Conference on Optimal Algorithms (B. Sendov, ed.). Sofia: BAS, pp. 172-182.
23. KOROTOV, S., KŘÍŽEK, M. & NEITTAANMÄKI, P. (2001) Weakened accute type condition for tetrahedral triangulations and the discrete maximum principle. Math. Comp., 70, 107-119.
24. KŘÍŽEK., M. & NEITTAANMÄKI, P. (1984) Superconvergence phenomenon in the finite element method arising from averaging gradients. Numer. Math., 45, 105-116.
25. KŘÍŽEK, M. & NEITTAANMÄKI, P. (1987) On a global superconvergence of the gradient of linear triangular elements. J. Comput. Appl Math., 18, 221-233.
26. LEVINE, N. (1985) Superconvergent recovery of the gradient from piecewise linear finite element approximations. IMA J. Numer. Anal., 5, 407-427.
27. LIN, Q., VAN, N. N. & ZHOU, A. (1991) A rectangle test for interpolated finite elements. Proc. of Systems Sci. & Systems Engrg. Great Wall (H.K.): Culture Publ. Co., pp. 217-229.
28. 3. Numer. Math., 35, 315-341.
29. OGANESJAN, L. A. & RUHOVETS, L. A. (1969) Study of the rate of convergence of variational difference schemes for second-order elliptic equations in a two-dimensional field with a smooth boundary, Ž. Vyčisl. Mat. i Mat. Fiz., 9, 1102-1120.
30. RAVIART, P. A. & THOMAS, J. M. (1977) A mixed finite element method for second order elliptic problems. LN in Math., 606, 292-315.
31. REGGE, T. (1961) General relativity without coordinates. Nuovo Cimenta, 19, 558-571.
32. SCHATZ, A. H., SLOAN, I. H. & WAHLBIN, L. B. (1996) Superconvergence in finite element methods and meshes that are locally symmetric with respect to a point. SIAM J. Numer. Anal., 33, 505-521.
33. TONG, P. (1969) Exact solutions of certain problems by finite-element method. AIAA Journal, 7, 178-180.
34. WILLIAMS, R. M. & TUCKEY, P.A. (1992) Regge calculus: a brief review and bibliography. Class. Quantum Gravit., 9, 1409-1422.
35. WILMOTT, P., DEWYNNE, J. & HOWISON, S. (1995a) Option Pricing: Mathematical Models and Computation. Oxford: Oxford Financial Press.
36. WILMOTT, P., HOWISON, S. & DEWYNNE, J. (1995b) The Mathematics of Financial Derivatives. A Student Introduction. Cambridge: Cambridge University Press.