arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2012.13769stat.MEstat.CO
收藏

总体拟蒙特卡罗

Population Quasi-Monte Carlo

Chaofan Huang, V. Roshan Joseph, Simon Mak

摘要:

蒙特卡罗方法被广泛用于近似复杂的多维积分,用于贝叶斯推断。群体蒙特卡罗(PMC)是一类重要的蒙特卡罗方法,它利用一个群体的建议来产生近似目标分布的加权样本。通用PMC框架迭代了三个步骤:从一组建议中模拟样本,为这些样本分配权重以纠正建议和目标分布之间的不匹配,然后通过从加权样本中恢复来调整建议。当目标分布的计算成本很高时,PMC有其计算限制,因为收敛速度是$\mathcal{O}(N^{-1/2})$。为了解决这个问题,我们在本文中提出了一个新的人口准蒙特卡罗(PQMC)的框架,它集成了准蒙特卡罗的想法在PMC的采样和自适应步骤。PQMC中的一个关键新颖之处是重要性支持点恢复的想法,这是一种确定性方法,用于从加权提案样本中找到“最佳”子样本。此外,在PQMC框架内,我们开发了一个有效的协方差自适应策略的多元正态建议。最后,一组新的校正权重的加权PMC估计,以提高效率,从标准PMC估计。我们证明了改进的经验收敛PQMC PMC在广泛的数值模拟和摩擦钻井应用。

英文摘要:

Monte Carlo methods are widely used for approximating complicated, multidimensional integrals for Bayesian inference. Population Monte Carlo (PMC) is an important class of Monte Carlo methods, which utilizes a population of proposals to generate weighted samples that approximate the target distribution. The generic PMC framework iterates over three steps: samples are simulated from a set of proposals, weights are assigned to such samples to correct for mismatch between the proposal and target distributions, and the proposals are then adapted via resampling from the weighted samples. When the target distribution is expensive to evaluate, the PMC has its computational limitation since the convergence rate is $\mathcal{O}(N^{-1/2})$. To address this, we propose in this paper a new Population Quasi-Monte Carlo (PQMC) framework, which integrates Quasi-Monte Carlo ideas within the sampling and adaptation steps of PMC. A key novelty in PQMC is the idea of importance support points resampling, a deterministic method for finding an "optimal" subsample from the weighted proposal samples. Moreover, within the PQMC framework, we develop an efficient covariance adaptation strategy for multivariate normal proposals. Lastly, a new set of correction weights is introduced for the weighted PMC estimator to improve the efficiency from the standard PMC estimator. We demonstrate the improved empirical convergence of PQMC over PMC in extensive numerical simulations and a friction drilling application.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑