One-shot CFTP; application to a class of truncated gaussian densities

Methodology and Computing in Applied Probability

Volumn 7, Issue 4, 2005, Pages 407-437

  Beskos, A ^a   Roberts, G O ^a  

^a LANCASTER UNIVERSITY   (United Kingdom)

Author keywords

One shot coupling; Read once coupling from the past; Truncated gaussian densities

Indexed keywords

EID: 28944449679     PISSN: 13875841     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11009-005-5001-2     Document Type: Article

References (25)

1. B. C. Arnold and D. Strauss, "Bivariate distributions with exponential conditionals," Journal of American Statistics Association vol. 83(402) pp. 522-527, 1988. 971381
2. B. Arnold, E. Castillo, and J. Sarabia, Conditional Specification of Statistical Models, Springer, 1999.
3. L. Breyer and G. Roberts, Some multi-sleep coupling constructions for Markov chains, Technical report, Lancaster University, 2000.
4. L. Breyer and G. Roberts, "Catalytic perfect simulation," Methodology and Computing in Applied Probability vol. 3(2) pp. 161-177, 2001. 10.1023/A:1012205210377
5. L. Devroye, Non-uniform Random Variate Generation, Springer-Verlag, 1986.
6. P. M. Djuric and J. H. Kotecha, "Gibbs sampling approach for generation of truncated multiviriate gaussian random variables," Proceedings of IEEE ICASSP-99 vol. 3 pp. 1757-1760, 1999.
7. A. E. Gelfand and A. F. M. Smith, "Sampling-based approaches to calculating marginal densities," Journal American Statistics Association vol. 85(410) pp. 398-409, 1990. 92k:62087
8. J. Geweke, "Efficient simulation from the multiviriate normal and Student- t distributions subject to linear constraints," in E. M. Keramidas (ed.), Computing Science and Statistics. Proceedings of the 23rd Symposiumon the Interface, pages 571-578, Interface Foundation of North America, 1991.
9. V. A. Hajivassiliou and D. L. McFadden, "The method of simulated scores for the estimation of LDV models," Econometrica vol. 66 pp. 863-896, 1998.
10. V. Hajivassiliou, D. McFadden, and P. Ruud, "Simulation of multivariate normal rectangle probabilities and their derivatives: Theoretical and computational results," Journal of Econometrics vol. 72 pp. 85-134, 1996. 10.1016/0304-4076(94)01716-6
11. S. Karlin 1968 Total Positivity, Vol. I Stanford University Press Stanford, CA
12. J. Møller, "Perfect simulation of conditionally specified models," Journal of the Royal Statistical Society B, vol. 61(1) pp. 251-264, 1999. 0937.60035
13. D. Murdoch and P. Green, "Exact sampling from a continuous state space," Scandinavian Journal of Statistics, vol. 25(3) pp. 483-502, 1998. 10.1111/1467-9469.00116
14. A. Philippe and C. P. Robert, "Perfect simulation of positive gaussian distribution," Statistics and Computing vol. 13 pp. 179-186, 2003. 10.1023/A:1023264710933
15. J. Propp and D. Wilson, "Exact sampling with coupled Markov chains and applications to statistical mechanics," Randon Structures and Algorithms vol. 9 pp. 223-252, 1996. 99k:60176
16. C. Robert, "Simulation of truncated normal variables," Statistics and Computing vol. 5 pp. 121-125, 1995. 10.1007/BF00143942
17. G. Roberts and J. Rosenthal, "One-shot coupling for certain stochastic recursive sequences," Stochastic Processes and Their Applications vol. 99 pp. 195-208, 2002. 10.1016/S0304-4149(02)00096-0
18. G. Roberts and R. Tweedie, Understanding MCMC, In preparation, 2005.
19. G. A. Rodriguez-Yam, R. A. Davis, and L. L. Scharf, "A Bayesian model and Gibbs sampler for hyperspectral imaging," Proceedings 2002 IEEE Sensor Array and Multichannel Signal Processing Workshop pp. 105-109, 2002.
20. J. S. Rosenthal, "Minorization conditions and convergence rates for Markov chain Monte Carlo," Journal American Statistics Association vol. 90(430) pp. 558-566, pp. 1995. 0824.60077
21. H. Thorisson, Coupling Stationatity and Regeneration, Springer, 2002.
22. P. T. Troughton and S. Godsill, "MCMC methods for restoration of quantised time series," Proceedings of the IEEE-EURASIP Workshop on Nonlinear Signal and Image Processing vol. 2 pp. 447-451, 1999.
23. R. S. Varga, Matrix Iterative Analysis, Prentice-Hall Inc.,1962.
24. D. Wilson, "Layered multishift couplingfor use in perfect sampling algorithms (with a primer on CFTP)," in N. Madras (ed.), Monte Carlo Methods, Volume 26 of Fields Institute Communications, pp. 141-176, American Mathematical Society, 2000a.
25. D. B. Wilson, "How to couple from the past using a read-once source of randomness," Random Structures and Algorithms vol. 16(1) pp. 85-113, 2000b. 10.1002/ (SICI)1098-2418(200001)16:1<85::AID-RSA6>3.0.CO;2-H