Fast Generation of Low-Discrepancy Sequences

  • The paper presents a fast implementation of a constructive method to generate a special class of low-discrepancy sequences which are based on Van Neumann-Kakutani tranformations. Such sequences can be used in various simulation codes where it is necessary to generate a certain number of uniformly distributed random numbers on the unit interval.; From a theoretical point of view the uniformity of a sequence is measured in terms of the discrepancy which is a special distance between a finite set of points and the uniform distribution on the unit interval.; Numerical results are given on the cost efficiency of different generators on different hardware architectures as well as on the corresponding uniformity of the sequences. As an example for the efficient use of low-discrepancy sequences in a complex simulation code results are presented for the simulation of a hypersonic rarefied gas flow.

Export metadata

  • Export Bibtex
  • Export RIS

Additional Services

Share in Twitter Search Google Scholar
Author:Jens Struckmeier
URN (permanent link):urn:nbn:de:hbz:386-kluedo-7006
Serie (Series number):Berichte der Arbeitsgruppe Technomathematik (AGTM Report) (93)
Document Type:Preprint
Language of publication:English
Year of Completion:1993
Year of Publication:1993
Publishing Institute:Technische Universität Kaiserslautern
Tag:Low-discrepancy sequences ; Monte Carlo method; Van Neumann-Kakutani transformation
Source:J. Comp. & Appl. Math., Vol. 61, 29-41 (1995)
Faculties / Organisational entities:Fachbereich Mathematik
DDC-Cassification:510 Mathematik
MSC-Classification (mathematics):11K45 Pseudo-random numbers; Monte Carlo methods
65C05 Monte Carlo methods

$Rev: 12793 $