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
default for all languages
No label defined
    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
      0 references
      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
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references