arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.09940math.NAcs.NA
收藏

加权Korobov空间中最坏情况下逼近的易处理性

Tractability of approximation in the weighted Korobov space in the worst-case setting

Adrian Ebert, Peter Kritzer, Friedrich Pillichshammer

摘要:

本文考虑加权Korobov空间中周期函数的$L_p$ -逼近,即$p \in \{2,\infty\}$.特别是,我们讨论了这样的问题,这意味着,我们的目标是相关的依赖性的信息复杂性的错误需求$\varepsilon$和尺寸$d$的权重序列$(γ_j)_{j \ge 1}$分配到Korobov空间的衰减率。有些结果自本千年开始以来已广为人知,另一些结果最近才得到证实。我们给出了一个调查结果,并将增加一些新的结果上的$L_\infty$近似问题。最后,我们简要概述了结果并收集了一些有趣的开放问题。

英文摘要:

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 $(γ_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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑