On the stability of sequential Monte Carlo methods in high dimensions (Q2511554)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the stability of sequential Monte Carlo methods in high dimensions
scientific article

    Statements

    On the stability of sequential Monte Carlo methods in high dimensions (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    6 August 2014
    0 references
    Sequential Monte Carlo (SMC) methods form a collection of techniques that approximate a sequence of distributions, known up to the normalizing constant and of increasing dimension. They combine importance sampling and resampling to approximate a target distribution. The paper addresses the stability of a SMC for targets in \(\mathbb R^d\) for large \(d\). It is known that using a single importance sampling step, one produces an approximation to the target which deteriorates as \(d\) increases, unless the number of Monte Carlo samples \(N\) increases at an exponential rate in \(d\). The problem is bypassed by introducing a sequence of artificial targets beginning from any density and approaching the target of interest. The SMC method is used to sample from the obtained sequence. It is found that in high dimensions, SMC algorithms can efficiently control the variability of the importance sampling weights and estimate fixed-dimensional marginals at a cost which is less than exponential in \(d\). The resampling leads here to a reduction of the Monte Carlo error and an increase in the effective sample size (ESS). All of the analysis is carried out under an assumption that the target density is i.i.d.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    sequential Monte Carlo method
    0 references
    high dimensions
    0 references
    convergence
    0 references
    stability
    0 references
    target distribution
    0 references
    importance sampling
    0 references
    resampling
    0 references
    effective sample size
    0 references
    functional central limit theorem
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references