Abstract
Let $X_n = {x^j}_{j=1}^n$ be a set of $n$ points in the $d$-cube $\IId:=[0,1]^d$, and $\Phi_n = {\varphi_j}_{j =1}^n$ a family of $n$ functions in the space $L_q(\IId)$, $0 < q \le \infty$. We consider the approximate recovery in $L_q(\IId)$ of functions $f$ on ${\II}^d$ from the sampled values $f(x^1), ..., f(x^n)$, by the linear sampling algorithm L_n(X_n,\Phi_n,f) := \sum_{j=1}^n f(x^j)\varphi_j. Functions $f$ to be recovered are from the unit ball of Besov type spaces of an anisotropic smoothness, in particular, spaces $B^{\alpha,\beta}_{p,\theta}$ of a "hybrid" of mixed smoothness $\alpha$ and isotropic smoothness $\beta$. We constructed optimal linear sampling algorithms $L_n(X_n^*,\Phi_n^*,\cdot)$ on special sparse grids $X_n^*$ and a family $\Phi_n^*$ of linear combinations of integer or half integer translated dilations of tensor products of B-splines. We computed the asymptotic of the error of the optimal recovery. As consequences we obtained the asymptotic of optimal cubature formulas for numerical integration of functions from from the unit ball of these Besov type spaces.

This publication has 11 references indexed in Scilit: