Non-Asymptotic Analysis of Adaptive and Annealed Feynman-Kac Particle Models
hal.structure.identifier | Advanced Learning Evolutionary Algorithms [ALEA] | |
dc.contributor.author | GIRAUD, François | |
hal.structure.identifier | Advanced Learning Evolutionary Algorithms [ALEA] | |
hal.structure.identifier | Université Sciences et Technologies - Bordeaux 1 [UB] | |
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
dc.contributor.author | DEL MORAL, Pierre | |
dc.date.created | 2012-09-25 | |
dc.description.abstractEn | Sequential and Quantum Monte Carlo methods, as well as genetic type search algorithms can be interpreted as a mean field and interacting particle approximations of Feynman-Kac models in distribution spaces. The performance of these population Monte Carlo algorithms is strongly related to the stability properties of nonlinear Feynman-Kac semigroups. In this paper, we analyze these models in terms of Dobrushin ergodic coefficients of the reference Markov transitions and the oscillations of the potential functions. Sufficient conditions for uniform concentration inequalities w.r.t. time are expressed explicitly in terms of these two quantities. We provide an original perturbation analysis that applies to annealed and adaptive FK models, yielding what seems to be the first results of this kind for these type of models. Special attention is devoted to the particular case of Boltzmann-Gibbs measures' sampling. In this context, we design an explicit way of tuning the number of Markov Chain Monte Carlo iterations with temperature schedule. We also propose and analyze an alternative interacting particle method based on an adaptive strategy to define the temperature increments. | |
dc.language.iso | en | |
dc.subject.en | Feynman-Kac models | |
dc.subject.en | interacting particle systems | |
dc.subject.en | adaptive models | |
dc.title.en | Non-Asymptotic Analysis of Adaptive and Annealed Feynman-Kac Particle Models | |
dc.type | Document de travail - Pré-publication | |
dc.subject.hal | Mathématiques [math]/Probabilités [math.PR] | |
dc.subject.hal | Statistiques [stat]/Théorie [stat.TH] | |
dc.identifier.arxiv | 1209.5654 | |
hal.identifier | hal-00735690 | |
hal.version | 1 | |
hal.audience | Non spécifiée | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-00735690v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.au=GIRAUD,%20Fran%C3%A7ois&DEL%20MORAL,%20Pierre&rft.genre=preprint |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |