Extensions of fill's algorithm for perfect simulation

Journal of the Royal Statistical Society. Series B: Statistical Methodology

Volumn 61, Issue 4, 1999, Pages 955-969

  Møller, Jesper ^b   Schladitz, Katja ^a  

^a FRAUNHOFER INSTITUTE FOR INDUSTRIAL MATHEMATICS ITWM   (Germany)

^b AALBORG UNIVERSITY   (Denmark)

Author keywords

Auto poisson model; Conditionally specified model; Exact simulation; Gibbs sampler; Hard core model; Markov chain monte carlo methods; Repulsive markov random fields; Stochastic recursive sequences; Strauss process

Indexed keywords

EID: 0033476943     PISSN: 13697412     EISSN: None     Source Type: Journal    
DOI: 10.1111/1467-9868.00213     Document Type: Article

References (24)

1. Besag, J. (1974) Spatial interaction and the statistical analysis of lattice systems (with discussion). J. R. Statist. Sac. B, 36, 192-236.
2. Besag, J., Milne, R. and Zachary, S. (1982) Point process limits of lattice processes. J. Appl. Probab., 19, 210-216.
3. Borovkov, A. A. and Foss, S. G. (1992) Stochastically recursive sequences and their generalizations. Sib. Adv. Math., 2, 16-81.
4. Corcoran, J. and Tweedie, R. (1998a) Perfect sampling from independent Metropolis-Hastings chains. Preprint.
5. -(1998b) Perfect sampling of Harris recurrent Markov chains. Preprint.
6. Fill, J. A. (1998) An interruptible algorithm for perfect sampling via Markov chains. Ann. Appl. Probab., 8, 131-162.
7. Fismen, M. (1997) Exact sampling using Markov chains. Diploma Thesis. Department of Mathematical Sciences, Norwegian University of Technology and Science. Trondheim.
8. Foss, S. G. and Tweedie, R. L. (1998) Perfect simulation and backward coupling. Stochast. Models, 14, 187 203.
9. Foss, S. G., Tweedie, R. L. and Corcoran, J. N. (1997) Simulating the invariant measures of Markov chains using backward coupling at regeneration times. Probab. Engng Inform. Sci., to be published.
10. Georgii, H.-O. (1988) Gibbs Measures and Phase Transitions. New York: de Gruyter.
11. Häggström, O., van Lieshout, M. N. M. and Møller, J. (1999) Characterisation results and Markov chain Monte Carlo algorithms including exact simulation for some spatial point processes. Bernoulli, 5, in the press.
12. Häggström, O. and Nelander, K. (1998) Exact sampling from antimonotone systems. Statist. Neerland., 52, 360-380.
13. -(1999) On exact simulation of Markov random fields using coupling from the past. Scand. J. Statist., to be published.
14. Kelly, F. and Ripley, B. (1976) On Strauss's model for clustering. Biometrika, 63, 357-360.
15. Kendall, W. S. (1998) Perfect simulation for the area-interaction point process. In Probability Towards 2000 (New York, 1995) (eds C. C. Heyde and L. Accardi), pp. 218-234. New York: Springer.
16. Kendall, W. S. and Møller, J. (1999) Perfect Metropolis-Hastings simulation of locally stable spatial point processes. Research Report 99-2001. Department of Mathematical Sciences, Aalborg University, Aalborg.
17. Kifer, Y. (1986) Ergodic Theory of Random Transformations. Basel: Birkhäuser.
18. Møller, J. (1999) Perfect simulation of conditionally specified models. J. R. Statist. Soc. B, 61, 251-264.
19. Murdoch, D. J. and Green, P. J. (1998) Exact sampling from a continuous state space. Scand. J. Statist., 25, 483-502.
20. Murdoch, D. J. and Rosenthal, J. S. (1998) An extension of Fill's exact sampling algorithm to non-monotone chains. Preprint.
21. Propp, J. G. and Wilson, D. B. (1996) Exact sampling with coupled Markov chains and applications to statistical mechanics. Rand. Struct. Alg., 9, 223-252.
22. Roberts, G. O. and Smith, A. F. M. (1994) Simple conditions for the convergence of the Gibbs sampler and the Metropolis-Hastings algorithms. Stochast. Processes Appl., 49, 207-216.
23. Strauss, D. (1975) A model for clustering. Biometrika, 63, 467-475.
24. Thönnes, E. (1999) Perfect simulation of some point processes for the impatient user. Adv. Appl. Probab., to be published.