Skip to main content Accessibility help

High Order Mass-Lumping Finite Elements on Simplexes

  • Tao Cui (a1), Wei Leng (a1), Deng Lin (a1) (a2), Shichao Ma (a1) (a2) and Linbo Zhang (a1) (a2)...


This paper is concerned with the construction of high order mass-lumping finite elements on simplexes and a program for computing mass-lumping finite elements on triangles and tetrahedra. The polynomial spaces for mass-lumping finite elements, as proposed in the literature, are presented and discussed. In particular, the unisolvence problem of symmetric point-sets for the polynomial spaces used in mass-lumping elements is addressed, and an interesting property of the unisolvent symmetric point-sets is observed and discussed. Though its theoretical proof is still lacking, this property seems to be true in general, and it can greatly reduce the number of cases to consider in the computations of mass-lumping elements. A program for computing mass-lumping finite elements on triangles and tetrahedra, derived from the code for computing numerical quadrature rules presented in [7], is introduced. New mass-lumping finite elements on triangles found using this program with higher orders, namely 7, 8 and 9, than those available in the literature are reported.


Corresponding author

*Corresponding author. Email addresses: (T. Cui), (W. Leng), (D. Lin), (S. C. Ma), (L. B. Zhang)


Hide All
[1] Cohen, G., Joly, P., Roberts, J. E. and Tordjman, N., Higher order triangular finite elements with mass lumping for the wave equation, SIAM J. Numer. Anal., 38:6 (2001), pp. 20472078.
[2] Chin-Joe-Kong, M. J. S., Mulder, W. A. and Van Veldhuizen, M., Higher-order triangular and tetrahedral finite elements with mass lumping for solving the wave equation, J. Eng. Math., 35 (1999), pp. 405426.
[3] Mulder, W. A., Higher-order mass-lumped finite elements for the wave equation, J. Comput. Acoustics, 9:2 (2001), pp. 671680.
[4] Jund, Sébastien, Méthodes D'éléments Finis D'ordre Élevé pour la Simulation Numérique de la Propagation D'ondes, PhD Thesis, Université Louis Pasteur–Strasbourg I, 2007.
[5] Mulder, W. A., New triangular mass-lumped finite elements of degree six for wave propagation, Prog. Electromagnetics Res., 141 (2013), pp. 671692.
[6] Giraldo, F. X. and Taylor, M. A., A diagonal-mass-matrix triangular-spectral-element method based on cubature points, J. Eng. Math., 56 (2006), pp. 307322.
[7] Zhang, L. B., Cui, T. and Liu, H., A set of symmetric quadrature rules on triangles and tetrahedra, J. Comput. Math., 27:1 (2009), pp. 8996.
[8] Zhang, L. B., A parallel algorithm for adaptive local refinement of tetrahedral meshes using bisection, Numer. Math. Theory Methods Appl., 2 (2009), pp. 6589.
[9] Zhang, L. B., Zheng, W. Y., Lu, B. Z., Cui, T., Leng, W. and Lin, D., The toolbox PHG and its applications, Science China Information Sciences (in Chinese), 46(10) (2016), pp. 14421464.
[10] Nicolaides, R. A., On a class of finite elements generated by Lagrange interpolation, SIAM J. Numer. Anal., 9 (1972), pp. 435445.
[11] Chung, K. C. and Yao, T. H., On lattices admitting unique Lagrange interpolations, SIAM J. Numer. Anal., 14(4) (1977), pp. 735743.
[12] Roth, M. J., Nodal Configurations and Voronoi Tessellations for Triangular Spectral Elements, PhD Thesis, School of Earth and Ocean Sciences, University of Victoria, 2005.
[13] Taylor, M. A., Wingate, B. A. and Bos, L. P., A cardinal function algorithm for computing multivariate quadrature points, SIAM J. Numer. Anal., 45:1 (2007), pp. 193205.
[14] Papanicolopulos, S. A., Efficient computation of cubature rules with application to new asymmetric rules on the triangle, J. Comput. Appl. Math., 304 (2016), pp. 7383.


MSC classification

High Order Mass-Lumping Finite Elements on Simplexes

  • Tao Cui (a1), Wei Leng (a1), Deng Lin (a1) (a2), Shichao Ma (a1) (a2) and Linbo Zhang (a1) (a2)...


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed