Does Waste-recycling Really Improve the Multi-proposal Metropolis-hastings Monte Carlo Algorithm?

نویسنده

  • JEAN - FRANÇOIS
چکیده

The waste-recycling Monte Carlo (WR) algorithm introduced by physicists is a modification of the (multi-proposal) Metropolis-Hastings algorithm, which makes use of all the proposals in the empirical mean, whereas the standard (multi-proposal) Metropolis-Hastings algorithm only uses the accepted proposals. In this paper, we extend the WR algorithm into a general control variate technique and exhibit the optimal choice of the control variate in terms of asymptotic variance. We also give an example which shows that in contradiction to the intuition of physicists, the WR algorithm can have an asymp-totic variance larger than the one of the Metropolis-Hastings algorithm. However, in the particular case of the Metropolis-Hastings algorithm called Boltzmann algorithm, we prove that the WR algorithm is asymptotically better than the Metropolis-Hastings algorithm. This last property is also true for the multi-proposal Metropolis-Hastings algorithm. In this last framework, we consider a linear parametric generalization of WR, and we propose an estimator of the explicit optimal parameter using the proposals.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Does Waste-recycling Really Improve the Multi-proposal Metropolis-hastings Monte Carlo Algorithm?

The waste-recycling Monte Carlo (WR) algorithm introduced by physicists is a modification of the (multi-proposal) Metropolis-Hastings algorithm, which makes use of all the proposals in the empirical mean, whereas the standard (multi-proposal) MetropolisHastings algorithm only uses the accepted proposals. In this paper, we extend the WR algorithm into a general control variate technique and exhi...

متن کامل

Does Waste Recycling Really Improve the Multi-proposal Metropolis–hastings Algorithm? an Analysis Based on Control Variates

The waste-recycling Monte Carlo (WRMC) algorithm introduced by physicists is a modification of the (multi-proposal) Metropolis–Hastings algorithm, which makes use of all the proposals in the empirical mean, whereas the standard (multi-proposal) Metropolis–Hastings algorithm uses only the accepted proposals. In this paper we extend the WRMC algorithm to a general control variate technique and ex...

متن کامل

François Delmas And

The waste-recycling Monte Carlo (WR) algorithm, introduced by Frenkel, is a modification of the Metropolis-Hastings algorithm, which makes use of all the proposals, whereas the standard Metropolis-Hastings algorithm only uses the accepted proposals. We prove the convergence of the WR algorithm and its asymptotic normality. We give an example which shows that in general the WR algorithm is not a...

متن کامل

Optimal Proposal Distributions and Adaptive MCMC

We review recent work concerning optimal proposal scalings for Metropolis-Hastings MCMC algorithms, and adaptive MCMC algorithms for trying to improve the algorithm on the fly.

متن کامل

Optimal Proposal Distributions and Adaptive MCMC by Jeffrey

We review recent work concerning optimal proposal scalings for Metropolis-Hastings MCMC algorithms, and adaptive MCMC algorithms for trying to improve the algorithm on the fly.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009