Practical markov chain monte carlo

Statistical Science

Volumn 7, Issue 4, 1992, Pages 473-483

  Geyer, Charles J ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Central limit theorem; Gibbs sampler; Markov chain; Metropolis Hastings algorithm; Monte Carlo; Variance estimation

Indexed keywords

EID: 84972511893     PISSN: 08834237     EISSN: None     Source Type: Journal    
DOI: 10.1214/ss/1177011137     Document Type: Article

References (61)

1. AMIT, Y. (1991). On rates of convergence of stochastic relaxation for Gaussian and non-Gaussian distributions. J. Multivariate Anal 38 82-99.
2. AMIT, Y. and PICCIONI, M. (1991). A nonhomogeneous Markov process for the estimation of Gaussian random fields with nonlinear observations. Ann. Probab. 19 1664-1678.
3. APPLEGATE, D., KANNAN, R. and POLSON, N. (1990). Random polynomial time algorithms for sampling from joint distributions. Technical Report 500, School of Computer Science, Carnegie Mellon Univ.
4. BARTLETT, M. S. (1946). On the theoretical specification of sampling properties of autocorrelated time series. J. Roy. Statist. Soc. Suppl. 8 27-41.
5. BESAG, J. (1986). The statistical analysis of dirty pictures (with discussion). J. Roy. Statist. Soc. Ser. B 48 259-302.
6. BESAG, J. (1989). Towards Bayesian image analysis. Journal of Applied Statistics 16 395-407.
7. BESAG, J. and CLIFFORD, P. (1989). Generalized Monte Carlo significance tests. Biometrika 76 633-642.
8. BESAG, J. and CLIFFORD, P. (1991). Sequential Monte Carlo p-values. Biometrika 78 301-304.
9. BESAG, J. and GREEN, P. J. (1993). Spatial statistics and Bayesian computation (with discussion). J. Roy. Statist. Soc. Ser. B. To appear.
10. BESAG, J., YORK, J. and MOLLIE, A. (1991). Bayesian image restoration, with two applications in spatial statistics (with discussion). Ann. Inst. Statist. Math. 43 1-59.
11. CHAN, K. S. (1993). Asymptotic behavior of the Gibbs samples. J. Amer. Statist. Assoc. To appear.
12. DIACONIS, P. and STROOCK, D. (1991). Geometric bounds for eigenvalues of Markov chains. Ann. Appl. Probab. 1 36-61.
13. FINCH, S. J., MENDELL, N. R. and THODE, H. C., Jr. (1989). Probabilistic measures of adequacy of a numerical search for a global maximum. J. Amer. Statist. Assoc. 84 1020-1023.
14. FISHMAN, G. S. (1978). Principles of Discrete Event Simulation. Wiley, New York.
15. FISHMAN, G. S. (1991). Choosing warm-up interval and sample size when generating Monte Carlo data from a Markov chain. Technical Report UNC/OR/TR 91-11, Dept. Operations Research, Univ. North Carolina.
16. GELFAND, A. E. and CARLIN, B. P. (1991). Maximum likelihood estimation for constrained or missing data models. Research Report 91-002, Div. Biostatistics, Univ. Minnesota.
17. GELFAND, A. E. and SMITH A. F. M. (1990). Sampling-based approaches to calculating marginal densities. J. Amer. Statist. Assoc. 85 398-409.
18. GELMAN, A. and RUBIN, D. B. (1992). Inference from iterative simulation using multiple sequences (with discussion). Statist. Sci. 7 457-511.
19. GEMAN, S. and GEMAN, D. (1984). Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence 6 721-741.
20. GEWEKE, J. (1992). Evaluating the accuracy of sampling-based approaches to the calculation of posterior moments. In Bayesian Statistics 4 (J. M. Bernado, J. O. Berger, A. P. Dawid and A. F. M. Smith, eds.) 169-193. Oxford Univ. Press.
21. GEYER, C. J. (1991a). Markov chain Monte Carlo maximum likelihood. In Computing Science and Statistics: Proceedings of the 23rd Symposium on the Interface (E. M. Keramides, ed.) 156-163. Interface Foundation, Fairfax Station, Va.
22. GEYER, C. J. (1991b). Reweighting Monte Carlo mixtures. Technical Report № 568, School of Statistics, Univ. Minnesota.
23. GEYER, C. J. (1992). On the convergence of Monte Carlo maximum likelihood calculations. Technical Report 571, School of Statistics, Univ. Minnesota.
24. GEYER, C. J. and THOMPSON, E. A. (1992). Constrained Monte Carlo maximum likelihood for dependent data (with discussion). J. Roy. Statist. Soc. Ser. B 54 657-699.
25. GEYER, C. J. and TIERNEY, L. (1992). On the convergence of Monte Carlo approximations to the posterior density. Technical Report 579, School of Statistics, Univ. Minnesota.
26. GILKS, W. R., CLAYTON, D. G., SPIEGELHALTER, D. J., BEST, N. G., MCNEIL, A. J., SHARPLES, L. D. and KIRBY, A. J. (1993). Modelling complexity:' Applications of Gibbs sampling in medicine (with discussion). J. Roy. Statist. Soc. Ser. B. To appear.
27. GLYNN, P. W. and INGLEHART, D. L. (1990). Simulation output analysis using standardized time series. Math. Oper. Res. 15 1-16.
28. GREEN, P. J. (1992). Discussion of “Constrained Monte Carlo maximum likelihood for dependent data,” by C. J. Geyer and E. A. Thompson. J. Roy. Statist. Soc. Ser. B 54 683-684.
29. GREEN, P. J. and HAN, X.-L. (1992). Metropolis methods, Gaussian proposals, and antithetic variables. Lecture Notes in Statist. 74 142-164. Springer, Berlin.
30. HAN, X.-L. (1991). Spectral window estimation of integrated autocorrelation time. Research Report, Univ. Bristol.
31. HASTINGS, W. K. (1970). Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57 97-109.
32. KELTON, D. W. and LAW, A. M. (1984). An analytical evaluation of alternative strategies in steady-state simulation. Oper. Res. 32 169-184.
33. KIPNIS, C. and VARADHAN, S. R. S. (1986). Central limit theorem for additive functionals of reverisble Markov processes and applications to simple exclusions. Comm. Math. Phys. 104 1-19.
34. LIN, S. (1992). On the performance of Markov chain Monte Carlo methods on pedigree data and a new algorithm. Technical Report 231, Dept. Statistics, Univ. Washington.
35. LIU, J. (1992). The collapsed Gibbs sampler and other issues: with applications to a protein binding problem. Research Report R-426, Dept. Statistics, Harvard Univ.
36. LIU, J., WONG, W. H. and KONG, A. (1991). Correlation structure and convergence rate of the Gibbs sampler with various scans. Technical Report 304, Dept. Statistics, Univ. Chicago.
37. METROPOLIS, N., ROSENBLUTH, A. W., ROSENBLUTH, M. N., TELLER, A. H. and TELLER, E. (1953). Equation of state calculations by fast computing machines. J. Chem. Phys. 21 1087-1092.
38. NUMMELIN, E. (1984). General Irreducible Markov Chains and Non-Negative Operators. Cambridge Univ. Press.
39. OGATA, Y. and TANEMURA, M. (1981). Estimation of interaction potentials of spatial point patterns through the maximum likelihood procedure. Ann. Inst. Statist. Math. 33 315-338.
40. OGATA, Y. and TANEMURA, M. (1984). Likelihood analysis of spatial point patterns. J. Roy. Statist. Soc. Ser. B 46 496-518.
41. OGATA, Y. and TANEMURA, M. (1989). Likelihood estimation of soft-core interaction potentials for Gibbsian point patterns. Ann. Inst. Statist. Math. 41 583-600.
42. PENTTINEN, A. (1984). Modelling interaction in spatial point patterns: Parameter estimation by the maximum likelihood method. Jyvaskyla Studies in Computer Science, Economics, and Statistics 7.
43. PRIESTLEY, M. B. (1981). Spectral Analysis and Time Series. Academic, London.
44. RAFTERY, A. E. and LEWIS, S. (1992). How many iterations in the Gibbs sampler? In Bayesian Statistics 4 (J. Bernardo, J. O. Berger, A. P. Dawid and A. F. M. Smith, eds.) 763-773. Oxford Univ. Press.
45. RIPLEY, D. B. and KIRKLAND, M. D. (1990). Iterative simulation methods. J. Comput. Appl. Math. 31 165-172.
46. ROSENTHAL, J. S. (1991). Rates of convergence for Gibbs sampling for variance component models. Technical Report, Dept. Mathematics, Harvard Univ.
47. RUBINSTEIN, R. R. (1986). Monte Carlo Optimization, Simulation and Sensitivity of Queueing Networks. Wiley, New York.
48. RUDIN, W. (1973). Functional Analysis. McGraw-Hill, New York.
49. SCHERVISH, M. J. and CARLIN, B. P. (1992). On the convergence rate of successive substitution sampling. Journal of Computational Graphical Statist. To appear.
50. SCHMEISER, B. (1982). Batch size effects in the analysis of simulation output. Oper. Res. 30 556-568.
51. SHEEHAN, N. and THOMAS, A. (1992). On the irreducibility of a Markov chain defined on a space of genotype configurations by a sampling scheme. Biometrics. To appear.
52. SHRUBEN, L. (1983). Confidence interval estimation using standardized time series. Oper. Res. 31 1090-1108.
53. SMITH, A. F. M. and ROBERTS, G. O. (1993). Bayesian computation via the Gibbs sampler and related Markov chain Monte Carlo methods (with discussion). J. Roy. Statist. Soc. Ser. B. To appear.
54. SWENDSEN, R. H. and WANG, J. S. (1987). Nonuniversal critical dynamics in Monte Carlo simulations. Phys. Rev. Lett. 58 86-88.
55. TANNER, M. A. and WONG, W. H. (1987). The calculation of posterior distributions by data augmentation (with discussion). J. Amer. Statist. Assoc. 82 528-550.
56. THOMPSON, E. A. and Guo, S. W. (1991). Evaluation of likelihood ratios for complex genetic models. IMA J. Math. Appl. Med. Biol. 8 149-169.
57. TIERNEY, L. (1991). Markov chains for exploring posterior distributions. Technical Report 560, School of Statistics, Univ. Minnesota.
58. TÓTH, B. (1986). Persistent random walks in random environment. Probab. Theory Related Fields 71 615-625.
59. WANG, J. S. and SWENDSEN, R. H. (1990). Cluster Monte Carlo algorithms. Phys. A 167 565-579.
60. WEI, G. C. G. and TANNER, M. A. (1990). Calculating the content and the boundary of the highest posterior density region via data augmentation. Biometrika 77 649-652.
61. YOUNES, L. (1988). Estimation and annealing for Gibbsian fields. Ann. Inst. H. Poincare Probab. Statist. 24 269-294.