Sampling recovery and cubature on sparse grids
Author:
Preprint
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.
Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- N-Widths and ε-Dimensions for High-Dimensional ApproximationsFoundations of Computational Mathematics, 2013
- B-spline quasi-interpolant representations and sampling recovery of functions with mixed smoothnessJournal of Complexity, 2011
- Spline interpolation on sparse gridsApplicable Analysis, 2011
- Optimal adaptive sampling recoveryAdvances in Computational Mathematics, 2009
- Optimized general sparse grid approximation spaces for operator equationsMathematics of Computation, 2009
- Non-linear sampling recovery based on quasi-interpolant wavelet representationsAdvances in Computational Mathematics, 2008
- Function Spaces in Lipschitz Domains and Optimal Rates of Convergence for SamplingConstructive Approximation, 2005
- Optimized Tensor-Product Approximation SpacesConstructive Approximation, 2000
- On Approximate Recovery of Functions with Bounded Mixed DerivativeJournal of Complexity, 1993
- APPROXIMATE RECOVERY OF PERIODIC FUNCTIONS OF SEVERAL VARIABLESMathematics of the USSR-Sbornik, 1987