Stationarity detection in the initial transient problem
Authors:
- Søren AsmussenSASøren Asmussen
- Peter W. GlynnPGPeter W. Glynn
- Hermann ThorissonHTHermann Thorisson
Open Access
- 1 April 1992
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Modeling and Computer Simulation
- Vol. 2 (2) , 130-157
Abstract
Let X = {X(t)} t ≥ 0 be a stochastic process with a stationary version X * . It is investigated when it is possible to generate by simulation a version X˜ of X with lower initial bias than X itself, in the sense that either X˜ is strictly stationary (has the same distribution as X * ) or the distribution of X˜ is close to the distribution of X * . Particular attention is given to regenerative processes and Markov processes with a finite, countable, or general state space. The results are both positive and negative, and indicate that the tail of the distribution of the cycle length τ plays a critical role. The negative results essentially state that without some information on this tail, no a priori computable bias reduction is possible; in particular, this is the case for the class of all Markov processes with a countably infinite state space. On the contrary, the positive results give algorithms for simulating X˜ for various classes of processes with some special structure on τ . In particular, one can generate X˜ as strictly stationary for finite state Markov chains, Markov chains satisfying a Doeblin-type minorization, and regenerative processes with the cycle length τ bounded or having a stationary age distribution that can be generated by simulation.Keywords
This publication has 15 references indexed in Scilit:
- Meeting times for independent Markov chainsStochastic Processes and their Applications, 1991
- A GSMP formalism for discrete event systemsProceedings of the IEEE, 1989
- Conditions Under Which a Markov Chain Converges to its Steady State in Finite TimeProbability in the Engineering and Informational Sciences, 1988
- Strong uniform times and finite random walksAdvances in Applied Mathematics, 1987
- A Markov chain approach to periodic queuesJournal of Applied Probability, 1987
- Untold Horrors of the Waiting Room: What the Equilibrium Distribution Will Never Tell About the Queue-Length ProcessManagement Science, 1983
- Detecting Initialization Bias in Simulation OutputOperations Research, 1982
- Evaluation of commonly used rules for detecting “steady state” in computer simulationNaval Research Logistics Quarterly, 1978
- A survey of research on the simulation startup problemSIMULATION, 1978
- A new approach to the limit theory of recurrent Markov chainsTransactions of the American Mathematical Society, 1978