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

From MaRDI portal
Revision as of 18:14, 14 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Regenerative structure of Markov chains simulated via common random numbers
scientific article

    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