Sharp asymptotics of the \(L_p\) approximation error for interpolation on block partitions (Q629905)

The goal of this paper is to study the adaptive approximation by interpolating splines defined over block partitions in \(\mathbb R^d\). Adaptive approximation (or interpolation) takes into account local variations in the behavior of the given function, adjusts the approximant depending on it, and hence yields a smaller error of approximation. With the help of an introduced projection operator the authors handle the general case, and then apply the obtained estimates to several different interpolating schemes most commonly used in practice. The approach is to introduce the error function which reflects the interaction of the approximation procedure with polynomials. Sharp asymptotic estimates for the error of interpolation by splines on block partitions in \(\mathbb R^d\) are provided. The authors consider various projection operators to define the interpolant and provide an analysis of the exact constant in the asymptotics as well as its explicit form in certain cases. The explicit form of the error function plays a major role in finding the constants in the formulae for exact asymptotics.