arXiv Analytics

Sign in

arXiv:1808.01470 [math.NA]AbstractReferencesReviewsResources

A note about EC-$(s,t)$-weak tractability of multivariate approximation with analytic Korobov kernels

Heping Wang

Published 2018-08-04Version 1

This note is devoted to discussing multivariate approximation of continuous functions on $[0,1]^d$ with analytic Korobov kernels in the worst and average case settings. We only consider algorithms that use finitely many evaluations of arbitrary continuous linear functionals. We study EC-$(s, t)$-weak tractability under the absolute or normalized error criterion, and obtain necessary and sufficient conditions for $0<\min(s,t)<1$ and $\max(s,t)\le 1$ in the worst case setting and for $s,t>0$ in the average case setting.

Related articles: Most relevant | Search more
arXiv:2101.05200 [math.NA] (Published 2021-01-12)
On the power of standard information for tractability for $L_2$-approximation in the average case setting
arXiv:1802.01829 [math.NA] (Published 2018-02-06)
Average Case $(s, t)$-weak tractability of non-homogenous tensor product problems
arXiv:1411.3466 [math.NA] (Published 2014-11-13)
Notes on $(s,t)$-weak tractability: A refined classification of problems with (sub)exponential information complexity