Remark on algorithm 659: Implementing Sobol's quasirandom sequence generator

  • Authors:
  • Stephen Joe;Frances Y. Kuo

  • Affiliations:
  • University of Waikato, Hamilton, New Zealand;University of New South Wales, Sydney, Australia

  • Venue:
  • ACM Transactions on Mathematical Software (TOMS)
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

An algorithm to generate Sobol' sequences to approximate integrals in up to 40 dimensions has been previously given by Bratley and Fox in Algorithm 659. Here, we provide more primitive polynomials and "direction numbers" so as to allow the generation of Sobol' sequences to approximate integrals in up to 1111 dimensions. The direction numbers given generate Sobol' sequences that satisfy Sobol's so-called Property A.