×

序贯拟蒙特卡罗。经过讨论和作者回复。 (英语) Zbl 1414.62109号

小结:我们推导并研究了序列拟蒙特卡罗(SQMC)算法,这是一类通过在粒子滤波中引入QMC点集而获得的算法。SQMC与L’Ecuyer及其同事的array-RQMC算法有关,可以看作是其扩展。SQMC的复杂度为(mathcal{O}{N\log(N)}),其中(N\)是每次迭代的模拟次数,其错误率小于Monte Carlo率{O} _(P)(N^{-1/2})\)。实现SQMC算法的唯一要求是能够将给定的粒子(\mathbf{x}^n_{t-1})的模拟写成(\mathbf{x}^n_{t-1})的确定性函数和固定数量的一致变量。我们证明了SQMC可以进行与标准SMC相同的扩展,如前向平滑、后向平滑和无偏似然估计。特别地,SQMC可以在粒子马尔可夫链蒙特卡罗算法中取代SMC。我们建立了几个收敛结果。我们提供的数字证据表明,在实际情况下,SQMC可能显著优于SMC。

MSC公司:

62G05型 非参数估计
65C60个 统计中的计算问题(MSC2010)
PDF格式BibTeX公司 XML格式引用