Sampling Algorithms

Visualization of the Transitional Markov Chain algorithm in a bimodal Gaussian mixture distribution.

Langevin Diffusion Transitional Markov Chain Monte Carlo with an Application to Pharmacodynamics

We propose an algorithm for the efficient and robust sampling of the posterior probability distribution in Bayesian inference problems. The algorithm combines the local search capabilities of the Manifold Metropolis Adjusted Langevin transition kernels with the advantages of global exploration by a population based sampling algorithm, the Transition Markov Chain Monte Carlo (TMCMC). The Langevin diffusion process is determined by either the Hessian or the Fisher Information of the target distribution with appropriate modifications for non positive definiteness. The present methods is shown to be superior over other population based algorithms, in sampling probability distributions for which gradients are available and is shown to handle otherwise unidentifiable models. We demonstrate the capabilities and advantages of the method in computing the posterior distribution of the parameters in a Pharmacodynamics model, or glioma growth and its drug induced inhibition, using clinical data.

 

Bayesian Annealed Sequential Importance Sampling (BASIS): an unbiased version of Transitional Markov Chain Monte Carlo

The Transitional Markov Chain Monte Carlo (TMCMC) is one of the efficient algorithms for performing MCMC in the context of Bayesian uncertainty quantification in parallel computing architectures. However, the features that are associated with its efficient sampling are also responsible for its introducing of bias in the sampling. We demonstrate that the Markov chains of each subsample in TMCMC may result in uneven chain lengths that distort the intermediate target distributions and introduce bias accumulation in each stage of the TMCMC algorithm. We remedy this drawback of TMCMC by proposing uniform chain lengths, with or without burn-in, so that the algorithm emphasizes Sequential Importance Sampling over MCMC. The proposed Bayesian Annealed Sequential Importance Sampling (BASIS) removes the bias of the original TMCMC and at the same time increases its parallel efficiency. We demonstrate the advantages and drawbacks of BASIS in modeling of bridge dynamics using finite elements and a disk-wall collision using discrete element methods.

2017

S. Wu, P. Angelikopoulos, C. Papadimitriou, and P. Koumoutsakos, “Bayesian annealed sequential importance sampling (BASIS): an unbiased version of transitional markov chain Monte Carlo," ASCE-ASME J. Risk Uncertain. Eng. Sys. B, 2017.

BibTeX

@article{wu2017a,
author = {Stephen Wu and Panagiotis Angelikopoulos and Costas Papadimitriou and Petros Koumoutsakos},
doi = {10.1115/1.4037450},
journal = {{ASCE-ASME J. Risk Uncertain. Eng. Sys. B}},
month = {aug},
publisher = {{ASME} International},
title = {{B}ayesian Annealed Sequential Importance Sampling ({BASIS}): an unbiased version of Transitional Markov Chain {M}onte {C}arlo},
url = {https://cse-lab.seas.harvard.edu/files/cse-lab/files/research_numerics_sampling_algorithms_2017.pdf},
year = {2017}
}

2015

P. Angelikopoulos, C. Papadimitriou, and P. Koumoutsakos, “X-TMCMC: adaptive kriging for Bayesian inverse modeling," Comput. Method. Appl. M., vol. 289, p. 409–428, 2015.

BibTeX

@article{angelikopoulos2015a,
author = {Panagiotis Angelikopoulos and Costas Papadimitriou and Petros Koumoutsakos},
doi = {10.1016/j.cma.2015.01.015},
journal = {{Comput. Method. Appl. M.}},
month = {jun},
pages = {409--428},
publisher = {Elsevier {BV}},
title = {{X-TMCMC}: Adaptive kriging for {B}ayesian inverse modeling},
url = {https://cse-lab.seas.harvard.edu/files/cse-lab/files/research_numerics_sampling_algorithms_2015.pdf},
volume = {289},
year = {2015}
}

Abstract

The Bayesian inference of models associated with large-scale simulations is prohibitively expensive even for massively parallel architectures. We demonstrate that we can drastically reduce this cost by combining adaptive kriging with the population-based Transitional Markov Chain Monte Carlo (TMCMC) techniques. For uni-modal posterior probability distribution functions (PDF), the proposed hybrid method can reduce the computational cost by an order of magnitude with the same computational resources. For complex posterior PDF landscapes we show that it is necessary to further extend the TMCMC by Langevin adjusted proposals. The proposed hybrid method exhibits high parallel efficiency. We demonstrate the capabilities of our method on test bed problems and on high fidelity simulations in structural dynamics.