Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8898527 | Journal of Complexity | 2018 | 12 Pages |
Abstract
We study (s,t)-weak tractability of function approximation in the average case setting with respect to a zero-mean Gaussian measure. A problem is (s,t)-weakly tractable for positive s and t if its information complexity is not an exponential function of the sth power of the reciprocal of the accuracy ε and the tth power of the number d of variables. We give necessary and sufficient conditions on the (s,t)-weak tractability of the approximation of multivariate Euler and Wiener integrated processes.
Related Topics
Physical Sciences and Engineering
Mathematics
Analysis
Authors
PaweÅ Siedlecki,