Complexity of the Integration on H?lder-Nikolskii Classes with Mixed Smoothness

Authors

Duan Liqin, Mathematics and Science College, Shanghai Normal University, Shanghai, 200234, P. R. ChinaFollow
Ye Peixin, School of Mathematics and LPMC, Nankai University, Tianjin 300071, P. R. ChinaFollow

Author Country (or Countries)

P. R. China

Abstract

We study the information complexity of the numerical integration on the H¨older-Nikolskii classes MHrp in the randomized setting. We adopt classical Monte Carlo method to approximate this integration and derive the corresponding convergence rate. Comparing our results with the previous known results in the deterministic setting, we see that the randomized algorithms have faster convergence rates.

Digital Object Identifier (DOI)

http://dx.doi.org/10.18576/amis/100137

Recommended Citation

Liqin, Duan and Peixin, Ye (2016) "Complexity of the Integration on H?lder-Nikolskii Classes with Mixed Smoothness," Applied Mathematics & Information Sciences: Vol. 10: Iss. 1, Article 37.
DOI: http://dx.doi.org/10.18576/amis/100137
Available at: https://digitalcommons.aaru.edu.jo/amis/vol10/iss1/37