Current browse context:
stat.CO
Change to browse by:
References & Citations
Statistics > Computation
Title: Convergence Rate of Multiple-try Metropolis Independent sampler
(Submitted on 30 Nov 2021 (v1), last revised 3 Feb 2023 (this version, v2))
Abstract: The Multiple-try Metropolis (MTM) method is an interesting extension of the classical Metropolis-Hastings algorithm. However, theoretical understandings of its convergence behavior as well as whether and how it may help are still unknown. This paper derives the exact convergence rate for Multiple-try Metropolis Independent sampler (MTM-IS) via an explicit eigen analysis. As a by-product, we prove that MTM-IS is less efficient than the simpler approach of repeated independent Metropolis-Hastings method at the same computational cost. We further explore more variations and find it possible to design more efficient MTM algorithms by creating correlated multiple trials.
Submission history
From: Xiaodong Yang [view email][v1] Tue, 30 Nov 2021 02:56:27 GMT (41kb,D)
[v2] Fri, 3 Feb 2023 15:44:36 GMT (220kb,D)
Link back to: arXiv, form interface, contact.