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

Monte Carlo methods (65C05) Quantum computation (81P68) Randomized algorithms (68W20)

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