1. Evolutionary Sequential Monte Carlo Samplers for Change-Point Models
- Author
-
Arnaud Dufays
- Subjects
Economics and Econometrics ,Computer science ,Heuristic (computer science) ,Inference ,jel:C22 ,annealed importance sampling ,Bayesian inference ,01 natural sciences ,010104 statistics & probability ,symbols.namesake ,0502 economics and business ,ddc:330 ,C58 ,C15 ,0101 mathematics ,C11 ,050205 econometrics ,bayesian inference ,Bayesian inference, Sequential Monte Carlo, Annealed Importance sampling, Change-point models, Differential Evolution, GARCH models ,lcsh:HB71-74 ,differential evolution ,05 social sciences ,lcsh:Economics as a science ,change-point models ,Markov chain Monte Carlo ,GARCH models ,jel:C11 ,sequential monte carlo ,jel:C58 ,Marginal likelihood ,jel:C15 ,Statistics::Computation ,Differential evolution ,symbols ,Particle filter ,Degeneracy (mathematics) ,Algorithm ,C22 - Abstract
Sequential Monte Carlo (SMC) methods are widely used for non-linear filtering purposes. However, the SMC scope encompasses wider applications such as estimating static model parameters so much that it is becoming a serious alternative to Markov-Chain Monte-Carlo (MCMC) methods. Not only do SMC algorithms draw posterior distributions of static or dynamic parameters but additionally they provide an estimate of the marginal likelihood. The tempered and time (TNT) algorithm, developed in this paper, combines (off-line) tempered SMC inference with on-line SMC inference for drawing realizations from many sequential posterior distributions without experiencing a particle degeneracy problem. Furthermore, it introduces a new MCMC rejuvenation step that is generic, automated and well-suited for multi-modal distributions. As this update relies on the wide heuristic optimization literature, numerous extensions are readily available. The algorithm is notably appropriate for estimating change-point models. As an example, we compare several change-point GARCH models through their marginal log-likelihoods over time.
- Published
- 2016
- Full Text
- View/download PDF