2a56edb59d231c28.tex
1: \begin{abstract}
2: We present a new class of interacting Markov chain Monte Carlo algorithms
3: for solving numerically discrete-time measure-valued equations. The
4: associated stochastic processes belong to the class of self-interacting
5: Markov chains. In contrast to traditional Markov chains, their time
6: evolutions depend on the occupation measure of their past values. This
7: general methodology allows us to provide a natural way to sample from a
8: sequence of target probability measures of increasing complexity. We develop
9: an original theoretical analysis to analyze the behavior of these iterative
10: algorithms which relies on measure-valued processes and semigroup
11: techniques. We establish a variety of convergence results including
12: exponential estimates and a uniform convergence theorem with respect to the
13: number of target distributions. We also illustrate these algorithms in the
14: context of Feynman--Kac distribution flows.
15: \end{abstract}