Tractability of $\mathbb{L}_2$-approximation in hybrid function spaces
Numerical Analysis
2017-01-12 v1
Abstract
We consider multivariate -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 of all algorithms that use information evaluations from the class in the -dimensional case. The two classes considered in this paper are the class consisting of all linear functionals and the class consisting only of function evaluations. The focus lies on the dependence of on the dimension . The main results are conditions for weak, polynomial, and strong polynomial tractability.
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}
}