Bachvalov proved that the optimal order of convergence of a Monte Carlo method for numerical integration of functions with bounded fcth order derivatives is O (N- k/s - 1/2), where s is the dimension. We construct a new Monte Carlo algorithm with such rate of convergence, which adapts to the variations of the sub-integral function and gains substantially in accuracy, when a low-discrepancy sequence is used instead of pseudo-random numbers. Theoretical estimates of the worst-case error of the method are obtained. Experimental results, showing the excellent parallelization properties of the algorithm and its applicability to problems of moderately high dimension, are also presented. © Springer-Verlag 2004.
CITATION STYLE
Atanassov, E. I., Dimov, I. T., & Durchova, M. K. (2004). A new Quasi-Monte Carlo algorithm for numerical integration of smooth functions. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2907, 128–135. https://doi.org/10.1007/978-3-540-24588-9_13
Mendeley helps you to discover research relevant for your work.