• Media type: E-Article
  • Title: Markov Chain Sampling and the Product Estimator
  • Contributor: Fishman, George S.
  • Published: Institute for Operations Research and the Management Sciences (INFORMS), 1994
  • Published in: Operations Research, 42 (1994) 6, Seite 1137-1145
  • Language: English
  • DOI: 10.1287/opre.42.6.1137
  • ISSN: 0030-364X; 1526-5463
  • Keywords: Management Science and Operations Research ; Computer Science Applications
  • Origination:
  • Footnote:
  • Description: <jats:p> Several recent papers have suggested using a product estimator in Monte Carlo Markov chain sampling for estimating the volume of a convex body, the permanent of a matrix and the distribution of first-passage time for a positive recurrent Markov chain. The present paper analyzes the properties of this estimator when each replication starts in an arbitrarily selected state. In particular, it describes a procedure for determining optimal warm-up intervals and optimal sample sizes to achieve a specified level of statistical accuracy at minimal cost. Also, it examines the variation in the optimal solution in response to changes in the parameters of the problem. </jats:p>