Quasi-Monte Carlo, low discrepancy sequences, and ergodic transformations (Q1068505)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Quasi-Monte Carlo, low discrepancy sequences, and ergodic transformations |
scientific article |
Statements
Quasi-Monte Carlo, low discrepancy sequences, and ergodic transformations (English)
0 references
1985
0 references
Starting from the importance of low discrepancy sequences in the numerical approximation of integrals by quasi-Monte Carlo methods, the author shows how certain low discrepancy sequences may be generated from ergodic transformations. For example, the well-known van der Corput sequence derives from an example of von Neumann and Kakutani. More specially, the van der Corput sequence and other low sequences can be perceived as orbits of ergodic measure preserving transformations constructed on the unit interval by ''splitting and stacking'' techniques. For constructing measure-preserving transformations the author considers a device initially elaborated by von Neumann and Kakutani.
0 references
low discrepancy sequences
0 references
quasi-Monte Carlo methods
0 references
ergodic transformations
0 references
van der Corput sequence
0 references
splitting and stacking
0 references
measure-preserving transformations
0 references
0 references