English

Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in $H^\gamma$

Numerical Analysis 2014-08-18 v1

Abstract

We investigate the rate of convergence of linear sampling numbers of the embedding Hα,β(Td)Hγ(Td)H^{\alpha,\beta} (\mathbb{T}^d) \hookrightarrow H^\gamma (\mathbb{T}^d). Here α\alpha governs the mixed smoothness and β\beta the isotropic smoothness in the space Hα,β(Td)H^{\alpha,\beta}(\mathbb{T}^d) of hybrid smoothness, whereas Hγ(Td)H^{\gamma}(\mathbb{T}^d) denotes the isotropic Sobolev space. If γ>β\gamma>\beta we obtain sharp polynomial decay rates for the first embedding realized by sampling operators based on "energy-norm based sparse grids" for the classical trigonometric interpolation. This complements earlier work by Griebel, Knapek and D\~ung, Ullrich, where general linear approximations have been considered. In addition, we study the embedding Hmixα(Td)Hmixγ(Td)H^\alpha_{mix} (\mathbb{T}^d) \hookrightarrow H^{\gamma}_{mix}(\mathbb{T}^d) and achieve optimality for Smolyak's algorithm applied to the classical trigonometric interpolation. This can be applied to investigate the sampling numbers for the embedding Hmixα(Td)Lq(Td)H^\alpha_{mix} (\mathbb{T}^d) \hookrightarrow L_q(\mathbb{T}^d) for 2<q2<q\leq \infty where again Smolyak's algorithm yields the optimal order. The precise decay rates for the sampling numbers in the mentioned situations always coincide with those for the approximation numbers, except probably in the limiting situation β=γ\beta = \gamma (including the embedding into L2(Td)L_2(\mathbb{T}^d)). The best what we could prove there is a (probably) non-sharp results with a logarithmic gap between lower and upper bound.

Keywords

Cite

@article{arxiv.1408.3498,
  title  = {Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in $H^\gamma$},
  author = {Glenn Byrenheid and Dinh Dũng and Winfried Sickel and Tino Ullrich},
  journal= {arXiv preprint arXiv:1408.3498},
  year   = {2014}
}