Skip to main content
Log in

Polynomial convergence order of stochastic Bernstein approximation

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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)

    Google Scholar 

  2. Burden, R.L., Faires, J.D.: Numerical Analysis (7th). Prindle Weber and Schmidt, Boston (2001)

    MATH  Google Scholar 

  3. Casella, G., Berger, R.L.: Statistical inference (Vol. 2). Pacific Grove, CA: Duxbury (2002)

  4. Graham, C., Talay, D.: Stochastic Simulation and Monte Carlo Methods: Mathematical Foundations of Stochastic Simulation, vol. 68. Springer Science & Business Media, Berlin (2013)

    Book  Google Scholar 

  5. Kloeden, P.E., Platen, E.: Numerical Solution of Stochastic Differential Equations. Springer, Berlin (1992)

    Book  Google Scholar 

  6. Milstein, G.N., Tretyakov, M.V.: Stochastic Numerics for Mathematical Physics. Springer Science & Business Media, Berlin (2013)

    MATH  Google Scholar 

  7. 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)

    Article  MathSciNet  Google Scholar 

  8. Rabut, C.: An introduction to Schoenberg’s approximation. Computers & Mathematics with Applications 24, 149–175 (1992)

    Article  MathSciNet  Google Scholar 

  9. Seroul, R.: Programming for mathematicians. Universitext (2000)

  10. Shannon, C.E.: A mathematical theory of communication. Bell System Technical Journal 27, 379–423 (1948)

    Article  MathSciNet  Google Scholar 

  11. Shin, Y., Xiu, D.: A randomized algorithm for multivariate function approximation. SIAM Journal on Scientific Computing 39, A983–A1002 (2017)

    Article  MathSciNet  Google Scholar 

  12. Wendel, J.: Note on the gamma function. American Mathematical Monthly 55, 563–564 (1948)

    Article  MathSciNet  Google Scholar 

  13. 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)

    Article  MathSciNet  Google Scholar 

  14. Wu, Z., Sun, X., Ma, L.: Sampling scattered data with Bernstein polynomials: stochastic and deterministic error estimates. Adv Comput Math 38, 187–205 (2013)

    Article  MathSciNet  Google Scholar 

  15. 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)

    Article  MathSciNet  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Xuan Zhou.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10444-020-09742-w

Keywords

Mathematics Subject Classification (2010)

Navigation