|
Multidimensional cubatures on Sobol sequences
A. A. Belov, N. N. Kalitkin, M. A. Tintul
Abstract:
Calculation of the multidimensional cubatures in the unit hypercube is a complex problem of numerical methods, and its application value is great. This paper compares various calculation methods: product of regular onedimensional grid formulae, classical Monte Carlo method using pseudorandom points and Sobol sequences. It is suggested to use not any Sobol sequences, but only with magic numbers $N=2^n$. In addition, offset Sobol points are proposed: all coordinates of magic Sobol points are simultaneously increased by $(2N)^{-1}$. Comparisons on the test showed that the latter method is significantly more accurate than all the others.
Keywords:
multidimensional cubatures, Monte Carlo method, Sobol sequences, magic numbers, offset Sobol points.
Citation:
A. A. Belov, N. N. Kalitkin, M. A. Tintul, “Multidimensional cubatures on Sobol sequences”, Keldysh Institute preprints, 2021, 008, 24 pp.
Linking options:
https://www.mathnet.ru/eng/ipmp2926 https://www.mathnet.ru/eng/ipmp/y2021/p8
|
|