Print Email Facebook Twitter Efficient stochastic simulation on discrete spaces Title Efficient stochastic simulation on discrete spaces: Using balancing functions to incorporate local target density information into Markov Chain Monte Carlo sampling schemes Author Herben, Bjarne (TU Delft Electrical Engineering, Mathematics and Computer Science; TU Delft Delft Institute of Applied Mathematics) Contributor van der Meulen, F.H. (mentor) Möller, M. (graduation committee) Spandaw, J.G. (graduation committee) Degree granting institution Delft University of Technology Programme Applied Mathematics Date 2022-07-12 Abstract The breadth of theoretical results on efficient Markov Chain Monte Carlo (MCMC) sampling schemes on discrete spaces is slim when compared to the available theory for MCMC sampling schemes on continuous spaces. Nonetheless, in [Zan17] a simple framework to design Metropolis-Hastings (MH) proposal kernels that incorporate local information about the target is presented. The class of functions for which the resulting MH kernels are Peskun optimal in high-dimensional regimes is characterized. We will refer to these functions as \textit{balancing functions} and to the class of resulting MH proposal kernels as \textit{pointwise informed proposals}. In [PG19], the class of balancing functions is used to construct Markov Jump Processes (MJP) on discrete state spaces. As a result, the Zanella process is constructed. In the absence of a theoretical result on the optimal balancing function to choose from the class of balancing functions, a heuristic approach is proposed using the Zanella process. To further encourage the mixing behaviour of the simulated chain, the algebraic structure of the state space is exploited to achieve non-reversible Markov chains on short to medium timescales. Simulations are performed for all the considered MCMC sampling schemes by studying the Bayesian record linkage problem. Subject Stochastic SimulationMarkov Chain Monte CarloMonte Carlo Simulation To reference this document use: http://resolver.tudelft.nl/uuid:307ab617-91f3-422d-91c9-32fae5ab2d64 Part of collection Student theses Document type bachelor thesis Rights © 2022 Bjarne Herben Files PDF Efficient_stochastic_simu ... 63005_.pdf 1.74 MB Close viewer /islandora/object/uuid:307ab617-91f3-422d-91c9-32fae5ab2d64/datastream/OBJ/view