The curse of dimensionality for numerical integration of smooth functions. II

DOI10.1016/j.jco.2013.10.007zbMath1286.65040arXiv1304.3372MaRDI QIDQ2442811

Aicke Hinrichs, Mario Ullrich, Henryk Woźniakowski, Erich Novak

Publication date: 1 April 2014

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

Full work available at URL: https://arxiv.org/abs/1304.3372

zbMATH Keywords

numerical integration; integration; curse of dimensionality; tractability; worst case; smooth \(d\)-variate function

Mathematics Subject Classification ID

41A63: Multidimensional problems

41A55: Approximate quadratures

65D32: Numerical quadrature and cubature formulas

Related Items

On the Wasserstein distance between classical sequences and the Lebesgue measure, Digital inversive vectors can achieve polynomial tractability for the weighted star discrepancy and for multivariate integration, Optimal recovery and volume estimates, Polynomial tractability for integration in an unweighted function space with absolutely convergent Fourier series, Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity, Super-polynomial convergence and tractability of multivariate integration for infinitely times differentiable functions, Points on manifolds with asymptotically optimal covering radius, Entropy and sampling numbers of classes of ridge functions, The curse of dimensionality for numerical integration on general domains, Algorithms and complexity for functions on general domains, The radii of sections of origin-symmetric convex bodies and their applications, On a Kantorovich-Rubinstein inequality, On weak tractability of the Smolyak algorithm for approximation problems, EC-tractability of approximation problems in function spaces defined over products of simplices, ABC on IBC, On weak tractability of the Clenshaw-Curtis Smolyak algorithm, The Role of Frolov's Cubature Formula for Functions with Bounded Mixed Derivative, Some Results on the Complexity of Numerical Integration

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• A geometric inequality and the complexity of computing volume
• Shape analysis via oriented distance functions
• Multivariate integration in \(C^{\infty}([0,1^{d})\) is not strongly tractable.]
• Uniform weak tractability
• The curse of dimensionality for the class of monotone functions and for the class of convex functions
• Weak and quasi-polynomial tractability of approximation of infinitely differentiable functions
• The curse of dimensionality for numerical integration of smooth functions
• Compactly supported solutions of functional-differential equations and their applications
• On the optimality of linear methods for operator approximation in convex classes of functions