Computational investigations of scrambled Faure sequences

  • Authors:
  • Bart Vandewoestyne;Hongmei Chi;Ronald Cools

  • Affiliations:
  • Department of Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200A, B-3001 Heverlee, Belgium;Department of Computer and Information Science, Florida A & M University, Tallahassee, FL 32307-5100, USA;Department of Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200A, B-3001 Heverlee, Belgium

  • Venue:
  • Mathematics and Computers in Simulation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Faure sequence is one of the well-known quasi-random sequences used in quasi-Monte Carlo applications. In its original and most basic form, the Faure sequence suffers from correlations between different dimensions. These correlations result in poorly distributed two-dimensional projections. A standard solution to this problem is to use a randomly scrambled version of the Faure sequence. We analyze various scrambling methods and propose a new nonlinear scrambling method, which has similarities with inversive congruential methods for pseudo-random number generation. We demonstrate the usefulness of our scrambling by means of two-dimensional projections and integration problems.