Fast generation of low-discrepancy sequences (Q1903650): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q588272 |
||
Property / reviewed by | |||
Property / reviewed by: Jaroslav Král' / rank | |||
Revision as of 19:31, 19 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Fast generation of low-discrepancy sequences |
scientific article |
Statements
Fast generation of low-discrepancy sequences (English)
0 references
30 June 1996
0 references
The paper contains a survey of some results on low discrepancy sequences (LDS) with some numerical experiments. Low discrepancy measure introduced by Weyl is a measure of \(n\)-dimensional uniformity of random numbers generators. Algorithms of the generation of so-called Halton sequences (proved to be LDS) are given. Their effectiveness is measured on several computers. The Halton sequences are used in numerical experiments measuring the variations of the sequences, for instance in simulation of rare field gas flows. The results are compared with the results obtained when the standard linear congruential generator is used.
0 references
random number generators
0 references
algorithms
0 references
low discrepancy sequences
0 references
numerical experiments
0 references
Halton sequences
0 references