Quantitative approximations of evolving probability measures and sequential Markov chain Monte Carlo methods (Q1950384)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Quantitative approximations of evolving probability measures and sequential Markov chain Monte Carlo methods |
scientific article |
Statements
Quantitative approximations of evolving probability measures and sequential Markov chain Monte Carlo methods (English)
0 references
13 May 2013
0 references
The main goal of the paper is to evaluate some non-asymptotic bounds for particle system approximations using an \(L^p\) approach in order to control the approximation error. The particle system dynamics is a combination of \(N\) independent Markov chain moves defined by the Markov processes \((X_t^N,P)\) with initial distribution \(\mu_0\). An approximation error -- of a function \(f:S\longrightarrow \mathbb{R}\) (\(S\) finite) with \(L^p\)-norm less than \(1\) -- is the difference \(<f,\nu_t^N>-<f,\mu_t>\), where \((\mu_t)_{t\geq 0}\) is a family of mutually absolutely continuous probability measures, and \(\nu_t^N\) is an empirical distribution of \((X_t^N,P)\). The main difference from other similar results in the domain is that this paper treats the case of \(N\) finite (non-asymptotic case) and time \(t\) continuous. The particle systems have the scope to discretize the evolution equations for probability measures (called Fokker-Planck equations). All original results obtained are summarized in Section 2 and establish non-asymptotic bounds for the variance of the estimator \(<f,\nu_t^N>\) in different situations (like global Poincaré and logarithmic Sobolev inequalities). The paper is technical, very hard to be followed by readers which do not know the domain. Two points can be emphasized here: 1. 50\% of the paper (3 sections and an appendix: 18 pages from 36) are dedicated to proofs. 2. Almost all results follow ideas and reasoning from \textit{P. Del Moral} and \textit{L. Miclo} [Séminaire de Probabilités XXXIV. Berlin: Springer. Lect. Notes Math. 1729, 1--145 (2000; Zbl 0963.60040)]. A similar approach of error bounds is developed for the discrete time by \textit{N. Schweizer} [Non-asymptotic error bounds for sequential MCMC methods. Ph.D. Thesis, Universität Bonn (2011)].
0 references
Markov chain Monte Carlo method
0 references
sequential Monte Carlo method
0 references
Markov process
0 references
spectral gap
0 references
functional inequalities
0 references
Feynman-Kac formula
0 references
Fokker-Planck equation
0 references
particle system
0 references
0 references
0 references
0 references
0 references
0 references