Approximation of the gradient of a~function on the basis of a~special

V. A. Klyachin

Izvestiya. Mathematics , Tome 82 (2018) no. 6, pp. 1136-1147

Résumé

We introduce the class of $\Phi$-triangulations of a finite set $P$ of points in $\mathbb{R}^n$ analogous to the classical Delaunay triangulation. Such triangulations can be constructed using the condition of empty intersection of $P$ with the interior of every convex set in a given family of bounded convex sets the boundary of which contains the vertices of a simplex of the triangulation. In this case the classical Delaunay triangulation corresponds to the family of all balls in $\mathbb{R}^n$. We show how $\Phi$-triangulations can be used to obtain error bounds for an approximation of the derivatives of $C^2$-smooth functions by piecewise linear functions.

Détail

Keywords: empty sphere condition, families of convex sets, piecewise linear approximation.
Mots-clés : Delaunay triangulation