Journal of Approximation Theory

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

Peixin Ye, Xiaofei Hu

Published May 24, 2007• 12 citations

Publisher

DOI: 10.1016/j.jat.2007.04.013

Related papers

Optimal error bound of restricted Monte Carlo integration on anisotropic Sobolev classes

Gao, Wenhua, Ye +3 more

Progress in Natural Science Materials InternationalJan 1, 20063 citations

Optimal restricted Monte Carlo integration on generalized Hölder classes

Li Wan, Man Lu, Peixin Ye

Journal of Applied Mathematics and ComputingJan 21, 20251 citation

Optimal error bound of restricted Monte Carlo integration on anisotropic Sobolev classes*

Wenhua Gao, Peixin Ye, Hui Wang

Abstract We study the restricted Monte Carlo integration error for anisotropic Sobolev classes. Results prove that with O(log2 n)random bits we have the optimal order for the n-th minimal Monte Carlo integration error with arbitrary random numbers. Supported by National Natural Science Foundation of China (Grant Nos. 10261007 and 10501026), Tianyuan Fund for Mathematics (Grant No. 10426020) and the fund for Nankai University

Progress in Natural Science Materials InternationalJun 1, 20067 citations

Restricted Monte Carlo Integration on Some Multivariate Functions

Peixin Ye, Qing He

We study restricted Monte Carlo integration for anisotropic Holder-Nikolskii classes. The results show that with c ldr log2n random bits we have the same optimal order for the n-th minimal Monte Carlo integration error as with arbitrary random numbers.

Jan 1, 20080 citations

Monte Carlo integration with small random bits

Sheng Zhang, Peixin Ye, Jingfan Long

Motivated by the recent progress on quantum integration, we study restricted Monte Carlo integration for anisotropic Hölder-Nikolskii classes. The results show that with c · log2n random bits we have the same optimal order for the n-th minimal Monte Carlo integration error as with arbitrary random numbers.

International Conference on Natural Computation (ICNC)Aug 1, 20100 citations

Lower bound for quantum integration error on anisotropic Sobolev classes

Peixin Ye

Acta Mathematica Sinica English SeriesFeb 12, 20101 citation