科研之友
微信
新浪微博
Facebook
分享链接
摘要
We study multivariate integration of analytic functions defined on R-d. These functions are assumed to belong to a reproducing kernel Hilbert space whose kernel is Gaussian, with nonincreasing shape parameters. We prove that a tensor product algorithm based on the univariate Gauss-Hermite quadrature rules enjoys exponential convergence and computes an epsilon-approximation for the d-variate integration using an order of (ln epsilon(-1))(d) function values as epsilon goes to zero. We prove that the exponent d is sharp by proving a lower bound on the minimal (worst case) error of any algorithm based on finitely many function values. We also consider four notions of tractability describing how the minimal number n(epsilon, d) of function values needed to find an epsilon-approximation in the d-variate case behaves as a function of d and ln epsilon(-1). One of these notions is new. In particular, we prove that for all positive shape parameters, the minimal number n(epsilon, d) is larger than any polynomial in d and ln epsilon(-1) as d and epsilon(-1) go to infinity. However, it is not exponential in d(t) and ln epsilon(-1) whenever t > 1.
- 出版日期2017-3
