An interesting property of the midpoint rule and the trapezoidal rule, which is expressed by the so-called Hermite-Hadamard inequalities, is that they provide one-sided approximations to the integral of a convex function. We establish multivariate analogues of the Hermite-Hadamard inequalities and obtain access to multivariate integration formulae via convexity, in analogy to the univariate case. In particular, for simplices of arbitrary dimension, we present two families of integration formulae which both contain a multivariate analogue of the midpoint rule and the trapezoidal rule as boundary cases. The first family also includes a multivariate analogue of a Maclaurin formula and of the two-point Gaussian quadrature formula; the second family includes a multivariate analogue of a formula by P.C. Hammer and of Simpson's rule. In both families, we trace out those formulae which satisfy a Hermite-Hadamard inequality. As an immediate consequence of the latter, we obtain sharp error estimates for twice continuously differentiable functions.
18 July 2024 in Computers & Mathematics with Applications
We provide a simple condition, which is both necessary and sucient, that guarantees the existence of an enriched Crouzeix-Raviart element. Our main result shows that this latter can be easily expressed in terms of the approximation error in a multivariate generalized trapezoidal type cubature formula. Furthermore, we will derive simple explicit formulas for its associated basis functions, and then prove how to use them to characterize all admissible added degrees of freedom, that generate well defined enriched Crouzeix-Raviart elements. We also show that the approximation error using the proposed enriched element can be written as the error of the (non-enriched) Crouzeix-Raviart element plus a perturbation that depends on the enrichment function. Finally, we estimate the approximation error in L2 norm, with explicit constants in both two and three dimensions. A complement to this result is also given for any dimension.
21 May 2008 in Advances in Computational Mathematics