Perfect sampling from independent Metropolis-Hastings chains (Q1611778)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Perfect sampling from independent Metropolis-Hastings chains |
scientific article |
Statements
Perfect sampling from independent Metropolis-Hastings chains (English)
0 references
28 August 2002
0 references
The paper investigates the process of perfect sampling for independent Metropolis-Hastings (IMH) chains. The authors show that the IMH chain has certain stochastic monotonicity properties that enable a perfect sampling algorithm to be implemented, at least when the candidate is over-dispersed with respect to the target distribution. More precisely, one proves that, under certain conditions, the IMH chain has a minimal element and, furthermore, one can construct an upper process in this case. Thus IMH backward coupling is a viable way to derive perfect samples. The proposed IMH algorithm is proved to have an optimal geometric convergence rate, and it is illustrated on three examples. In the first example, a geometric distribution is simulated using a candidate transition law such that the states need not reading. The second and third examples exploit the fact that there are no added complications when simulating continuous or multivariate distributions, provided that the minimal point of the IMH chain can be identified.
0 references
Metropolis algorithms
0 references
Hastings algorithms
0 references
Markov chains
0 references
perfect sampling algorithms
0 references
invariant measure
0 references
backwards coupling
0 references
coupling from the past
0 references
0 references