Quasi-Monte Carlo, low discrepancy sequences, and ergodic transformations (Q1068505)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Quasi-Monte Carlo, low discrepancy sequences, and ergodic transformations |
scientific article; zbMATH DE number 3932272
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Quasi-Monte Carlo, low discrepancy sequences, and ergodic transformations |
scientific article; zbMATH DE number 3932272 |
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