Regenerative structure of Markov chains simulated via common random numbers (Q1064678)

From MaRDI portal





scientific article; zbMATH DE number 3921677
Language Label Description Also known as
English
Regenerative structure of Markov chains simulated via common random numbers
scientific article; zbMATH DE number 3921677

    Statements

    Regenerative structure of Markov chains simulated via common random numbers (English)
    0 references
    0 references
    1985
    0 references
    When simulating a number, say m, of stochastic systems a standard strategy is to use a common sequence of random numbers to drive all systems. \textit{P. Heidelberger} and \textit{D. Iglehart} [Adv. Appl. Probab. 11, 804-819 (1979; Zbl 0434.60076)] show that this can increase efficiency of simulations in many cases provided the m-vector of stochastic processes is, regarded as a single process, a positive recurrent regenerative process. The author shows that, provided each of the m processes is an irreducible positive recurrent Markov chain on a countable space, then the m-vector of processes is itself positive recurrent when restricted to a suitable subset of m-space. This result is shown to be untrue in general when the individual spaces are not countable.
    0 references
    statistical analysis of simulation
    0 references
    renewal processes
    0 references
    simulating
    0 references
    efficiency of simulations
    0 references
    irreducible positive recurrent Markov chain
    0 references

    Identifiers