通过随机旋转正则单纯形生成MCMC提议

Generating MCMC proposals by randomly rotating the regular simplex

Journal of Multivariate Analysis · 2022
被引 5
ABS 3

中文导读

提出一种并行MCMC方法,通过随机旋转与当前状态相连的单纯形生成多个提议,并简化接受步骤为按目标密度值比例选择节点,适用于多种目标分布。

Abstract

, a class of parallel MCMC methods that generate and choose from multiple proposals at each iteration. The algorithm's multiproposal randomly rotates a simplex connected to the current Markov chain state in a way that inherently preserves symmetry between proposals. As a result, the simplicial sampler leads to a simplified acceptance step: it simply chooses from among the simplex nodes with probability proportional to their target density values. We also investigate a multivariate Gaussian-based symmetric multiproposal mechanism and prove that it also enjoys the same simplified acceptance step. This insight leads to significant theoretical and practical speedups. While both algorithms enjoy natural parallelizability, we show that conventional implementations are sufficient to confer efficiency gains across an array of dimensions and a number of target distributions.

马尔可夫链蒙特卡洛统计学计算机科学算法