当前位置: X-MOL 学术J. Complex. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A note about EC-(s,t)-weak tractability of multivariate approximation with analytic Korobov kernels
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-(s,t)-weak tractability (EC-(s,t)-WT) under the absolute or normalized error criterion. We completely solve the problem by filling the remaining gaps left open on EC-(s,t)-WT. That is, we obtain necessary and sufficient conditions for EC-(s,t)-WT for 0<min(s,t)<1 and max(s,t)1 in the worst case setting and for s,t>0 except s=t=1 in the average case setting.



中文翻译:

关于EC-的说明sŤ解析Korobov核的多元逼近的弱弱易处理性

本文致力于讨论在最坏情况和平均情况下使用解析Korobov核进行的多元逼近问题。我们考虑使用对任意连续线性函数进行有限多次求值的算法。我们研究指数收敛-sŤ-易延展性(EC-sŤ-WT)。我们通过填补EC-上剩余的空白来完全解决该问题sŤ-WT。也就是说,我们获得了EC-的必要和充分条件sŤ-WT为 0<sŤ<1个最高sŤ1个 在最坏的情况下 sŤ>0 除了 s=Ť=1个 在平均情况下。

更新日期:2019-07-02
down
wechat
bug