English

Tractability of $\mathbb{L}_2$-approximation in hybrid function spaces

Numerical Analysis 2017-01-12 v1

Abstract

We consider multivariate L2\mathbb{L}_2-approximation in reproducing kernel Hilbert spaces which are tensor products of weighted Walsh spaces and weighted Korobov spaces. We study the minimal worst-case error eL2app,Λ(N,d)e^{\mathbb{L}_2-\mathrm{app},\Lambda}(N,d) of all algorithms that use NN information evaluations from the class Λ\Lambda in the dd-dimensional case. The two classes Λ\Lambda considered in this paper are the class Λall\Lambda^{{\rm all}} consisting of all linear functionals and the class Λstd\Lambda^{{\rm std}} consisting only of function evaluations. The focus lies on the dependence of eL2app,Λ(N,d)e^{\mathbb{L}_2-\mathrm{app},\Lambda}(N,d) on the dimension dd. The main results are conditions for weak, polynomial, and strong polynomial tractability.

Keywords

Cite

@article{arxiv.1701.02910,
  title  = {Tractability of $\mathbb{L}_2$-approximation in hybrid function spaces},
  author = {Peter Kritzer and Helene Laimer and Friedrich Pillichshammer},
  journal= {arXiv preprint arXiv:1701.02910},
  year   = {2017}
}
R2 v1 2026-06-22T17:47:06.401Z