vix.ing · top · new · best · stats · spec

A gradient-free subspace-adjusting ensemble sampler for infinite-dimensional Bayesian inverse problems

2022/02/22 by Matthew M. Dunlop, Dunlop, Matthew M., Georg Stadler +1 · 1 citation
Computer Science · Mathematics · #62F15 #65C05 #65N21 #65N75 #90C56 #Bayesian Methods and Mixture Models #Computation (stat.CO) #FOS: Computer and information sciences #FOS: Mathematics #Gaussian Processes and Bayesian Inference #Methodology (stat.ME) #Numerical Analysis (math.NA) #Statistical Methods and Inference

paper · pdf · doi:10.48550/arxiv.2202.11088

openalex publication_date 2022/02/22 · openalex created_date 2022/04/03 · openalex updated_date 2026/07/28

Abstract

Sampling of sharp posteriors in high dimensions is a challenging problem, especially when gradients of the likelihood are unavailable. In low to moderate dimensions, affine-invariant methods, a class of ensemble-based gradient-free methods, have found success in sampling concentrated posteriors. However, the number of ensemble members must exceed the dimension of the unknown state in order for the correct distribution to be targeted. Conversely, the preconditioned Crank-Nicolson (pCN) algorithm succeeds at sampling in high dimensions, but samples become highly correlated when the posterior differs significantly from the prior. In this article we combine the above methods in two different ways as an attempt to find a compromise. The first method involves inflating the proposal covariance in pCN with that of the current ensemble, whilst the second performs approximately affine-invariant steps on a continually adapting low-dimensional subspace, while using pCN on its orthogonal complement.

Cited by

Related