Journal of Complexity ( IF 1.7 ) Pub Date : 2019-07-02 , DOI: 10.1016/j.jco.2019.06.003 Heping Wang
This paper is devoted to discussing multivariate approximation problems with analytic Korobov kernels in the worst and average case settings. We consider algorithms that use finitely many evaluations of arbitrary continuous linear functionals. We investigate exponential convergence--weak tractability (EC--WT) under the absolute or normalized error criterion. We completely solve the problem by filling the remaining gaps left open on EC--WT. That is, we obtain necessary and sufficient conditions for EC--WT for and in the worst case setting and for except in the average case setting.
中文翻译:
关于EC-的说明解析Korobov核的多元逼近的弱弱易处理性
本文致力于讨论在最坏情况和平均情况下使用解析Korobov核进行的多元逼近问题。我们考虑使用对任意连续线性函数进行有限多次求值的算法。我们研究指数收敛--易延展性(EC--WT)。我们通过填补EC-上剩余的空白来完全解决该问题-WT。也就是说,我们获得了EC-的必要和充分条件-WT为 和 在最坏的情况下 除了 在平均情况下。