Abstract
Recently, authors of Wu et al. (Adv. Comput. Math. 38:187-205, 2013) studied a Bernstein polynomial approximation scheme based on stochastic sampling and obtained a sixth-order moment estimate for the underlying random variable in terms of the modulus of continuity. In the current paper, we employ a new technique and establish estimates for all the even-order moments. Our work gives a strong indication that the probabilistic convergence rate of the stochastic Bernstein approximation is exponential with respect to the modulus of continuity, which we leave as a conjecture at the end of the paper.
Similar content being viewed by others
References
Bernstein, S.: Démonstration du théorème de Weierstrass fondée sur le calcul des probabilities. Comm. Soc. Math. Kharkov. 13, 1–2 (1912)
Burden, R.L., Faires, J.D.: Numerical Analysis (7th). Prindle Weber and Schmidt, Boston (2001)
Casella, G., Berger, R.L.: Statistical inference (Vol. 2). Pacific Grove, CA: Duxbury (2002)
Graham, C., Talay, D.: Stochastic Simulation and Monte Carlo Methods: Mathematical Foundations of Stochastic Simulation, vol. 68. Springer Science & Business Media, Berlin (2013)
Kloeden, P.E., Platen, E.: Numerical Solution of Stochastic Differential Equations. Springer, Berlin (1992)
Milstein, G.N., Tretyakov, M.V.: Stochastic Numerics for Mathematical Physics. Springer Science & Business Media, Berlin (2013)
Qi, F., Wei, C., Guo, B.: Complete monotonicity of a function involving the ratio of gamma functions and applications. Banach Journal of Mathematical Analysis 6, 35–44 (2012)
Rabut, C.: An introduction to Schoenberg’s approximation. Computers & Mathematics with Applications 24, 149–175 (1992)
Seroul, R.: Programming for mathematicians. Universitext (2000)
Shannon, C.E.: A mathematical theory of communication. Bell System Technical Journal 27, 379–423 (1948)
Shin, Y., Xiu, D.: A randomized algorithm for multivariate function approximation. SIAM Journal on Scientific Computing 39, A983–A1002 (2017)
Wendel, J.: Note on the gamma function. American Mathematical Monthly 55, 563–564 (1948)
Wiktorsson, M.: Joint characteristic function and simultaneous simulation of iterated Itô integrals for multiple independent Brownian motions. The Annals of Applied Probability 11, 470–487 (2001)
Wu, Z., Sun, X., Ma, L.: Sampling scattered data with Bernstein polynomials: stochastic and deterministic error estimates. Adv Comput Math 38, 187–205 (2013)
Zhao, W., Chen, L., Peng, S.: A new kind of accurate numerical method for backward stochastic differential equations. SIAM Journal on Scientific Computing 28, 1563–1581 (2006)
Funding
This work is financially supported by the NSFC (11631015,91330201), joint Research Fund by National Science Foundation of China and Research Grant Council of Hong Kong (11461161006).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: Tomas Sauer
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Wu, Z., Zhou, X. Polynomial convergence order of stochastic Bernstein approximation. Adv Comput Math 46, 8 (2020). https://doi.org/10.1007/s10444-020-09742-w
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10444-020-09742-w