Tractability of integration in non-periodic and periodic weighted tensor product Hilbert spaces

DOI10.1006/jcom.2001.0626zbMath1011.65008OpenAlexW2075278791MaRDI QIDQ700172

Ian H. Sloan, Henryk Woźniakowski

Publication date: 30 September 2002

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/99a63446c289dedb27a8c3cff0835d5e2c3e1e8c

zbMATH Keywords

Sobolev spaceintractabilityperiodic functiontractabilitymultivariate integralsstrong tractabilityweighted tensor product reproducing kernel Hilbert spaces

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Multidimensional problems (41A63) Approximate quadratures (41A55) Numerical quadrature and cubature formulas (65D32)

Related Items

Tractability of multivariate problems for standard and linear information in the worst case setting. I., Finite-order weights imply tractability of multivariate integration, Liberating the weights, Tractability of multivariate approximation over a weighted unanchored Sobolev space, Quasi-Monte Carlo tractability of high dimensional integration over products of simplices, An exact order of discrepancy of the Smolyak grid and some general conclusions in the theory of numerical integration, Periodization strategy may fail in high dimensions, Quasi-Monte Carlo methods with applications in finance, Optimal importance sampling for the approximation of integrals, Randomly shifted lattice rules on the unit cube for unbounded integrands in high dimensions, Multivariate integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces, Quasi-Monte Carlo methods can be efficient for integration over products of spheres, Optimized general sparse grid approximation spaces for operator equations, Hyperbolic cross approximation in infinite dimensions, Breaking the curse of dimensionality, On quasi-Monte Carlo methods in weighted ANOVA spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
• Explicit cost bounds of algorithms for multivariate tensor product problems
• Tractability of multivariate integration for periodic functions
• Tractability of multivariate integration for weighted Korobov classes
• Weighted tensor product algorithms for linear multivariate problems
• Computing a family of reproducing kernels for statistical applications
• Theory of Reproducing Kernels
• Intractability results for integration and discrepancy