Computational complexity of the integration problem for anisotropic classes

DOI10.1007/s10444-004-1830-8zbMath1071.65030MaRDI QIDQ1776161

Pei Xin Ye

Publication date: 20 May 2005

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10444-004-1830-8

zbMATH Keywords

high-dimensional integration; randomized methods; anisotropic classes; epsilon complexity

Mathematics Subject Classification ID

65D32: Numerical quadrature and cubature formulas

65Y20: Complexity and performance of numerical algorithms

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Integration error for multivariate functions from anisotropic classes
• A decomposition of measures in euclidean space yielding error bounds for quadrature formulas
• Stochastic properties of quadrature formulas
• Deterministic and stochastic error bounds in numerical analysis
• When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
• Cubature formulas, discrepancy, and nonlinear approximation
• Open problems for tractability of multivariate integration.
• Multivariate integration in \(C^{\infty}([0,1^{d})\) is not strongly tractable.]
• Average-case analysis of numerical problems
• The covering number in learning theory
• \(I\)-binomial scrambling of digital nets and sequences
• Algorithms and complexity for continuous problems. Seminar, Dagstuhl invited papers. Dagstuhl, Germany, May 18--22, 1998
• Continuous algorithms in \(n\)-term approximation and nonlinear widths
• Computational complexity in worst, stochastic and average case setting on functional approximation problem of multivariate
• On the existence of certain singular integrals
• On the mathematical foundations of learning
• Multidimensional Spline Approximation
• ESTIMATING THE APPROXIMATION ERROR IN LEARNING THEORY
• ON A WAY OF OBTAINING LOWER ESTIMATES FOR THE ERRORS OF QUADRATURE FORMULAS
• On the optimality of linear methods for operator approximation in convex classes of functions
• Nonlinear anisotropic boundary value problems -- regularity results and multiscale discretizations
• Intractability results for integration and discrepancy