Efficient Quadrature Rules for Computing the Stiffness Matrices of Mass-Lumped Tetrahedral Elements for Linear Wave Problems

S. Geevers*, W.A. Mulder, J.J.W. van der Vegt

*Corresponding author for this work

    Research output: Contribution to journalArticleAcademicpeer-review

    1 Citation (Scopus)
    31 Downloads (Pure)


    We present new and efficient quadrature rules for computing the stiffness matrices of mass-lumped tetrahedral elements for wave propagation modeling. These quadrature rules allow for a more efficient implementation of the mass-lumped finite element method and can handle materials that are heterogeneous within the element without loss of the convergence rate. The quadrature rules are designed for the specific function spaces of recently developed mass-lumped tetrahedra, which consist of standard polynomial function spaces enriched with higher-degree bubble functions. For the degree-2 mass-lumped tetrahedron, the most efficient quadrature rule seems to be an existing 14-point quadrature rule, but for tetrahedra of degrees 3 and 4, we construct new quadrature rules that require fewer integration points than those currently available in the literature. Several numerical examples confirm that this approach is more efficient than computing the stiffness matrix exactly and that an optimal order of convergence is maintained, even when material properties vary within the element.
    Original languageEnglish
    Pages (from-to)A1041-A1065
    Number of pages25
    JournalSIAM journal on scientific computing
    Issue number2
    Publication statusPublished - 9 Apr 2019



    • Mass lumping
    • Quadrature rule
    • Spectral element method
    • Tetrahedral element
    • Wave equation

    Cite this