High-Order Integration on Regular Triangulated Manifolds Reaches Superalgebraic Approximation Rates Through Cubical Reparametrizations
Research output: Contribution to journal › Research article › Contributed › peer-review
Contributors
Abstract
We present a novel methodology for deriving high-order volume elements (HOVE) designed for the integration of scalar functions over regular embedded manifolds. For constructing HOVE, we introduce square-squeezing—a homeomorphic multilinear hypercube-simplex transformation—reparametrizing an initial flat triangulation of the manifold to a cubical mesh. By employing square-squeezing, we approximate the integrand and the volume element for each hypercube domain of the reparametrized mesh through interpolation in Chebyshev–Lobatto grids. This strategy circumvents the Runge phenomenon, replacing the initial integral with a closed-form expression that can be precisely computed by high-order quadratures. We prove novel bounds of the integration error in terms of the 𝑟th -order total variation of the integrand and the surface parametrization, predicting high algebraic approximation rates that scale solely with the interpolation degree and not, as is common, with the average simplex size. For smooth integrals whose total variation is constantly bounded with increasing 𝑟, the estimates prove the integration error to decrease even exponentially, while mesh refinements are limited to achieve algebraic rates. The resulting approximation power is demonstrated in several numerical experiments, particularly showcasing 𝑝-refinements to overcome the limitations of ℎ-refinements for highly varying smooth integrals.
Details
| Original language | English |
|---|---|
| Pages (from-to) | 2454-2482 |
| Journal | SIAM Journal on Numerical Analysis |
| Volume | 63 |
| Issue number | 6 |
| Early online date | 17 Dec 2025 |
| Publication status | E-pub ahead of print - 17 Dec 2025 |
| Peer-reviewed | Yes |