Exact sampling from a continuous state space

被引:85
作者
Murdoch, DJ
Green, PJ [1 ]
机构
[1] Univ Bristol, Dept Math, Bristol BS8 1TW, Avon, England
[2] Queens Univ, Kingston, ON K7L 3N6, Canada
关键词
coupling from the past; gamma coupling; Gibbs sampling; Markov chain Monte Carlo; Metropolis-Hastings; perfect simulation; rejection sampling;
D O I
10.1111/1467-9469.00116
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Propp & Wilson (1996) described a protocol, called coupling from the past, for exact sampling from a target distribution using a coupled Markov chain Monte Carlo algorithm. In this paper,ve extend coupling from the past to various MCMC samplers on a continuous state space; rather than following the monotone sampling device of Propp & Wilson, our approach uses methods related to gamma-coupling and rejection sampling to simulate the chain, and direct accounting of sample paths.
引用
收藏
页码:483 / 502
页数:20
相关论文
共 17 条
[1]  
[Anonymous], 1992, Stochastic Stability of Markov chains
[2]  
CAI H, 1997, UNPUB NOTE EXACT SAM
[3]  
FOSS SG, 1998, IN PRESS STOCHASTIC
[4]   ROBUST EMPIRICAL BAYES ANALYSES OF EVENT RATES [J].
GAVER, DP ;
OMUIRCHEARTAIGH, IG .
TECHNOMETRICS, 1987, 29 (01) :1-15
[5]   SAMPLING-BASED APPROACHES TO CALCULATING MARGINAL DENSITIES [J].
GELFAND, AE ;
SMITH, AFM .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1990, 85 (410) :398-409
[6]  
Gilks W.R., 1996, Monte Carlo in Practice, P75
[7]  
HAGGSTROM O, 1996, IN PRESS BERNOULLI
[8]  
Kendall W., 1998, PROBABILITY 2000, P218, DOI DOI 10.1007/978-1-4612-2224-8_13
[9]  
KENDALL WS, 1997, ADV THEORY APPL RAND, P105
[10]  
Lindvall T., 1992, Lectures on the coupling method