Korobov sequences

From HandWiki
Revision as of 10:44, 5 August 2021 by imported>PolicyEnforcerIA (attribution)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)


Finite sequences of quasirandom numbers for use in multidimensional integration by quasi-Monte Carlo methods. The kth point (vector) in the p-dimensional space is given by:

Hepa img544.gif

The constants a1 are carefully chosen to minimize the non-uniformity of the distribution for p and N. A general discussion can be found in Zakrzewska78.