• Medientyp: E-Artikel
  • Titel: Markov Chain Sampling and the Product Estimator
  • Beteiligte: Fishman, George S.
  • Erschienen: Institute for Operations Research and the Management Sciences (INFORMS), 1994
  • Erschienen in: Operations Research, 42 (1994) 6, Seite 1137-1145
  • Sprache: Englisch
  • DOI: 10.1287/opre.42.6.1137
  • ISSN: 0030-364X; 1526-5463
  • Schlagwörter: Management Science and Operations Research ; Computer Science Applications
  • Entstehung:
  • Anmerkungen:
  • Beschreibung: <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>