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

DOI10.1016/J.JAT.2007.04.013MaRDI QIDQ2472367zbMATH OpenOpenAlexFDO

Authors X. F. 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

anisotropic classesoptimal error boundquantum integrationrestricted Monte Carlo integration

Mathematics Subject Classification ID

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

Recommendations

• Optimal error bound of restricted Monte Carlo integration on anisotropic Sobolev classes
• Lower bound for quantum integration error on anisotropic Sobolev classes
• scientific article; zbMATH DE number 2186559
• Quantum complexity of integration
• scientific article; zbMATH DE number 1790425

Cites work

• A lower bound for the randomness measure required in the use of the Monte-Carlo method
• Approximation on anisotropic Besov classes with mixed norms by standard information
• Deterministic and stochastic error bounds in numerical analysis
• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• scientific article; zbMATH DE number 2186559 (Why is no real title available?)
• scientific article; zbMATH DE number 44104 (Why is no real title available?)
• scientific article; zbMATH DE number 3481257 (Why is no real title available?)
• scientific article; zbMATH DE number 515830 (Why is no real title available?)
• scientific article; zbMATH DE number 1049042 (Why is no real title available?)
• scientific article; zbMATH DE number 2051207 (Why is no real title available?)
• scientific article; zbMATH DE number 1775388 (Why is no real title available?)
• scientific article; zbMATH DE number 1790425 (Why is no real title available?)
• scientific article; zbMATH DE number 781100 (Why is no real title available?)
• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• scientific article; zbMATH DE number 3390215 (Why is no real title available?)
• Integration error for multivariate functions from anisotropic classes
• Multidimensional Spline Approximation
• Nonlinear anisotropic boundary value problems -- regularity results and multiscale discretizations
• On a problem in quantum summation.
• ON A WAY OF OBTAINING LOWER ESTIMATES FOR THE ERRORS OF QUADRATURE FORMULAS
• Optimal error bound of restricted Monte Carlo integration on anisotropic Sobolev classes
• Quantum complexity of integration
• Quantum integration in Sobolev classes
• Quantum summation with an application to integration.
• The diameters of non-isotropic classes of functions of finite smoothness
• The Monte Carlo Algorithm with a Pseudorandom Generator
• The quantum query complexity of elliptic PDE
• The real number model in numerical analysis
• Variational properties of averaged equations for periodic media

Cited in

(10)

• Random bit quadrature and approximation of distributions on Hilbert spaces
• Random bit multilevel algorithms for stochastic differential equations
• Optimal error bound of restricted Monte Carlo integration on anisotropic Sobolev classes
• scientific article; zbMATH DE number 2186559 (Why is no real title available?)
• scientific article; zbMATH DE number 2051207 (Why is no real title available?)
• Optimal Monte Carlo and quantum algorithms for parametric integration.
• 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
• Optimal restricted Monte Carlo integration on generalized Hölder classes
• Lower bound for quantum integration error on anisotropic Sobolev classes

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2472367)