EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Error Estimates for the Interpolation and Approximation of Gradients and Vector Fields on Protected Delaunay Meshes in $$\mathbb {R}^{d}$$

David M. Williams, Mathijs Wintraecken

Discrete & Computational Geometry · 2026-12 · 76 (4) · 2301-2345

DOI: 10.1007/s00454-026-00867-1 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Discrete & Computational Geometry, online erschienen am 28.09.2026. Verfasst von David M. Williams und 1 weiteren Autor:innen. Die Arbeit nennt 51 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: U.S. Naval Research Laboratory, Agence Nationale de la Recherche.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

One frequently needs to interpolate or approximate gradients on simplicial meshes. Unfortunately, there are very few explicit mathematical results governing the interpolation or approximation of vector-valued functions on Delaunay meshes in more than two dimensions. Most of the existing results are tailored towards interpolation with piecewise linear polynomials. In contrast, interpolation with piecewise high-order polynomials is not well understood. In particular, the results in this area are sometimes difficult to immediately interpret, or to specialize to the Delaunay setting. In order to address this issue, we derive explicit error estimates for high-order, piecewise polynomial gradient interpolation and approximation on protected Delaunay meshes. In addition, we generalize our analysis beyond gradients, and obtain error estimates for sufficiently-smooth vector fields. Throughout the paper, we show that the quality of interpolation and approximation often depends (in part) on the minimum thickness of simplices in the mesh. Fortunately, the minimum thickness can be precisely controlled on protected Delaunay meshes in $$\mathbb {R}^d$$ R d .

Förderung

  • U.S. Naval Research Laboratory
  • Agence Nationale de la Recherche

Zitieren

APA

Williams, D. M., & Wintraecken, M. (2026). Error Estimates for the Interpolation and Approximation of Gradients and Vector Fields on Protected Delaunay Meshes in $$\mathbb {R}^{d}$$. Discrete & Computational Geometry, 76(4), 2301-2345. https://doi.org/10.1007/s00454-026-00867-1

Vancouver

Williams DM, Wintraecken M. Error Estimates for the Interpolation and Approximation of Gradients and Vector Fields on Protected Delaunay Meshes in $$\mathbb {R}^{d}$$. Discrete & Computational Geometry. 2026;76(4):2301-2345. doi:10.1007/s00454-026-00867-1

BibTeX
@article{Williams2026,
  author = {Williams, David M. and Wintraecken, Mathijs},
  title = {Error Estimates for the Interpolation and Approximation of Gradients and Vector Fields on Protected Delaunay Meshes in $$\mathbb R^d$$},
  journal = {Discrete & Computational Geometry},
  year = {2026},
  volume = {76},
  number = {4},
  pages = {2301--2345},
  doi = {10.1007/s00454-026-00867-1}
}
Kostenlos starten →