Tractability of Multivariate Approximation Problem on Euler and Wiener Integrated Processes

Abstract

This paper examines the tractability of multivariate approximation problems under the normalized error criterion for a zero-mean Gaussian measure in an average-case setting. The Gaussian measure is associated with a covariance kernel, which is represented by the tensor product of one-dimensional kernels corresponding to Euler and Wiener integrated processes with non-negative and nondecreasing smoothness parameters {rd}d∈N. We give matching sufficient and necessary conditions for various concepts of tractability in terms of the asymptotic properties of the regularity parameters, except for (s, 0)-WT.

Keywords

• Euler and Wiener integrated processes
• tractability
• normalized error criterion
• average-case setting