On adaptive resampling strategies for sequential Monte Carlo methods. (English) Zbl 1236.60072
Summary: Sequential Monte Carlo (SMC) methods are a class of techniques to sample approximately from any sequence of probability distributions using a combination of importance sampling and resampling steps. This paper is concerned with the convergence analysis of a class of SMC methods where the times at which resampling occurs are computed online using criteria such as the effective sample size. This is a popular approach amongst practitioners but there are very few convergence results available for these methods. By combining semigroup techniques with an original coupling argument, we obtain functional central limit theorems and uniform exponential concentration estimates for these algorithms.
MSC:
| 60J22 | Computational methods in Markov chains |
References:
| [1] | Cappé, O., Moulines, E. and Rydén, T. (2005). Inference in Hidden Markov Models . New York: Springer. · Zbl 1080.62065 |
| [2] | Cornebise, J. (2009). Adaptive sequential Monte Carlo methods. Ph.D. thesis, Dept. Applied Mathematics, Univ. Paris 6. |
| [3] | Cornebise, J., Moulines, É. and Olsson, J. (2008). Adaptive methods for sequential importance sampling with application to state space models. Stat. Comput. 18 461-480. · doi:10.1007/s11222-008-9089-4 |
| [4] | Del Moral, P. (2004). Feynman-Kac Formulae : Genealogical and Interacting Particle Systems with Applications . New York: Springer. · Zbl 1130.60003 |
| [5] | Del Moral, P. and Miclo, L. (2000). Branching and interacting particle systems approximations of Feynman-Kac formulae with applications to non-linear filtering. In Séminaire de Probabilités XXXIV . Lecture Notes in Math. 1729 1-145. Berlin: Springer. · Zbl 0963.60040 |
| [6] | Douc, R. and Moulines, E. (2008). Limit theorems for weighted samples with applications to sequential Monte Carlo methods. Ann. Statist. 36 2344-2376. · Zbl 1155.62056 · doi:10.1214/07-AOS514 |
| [7] | Doucet, A., de Freitas, N. and Gordon, N. (2001). Sequential Monte Carlo Methods in Practice . New York: Springer. · Zbl 0967.00022 |
| [8] | Liu, J.S. (2001). Monte Carlo Strategies in Scientific Computing . New York: Springer. · Zbl 0991.65001 |
| [9] | Liu, J.S. and Chen, R. (1995). Blind deconvolution via sequential imputation. J. Amer. Statist. Assoc. 90 567-576. · Zbl 0826.62062 · doi:10.2307/2291068 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
