Information-based complexity
Tractability and strong tractability of linear multivariate problems
Journal of Complexity
When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
Journal of Complexity
Complexity and information
Weighted tensor product algorithms for linear multivariate problems
Journal of Complexity
The effective dimension and quasi-Monte Carlo integration
Journal of Complexity
Worst case complexity of multivariate Feynman-Kac path integration
Journal of Complexity
Finite-order weights imply tractability of multivariate integration
Journal of Complexity
Quasi-Monte Carlo methods can be efficient for integration over products of spheres
Journal of Complexity
Why Are High-Dimensional Finance Problems Often of Low Effective Dimension?
SIAM Journal on Scientific Computing
Good Lattice Rules in Weighted Korobov Spaces with General Weights
Numerische Mathematik
Exact cubature for a class of functions of maximum effective dimension
Journal of Complexity - Special issue: Information-based complexity workshops FoCM conference Santander, Spain, July 2005
Tractability of quasilinear problems I: General results
Journal of Approximation Theory
Generalized tractability for multivariate problems Part I
Journal of Complexity
Note: A note on the complexity and tractability of the heat equation
Journal of Complexity
Complexity of approximation of functions of few variables in high dimensions
Journal of Complexity
Journal of Complexity
Hi-index | 0.00 |
We study the minimal number n(ε, d) of information evaluations needed to compute a worst case ε-approximation of a linear multivariate problem. This problem is defined over a weighted Hilbert space of functions f of d variables. One information evaluation of f is defined as the evaluation of a linear continuous functional or the value of f at a given point. Tractability means that n(ε, d) is bounded by a polynomial in both ε-1 and d. Strong tractability means that n(ε, d) is bounded by a polynomial only in ε-1. We consider weighted reproducing kernel Hilbert spaces with finite-order weights. This means that each function of d variables is a sum of functions depending only on q* variables, where q* is independent of d. We prove that finite-order weights imply strong tractability or tractability of linear multivariate problems, depending on a certain condition on the reproducing kernel of the space. The proof is not constructive if one uses values of f.