Geodesic
Deterministic algorithm for optimising the direction numbers of the Sobol’ sequence
Mathematics and Education in Mathematics, Tome 50 (2021), pp. 83-94.

Voir la notice de l'article provenant de la source Bulgarian Digital Mathematics Library

The quasi-Monte Carlo (QMC) methods use deterministic, usually low-discrepancy sequences, to improve the order of convergence when compared with Monte Carlo methods dealing with the same problem. Although this improved convergence depends on the smoothness properties of the functions under consideration and sometimes cannot be established theoretically, good practical results were obtained in many areas, notably in Financial Mathematics. Most of the QMC methods do not depend on particular properties of the sequences used beyond their good distribution in a suitable multidimensional space. Many families of low-discrepancy sequences have been studies, with the family of the Sobol sequences being not only one of the oldest but also the most popular in practical applications. Since these sequences have many free parameters, it is desirable to have methods to obtain a good set of parameters, suitable for a wide class of problems. In this work we propose a fully deterministic method for optimisation of the direction numbers of the Sobol sequences that is flexible in taking into account smoothness properties of the potential sub-integral functions. We demonstrate how by implementing this algorithm on modern GPUs it is possible to obtain good sets of direction numbers within a reasonable timeframe. The numerical tests demonstrate the significant advantage in terms of accuracy that is observed, which makes the corresponding QMC methods even more competitive.
Keywords: quasi-Monte Carlo method, Sobol’ sequence, High Performance Computin, Primary 11K3, secondary 11K3 
@article{MEM_2021_50_a7,
     author = {Atanassov, Emanouil},
     title = {Deterministic algorithm for optimising the direction numbers of the {Sobol{\textquoteright}} sequence},
     journal = {Mathematics and Education in Mathematics},
     pages = {83--94},
     publisher = {mathdoc},
     volume = {50},
     year = {2021},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/MEM_2021_50_a7/}
}
TY  - JOUR
AU  - Atanassov, Emanouil
TI  - Deterministic algorithm for optimising the direction numbers of the Sobol’ sequence
JO  - Mathematics and Education in Mathematics
PY  - 2021
SP  - 83
EP  - 94
VL  - 50
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MEM_2021_50_a7/
LA  - en
ID  - MEM_2021_50_a7
ER  - 
%0 Journal Article
%A Atanassov, Emanouil
%T Deterministic algorithm for optimising the direction numbers of the Sobol’ sequence
%J Mathematics and Education in Mathematics
%D 2021
%P 83-94
%V 50
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MEM_2021_50_a7/
%G en
%F MEM_2021_50_a7
Atanassov, Emanouil. Deterministic algorithm for optimising the direction numbers of the Sobol’ sequence. Mathematics and Education in Mathematics, Tome 50 (2021), pp. 83-94. http://geodesic.mathdoc.fr/item/MEM_2021_50_a7/