In this paper we consider $L_p$-approximation, $p \in \{2,\infty\}$, of periodic functions from weighted Korobov spaces. In particular, we discuss tractability properties of such problems, which means that we aim to relate the dependence of the information complexity on the error demand $\varepsilon$ and the dimension $d$ to the decay rate of the weight sequence $(\gamma_j)_{j \ge 1}$ assigned to the Korobov space. Some results have been well known since the beginning of this millennium, others have been proven quite recently. We give a survey of these findings and will add some new results on the $L_\infty$-approximation problem. To conclude, we give a concise overview of results and collect a number of interesting open problems.
翻译:在本文中,我们考虑从加权的Korobov空格中定期函数的美元=p$-occermation, $p$_p$-accolation, $2,\infty ⁇ $, 特别是,我们讨论这些问题的可移动性,这意味着我们的目标是将信息复杂性对错误的依赖性与对美元和美元这一维度的偏差与分配给Korobov空间的重量序列的衰减率($(gama_j) ⁇ j\ge 1)联系起来。自本千年开始以来,一些成果已经广为人知,其他成果最近已经证明。我们对这些调查结果进行了调查,并将增加一些关于美元接近问题的新结果。最后,我们简要概述结果,收集了一些有趣的公开问题。