What Monte Carlo models can do and cannot do efficiently?

22Citations
Citations of this article
64Readers
Mendeley users who have this article in their library.

Abstract

The question "what Monte Carlo models can do and cannot do efficiently" is discussed for some functional spaces that define the regularity of the input data. Data classes important for practical computations are considered: classes of functions with bounded derivatives and Hölder type conditions, as well as Korobov-like spaces. Theoretical performance analysis of some algorithms with unimprovable rate of convergence is given. Estimates of computational complexity of two classes of algorithms - deterministic and randomized for both problems - numerical multidimensional integration and calculation of linear functionals of the solution of a class of integral equations are presented. © 2007 Elsevier Inc. All rights reserved.

Cite

CITATION STYLE

APA

Atanassov, E., & Dimov, I. T. (2008). What Monte Carlo models can do and cannot do efficiently? Applied Mathematical Modelling, 32(8), 1477–1500. https://doi.org/10.1016/j.apm.2007.04.010

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free