Annealing Markov chain monte carlo with applications to ancestral inference

Journal of the American Statistical Association

Volumn 90, Issue 431, 1995, Pages 909-920

  Geyer, Charles J ^a   Thompson, Elizabeth A ^b  

^a UNIVERSITY OF MINNESOTA   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Cystic fibrosis; Gibbs sampler; Metropolis algorithm; Pedigree analysis; Simulated tempering; Stochastic approximation

Indexed keywords

EID: 84950437936     PISSN: 01621459     EISSN: 1537274X     Source Type: Journal    
DOI: 10.1080/01621459.1995.10476590     Document Type: Article

References (37)

1. Berg, B., and Neuhaus, T. (1991), “Multicanonical Algorithms for First Order Phase Transitions,” Physics Letters B, 267, 249–253.
2. Besag, J., and Green, P. J. (1993), “Spatial Statistics and Bayesian Computation” (with discussion), Journal of the Royal Statistical Society, Ser. B, 55, 25–37.
3. Cannings, C., Thompson, E. A., and Skolnick, M. H. (1978), “Probability Functions on Complex Pedigrees,” Advances in Applied Probability, 10, 26–61.
4. Castilla, E. E., and Adams, J. (1990), “Migration and Genetic Structure in an Isolated Population in Argentina: Aicuna,” in Convergent Issues in Genetics and Demography, eds. J. Adams, A. Hermalin, D. Lam, and P. Smouse, New York: Oxford University Press.
5. Feller, W. (1968), An Introduction to Probability Theory and Its Applications, Vol. 1 (3rd ed., rev.), New York: John Wiley.0
6. Frantz, D. D., Freeman, D. L. and Doll, J. D. (1990), “Reducing Quasi-Ergodic Behavior in Monte Carlo Simulations by J-Walking: Applications to Atomic Clusters,” Journal of Chemical Physics, 93, 2769–2784.
7. Fujiwara, T. M., Morgan, K., Schwarz, R. H., Doherty, R. A., Miller, S. H., Klinger, K., Stanislovitis, P., Stuart, N., and Watkins, P. C. (1988), “Genealogical Analysis of Cystic Fibrosis and Chromosome 7q RFLP Hap-lotypes in the Hutterite Brethren,” American Journal of Human Genetics, 44, 327–337.
8. Gelman, A., and Rubin, D. B. (1992), “Inference from Iterative Simulation Using Multiple Sequences” (with discussion), Statistical Science, 7, 457–511.
9. 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.
10. Geyer, C. J. (1991a), “Markov Chain Monte Carlo Maximum Likelihood,” in Computing Science and Statistics: Proceedings of the 23rd Symposium on the Interface, pp. 156–163.
11. —— (1991b), “Reweighting Monte Carlo Mixtures,” Technical Report No. 568, University of Minnesota, School of Statistics.
12. —— (1992), “Practical Markov Chain Monte Carlo” (with discussion), Statistical Science, 7, 437–511.
13. Geyer, C. J., and Møller, J. (1994), “Simulation and Likelihood Inference for Spatial Point Processes,” Scandinavian Journal of Statistics, 21, 359–373.
14. Geyer, C. J., and Thompson, E. A. (1992), “Constrained Monte Carlo Maximum Likelihood for Dependent Data” (with discussion), Journal of the Royal Statistical Society, Ser. B, 54, 657–699.
15. Hastings, W. K. (1970), “Monte Carlo Sampling Methods Using Markov Chains and Their Applications,” Biometrika, 57, 97–109.
16. Hostetler, J. A. (1974), Hutterite Society, Baltimore: Johns Hopkins University Press.
17. Hussels, I. E., and Morton, N. E. (1972), “Pingelap and Mokil Atolls: Achromatopsia,” American Journal of Human Genetics, 24, 304–309.
18. Kirkpatrick, S., Gelatt, C. D., Jr., and Vecchi, M. P. (1983), “Optimization by Simulated Annealing,” Science, 220, 671–680.
19. Marinari, E., and Parisi, G. (1992), “Simulated Tempering: A New Monte Carlo Scheme,” Europhysics Letters, 19, 451–458.
20. Matthews, P. (1993), “A Slowly Mixing Markov Chain With Implications for Gibbs Sampling,” Statistics and Probability Letters, 17, 231–236.
21. Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., and Teller, E. (1953), “Equation of State Calculations by Fast Computing Machines,” Journal of Chemical Physics, 21, 1087–1092.
22. Mykland, P., Tierney, L., and Yu, B. (1995), “Regeneration in Markov Chain Samplers,” Journal of the American Statistical Association, 90, 233–246.
23. Nummelin, E. (1984), General Irreducible Markov Chains and Non-Negative Operators, Cambridge, U.K.: Cambridge University Press.
24. Ripley, B. D. (1979), “Simulating Spatial Patterns: Dependent Samples From a Multivariate Density,” Applied Statistics, 28, 109–112.
25. Ripley, B. D. (1987), Stochastic Simulation, New York: John Wiley.
26. Smith, A. F. M., and Roberts, G. O. (1993), “Bayesian Computation via the Gibbs Sampler and Related Markov Chain Monte Carlo Methods” (with discussion), Journal of the Royal Statistical Society, Ser. B, 55, 323.
27. Sorsby, A. (1963), “Retinitis Pigmentosa in the Tristan da Cunha Islanders,” Transactions of the Royal Society of Tropical Medicine and Hygiene, 57, 15–18.
28. Strauss, D. J. (1975), “A Model for Clustering,” Biometrika, 62, 467–475.
29. Strauss, D. (1986), “A General Class of Models for Interaction,” SIAM Review, 28, 513–527.
30. Swendsen, R. H., and Wang, J. S. (1987), “Nonuniversal Critical Dynamics in Monte Carlo Simulations,” Physical Review Letters, 58, 86–88.
31. Thompson, E. A. (1978), “Ancestral Inference II: The Founders of Tristan da Cunha.” Annals of Human Genetics, 42, 239–253.
32. —— (1991), “Probabilities on Complex Pedigrees; the Gibbs Sampler Approach,” in Computing Science and Statistics: Proceedings of the 23rd Symposium on the Interface, pp. 321–328.
33. Thompson, E. A., and Morgan, K. (1989), “Recursive Descent Probabilities for Rare Recessive Lethals,” Annals of Human Genetics, 53, 357–374.
34. Tierney, L. (1994), “Markov Chains for Exploring Posterior Distributions” (with discussion), Annals of Statistics, 22, 1701–1762.
35. Torrie, G. M., and Valleau, J. P. (1977), “Nonphysical Sampling Distributions in Monte Carlo Free-Energy Estimation: Umbrella Sampling,” Journal of Computational Physics, 23, 187–199.
36. Wang, J. S., and Swendsen, R. H. (1990), “Ouster Monte Carlo Algorithms,” Physica A, 167, 565–579.
37. Wasan, M. T. (1969), Stochastic Approximation, Cambridge, U.K.: Cambridge University Press.