On alternative quantization for doubly weighted approximation and integration over unbounded domains (Q2182918)

Continuous objects (signals, images, ...) are frequently approximated by their discrete counterparts (step functions, piecewise polynomials, ...). The authors call this process and the corresponding discrete elements, quantization and quantizers. Under this framework, it is important to know which quantizer should be used, or how to select \(n\) break points or knots to make the error of approximation as small as possible. The papers study how the quality of best approximations will change if optimal quantizers are replaced by others. This replacement has to be carried out for instance when that quantizer is difficult to handle from a computational point of view. This is a well written paper whose results base upon the ones of the paper [\textit{F. Y. Kuo} et al., J. Approx. Theory 201, 30--47 (2016; Zbl 1329.41021)]. To be more specific, we cite the rather explanatory abstract: ``It is known that for a \(\varrho\)-weighted \(L_q\) approximation of single variable functions defined on a finite or infinite interval, whose \(r\)th derivatives are in a \(\psi\)-weighted \(L_p\) space, the minimal error of approximations that use \(n\) samples of \(f\) is proportional to \[ \|\omega ^{1/\alpha}\|_{L_1}^{\alpha}\|f^{(r)}\psi\|_{L_p}n^{-r+(1/p-1/q)_+}, \] where \(\omega =\varrho /\psi\) and \(\alpha =r-1/p+1/q\), provided \(\|\omega ^{1/\alpha}\|_{L_1}<+\infty \). Moreover, the optimal sample points are determined by quantiles of \(\omega ^{1/\alpha}\). In this paper, we show how the error of the best approximation changes when the sample points are determined by a quantizer \(\kappa\) other than \(\omega\). Our results can be applied in situations when an alternative quantizer has to be used because \(\omega\) is not known exactly or is too complicated to handle computationally. The results for \(q = 1\) are also applicable to \(\varrho\)-weighted integration over finite and infinite intervals.''