Stability of sequential Monte Carlo samplers via the Foster-Lyapunov condition
Ajay Jasra and
Arnaud Doucet
Statistics & Probability Letters, 2008, vol. 78, issue 17, 3062-3069
Abstract:
Sequential Monte Carlo (SMC) samplers [Del Moral, P., Doucet, A., Jasra, A., 2006. Sequential Monte Carlo samplers. J. Roy. Statist. Soc. B 68, 411-436] are designed to simulate from a sequence of probability measures on a common measurable space . One way to measure the accuracy of the resulting Monte Carlo estimates is the asymptotic variance in the central limit theorem (CLT). We investigate the conditions, for algorithms used in practice, which are sufficient to ensure that the resulting expression is upper bounded, of which, the typical conditions (e.g. [Chopin, N., 2004. Central limit theorem for sequential Monte Carlo methods and its application to Bayesian inference. Ann. Statist. 32, 2385-2411]) are quite restrictive. We use the Foster-Lyapunov condition and contractions in the f-norm of the Markov kernels [Douc, R., Moulines, E., Rosenthal, J.S., 2004. Quantitative bounds on convergence of time-inhomogeneous Markov chains. Ann. Appl. Probab. 14, 1643-1665] to establish quantitative bounds on the asymptotic variance.
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)
Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0167-7152(08)00268-X
Full text for ScienceDirect subscribers only
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:eee:stapro:v:78:y:2008:i:17:p:3062-3069
Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01
Access Statistics for this article
Statistics & Probability Letters is currently edited by Somnath Datta and Hira L. Koul
More articles in Statistics & Probability Letters from Elsevier
Bibliographic data for series maintained by Catherine Liu ().