Optimal integration error on anisotropic classes for restricted Monte Carlo and quantum algorithms

DOI10.1016/j.jat.2007.04.013zbMath1136.82024OpenAlexW2013607606MaRDI QIDQ2472367

Xiaofei Hu, Pei Xin Ye

Publication date: 21 February 2008

Published in: Journal of Approximation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jat.2007.04.013

zbMATH Keywords

optimal error boundanisotropic classesquantum integrationrestricted Monte Carlo integration

Mathematics Subject Classification ID

Related Items (5)

Randomized complexity of parametric integration and the role of adaption. II: Sobolev spaces ⋮ Lower Bounds for the Number of Random Bits in Monte Carlo Algorithms ⋮ Random bit quadrature and approximation of distributions on Hilbert spaces ⋮ Lower bound for quantum integration error on anisotropic Sobolev classes ⋮ Random bit multilevel algorithms for stochastic differential equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximation on anisotropic Besov classes with mixed norms by standard information
• Integration error for multivariate functions from anisotropic classes
• The quantum query complexity of elliptic PDE
• Variational properties of averaged equations for periodic media
• Deterministic and stochastic error bounds in numerical analysis
• The real number model in numerical analysis
• On a problem in quantum summation.
• Quantum integration in Sobolev classes
• Quantum summation with an application to integration.
• Optimal error bound of restricted Monte Carlo integration on anisotropic Sobolev classes
• Multidimensional Spline Approximation
• The Monte Carlo Algorithm with a Pseudorandom Generator
• ON A WAY OF OBTAINING LOWER ESTIMATES FOR THE ERRORS OF QUADRATURE FORMULAS
• A lower bound for the randomness measure required in the use of the Monte-Carlo method
• The diameters of non-isotropic classes of functions of finite smoothness
• Quantum complexity of integration
• Nonlinear anisotropic boundary value problems -- regularity results and multiscale discretizations

This page was built for publication: Optimal integration error on anisotropic classes for restricted Monte Carlo and quantum algorithms