Computational complexity of the integration problem for anisotropic classes

DOI10.1007/s10444-004-1830-8zbMath1071.65030OpenAlexW106095660MaRDI 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 integrationrandomized methodsanisotropic classesepsilon complexity

Mathematics Subject Classification ID

Numerical quadrature and cubature formulas (65D32) Complexity and performance of numerical algorithms (65Y20)

Related Items (2)

Optimal randomized quadrature for weighted Sobolev and Besov classes with the Jacobi weight on the ball ⋮ Stratified Monte Carlo quadrature for continuous random fields

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Computational complexity of the integration problem for anisotropic classes