We investigate various aspects of a class of dynamic Monte Carlo methods, that generalises the Metropolis algorithm and includes the Gibbs sampler as a special case. These can be used to estimate expectations of marginal distributions in stochastic systems. A distinction is drawn between speed of weak convergence and precision of estimation. For continuously distributed processes, a particular gaussian proposal distribution is suggested: this incorporates a parameter that may be varied to improve the performance of the sampling method, by adjusting the magnitude of an “antithetic” element introduced into the sampling. The suggestion is examined in detail in some experiments based on an image analysis problem.
|Translated title of the contribution||Metropolis methods, gaussian proposals and antithetic variables|
|Title of host publication||Stochastic Models, Statistical Methods, and Algorithms in Image Analysis|
|Editors||P Barone, A Frigessi, M Piccioni|
|Publisher||Springer, New York, NY|
|Number of pages||23|
|Publication status||Published - 1991|