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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references