arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2201.12500math.STstat.TH
收藏

基于双投影理论的双分量Gibbs采样器分析

Analysis of two-component Gibbs samplers using the theory of two projections

Qian Qin

AI总结:

本文利用双投影理论分析双分量Gibbs采样器,解决了其渐近方差相关难题,对比了随机扫描与确定性扫描采样器的性能差异及适用场景,并验证了改进版确定性扫描采样器的优势。

摘要:

本文利用双投影理论研究双分量Gibbs采样器。通过该理论,此前关于双分量Gibbs采样器渐近方差的棘手问题被简化为基础矩阵代数习题。研究发现,在渐近方差方面,只要适当选择选择概率,双分量随机扫描Gibbs采样器绝不会比确定性扫描版本差太多,甚至可能表现好得多。当两个分量的计算成本差异较大时尤其如此。这一结果与确定性扫描版本收敛速度更快的已知结论形成对比,该已知结论也可通过本文的方法推导得出。另一方面,考虑计算成本的改进版确定性扫描采样器性能可优于随机扫描版本。

英文摘要:

The theory of two projections is utilized to study two-component Gibbs samplers. Through this theory, previously intractable problems regarding the asymptotic variances of two-component Gibbs samplers are reduced to elementary matrix algebra exercises. It is found that in terms of asymptotic variance, the two-component random-scan Gibbs sampler is never much worse, and could be considerably better than its deterministic-scan counterpart, provided that the selection probability is appropriately chosen. This is especially the case when there is a large discrepancy in computation cost between the two components. The result contrasts with the known fact that the deterministic-scan version has a faster convergence rate, which can also be derived from the method herein. On the other hand, a modified version of the deterministic-scan sampler that accounts for computation cost can outperform the random-scan version.

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

↑