Scaling analysis of delayed rejection MCMC methods - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Methodology and Computing in Applied Probability Année : 2014

Scaling analysis of delayed rejection MCMC methods

Résumé

In this paper, we study the asymptotic efficiency of the delayed rejection strategy. In particular, the efficiency of the delayed rejection Metropolis-Hastings algorithm is compared to that of the regular Metropolis algorithm. To allow for a fair comparison, the study is carried under optimal mixing conditions for each of these algorithms. After introducing optimal scaling results for the delayed rejection (DR) algorithm, we outline the fact that the second proposal after the first rejection is discarded, with a probability tending to 1 as the dimension of the target density increases. To overcome this drawback, a modification of the delayed rejection algorithm is proposed, in which the direction of the different proposals is fixed once for all, and the Metropolis-Hastings accept-reject mechanism is used to select a proper scaling along the search direction. It is shown that this strategy significantly outperforms the original DR and Metropolis algorithms, especially when the dimension becomes large. We include numerical studies to validate these conclusions
Fichier non déposé

Dates et versions

hal-01285497 , version 1 (09-03-2016)

Identifiants

Citer

Mylène Bédard, Randal Douc, Éric Moulines. Scaling analysis of delayed rejection MCMC methods. Methodology and Computing in Applied Probability, 2014, 16 (4), pp.811 - 838. ⟨10.1007/s11009-013-9326-y⟩. ⟨hal-01285497⟩
76 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More