Optimal scaling for partially updating MCMC algorithms

被引:42
作者
Neal, Peter
Roberts, Gareth
机构
[1] Univ Manchester, Sch Math, Manchester M60 1QD, Lancs, England
[2] Univ Lancaster, Fylde Coll, Dept Math & Stat, Lancaster LA1 4YF, England
关键词
metropolis algorithm; Langevin algorithm; Markov chain Monte Carlo; weak convergence; optimal scaling;
D O I
10.1214/105051605000000791
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
[it this paper we shall consider optimal scaling problems for high-dimensional Metropolis-Hastings algorithms where updates call be chosen to be lower dimensional than the target density itself. We find that the optimal scaling rule for the Metropolis algorithm, Which tunes the overall algorithm acceptance rate to be 0.234. holds for the so-called Metropolis-within-Gibbs algorithm as well. Furthermore. the optimal efficiency obtainable is independent of the dimensionality of the update rule. This has important implications for the MCMC practitioner since high-dimensional updates are generally computationally more demanding. so that lower-dimensional updates are therefore to be preferred. Similar results with rather different conclusions are given for so-called Langevin updates. In this case. it is found that high-dimensional updates are frequently most efficient. even taking into account computing costs.
引用
收藏
页码:475 / 515
页数:41
相关论文
共 12 条